標題: 一個頁級轉換固態硬碟下擁有自適性、低成本的垃圾收集策略
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
Appears in Collections:Thesis


Files in This Item:

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