标题: 一個頁級轉換固態硬碟下擁有自適性、低成本的垃圾收集策略
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
显示于类别:Thesis


文件中的档案:

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

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.