ADAPTIVE, LOW-COST GARBAGE COLLECTION FOR PAGE-LEVEL MAPPING SOLID-STATE DISKS

碩士 === 國立交通大學 === 資訊科學與工程研究所 === 99 === Embedded systems is among one of the most blooming areas in the industry and the academics. Among the various kinds of storage media for embedded systems, flash memory has won his edge over other media because of its non-volatile, shock-resistant, and powe...

Full description

Bibliographic Details
Main Author: 林玟蕙
Other Authors: Chang, Li-Pin
Format: Others
Language:en_US
Published: 2011
Online Access:http://ndltd.ncl.edu.tw/handle/38792165260530569083
Description
Summary:碩士 === 國立交通大學 === 資訊科學與工程研究所 === 99 === Embedded systems is among one of the most blooming areas in the industry and the academics. Among the various kinds of storage media for embedded systems, flash memory has won his edge over other media because of its non-volatile, shock-resistant, and power-economic nature. Due to the very different characteristics of flash memory, traditional designs for storage systems are not suitable to flash memory. Improper management of flash memory could introduce various unexpected system behaviors and overheads to users. Internal garbage collection and wear-levelling activities might result in a significant degradation over the system performance and reduce the lifetime of flash memory. In this thesis, we investigate several important issues for the design of flash memory storage systems for embedded systems. We propose an architectural approach to significantly improve the write performance, which is usually considered as a bottleneck of flash-memory storage systems. In order to provide a deterministic storage system performance for hard-real-time embedded system applications, a real-time garbage collection mechanism is designed to properly manage garbage collection and wear-levelling activities. An energy-efficient scheduling algorithm is also introduced to optimize energy dissipations contributed by flash-memory storage systems so that the operating time of such mobile devices could be lengthened. We then address the scalability problem of flash-memory storage systems with an observation on the rapidly increasing of the capacity of flash memory. An adaptive flash memory management scheme is presented to significantly reduce the RAM footprint for the management. The ideas and the results presented in this work could be very beneficial to the future designs of flash-memory storage systems.