標題: 一個頁級轉換固態硬碟下擁有自適性、低成本的垃圾收集策略
ADAPTIVE, LOW-COST GARBAGE COLLECTION FOR PAGE-LEVEL MAPPING SOLID-STATE DISKS
作者: 林玟蕙
張立平
Chang, Li-Pin
資訊科學與工程研究所
關鍵字: 固態硬碟;垃圾收集;快閃記憶體;solid-state disk;garbage collection;flash memory
公開日期: 2010
摘要: 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.
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.
URI: http://140.113.39.130/cdrfb3/record/nctu/#GT079855596
http://hdl.handle.net/11536/48331
顯示於類別:畢業論文


文件中的檔案:

  1. 559601.pdf
  2. 559602.pdf
  3. 559603.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。