Design and Implementation of FTL-based Flash Memory Management with Fast Cleaning

碩士 === 國立暨南國際大學 === 資訊管理學系 === 95 ===   Because of the advantages of non-volatility, lightweight, low power consumption, and shock resistance, flash memory has been widely used as the storage of embedded systems and mobile devices. However, unlike hard disk, flash memory does not support update-in-p...

Full description

Bibliographic Details
Main Authors: Chen-Lon Cheng, 鄭澄隆
Other Authors: Mei-Ling Chiang
Format: Others
Language:en_US
Published: 2007
Online Access:http://ndltd.ncl.edu.tw/handle/40768108636580544863
Description
Summary:碩士 === 國立暨南國際大學 === 資訊管理學系 === 95 ===   Because of the advantages of non-volatility, lightweight, low power consumption, and shock resistance, flash memory has been widely used as the storage of embedded systems and mobile devices. However, unlike hard disk, flash memory does not support update-in-place, and each block on flash memory has the limitation of erasure times. Therefore, flash memory needs a different storage management scheme designed specifically for the sake of flash memory characteristics. Many researches adopt the log-based approach which needs an efficient cleaning policy to reclaim the storage space occupied by obsolete data.   In this thesis, we have designed and implemented a new flash translation layer for flash memory management and proposed a fast cleaning mechanism for space reclamation. It is based on the DAC technique to separately cluster hot and cold data in flash memory. For the NAND-type flash memory with large capacity, it maintains multiple LRU lists to reduce the time of selecting blocks for erasure in cleaning activity. Moreover, we modify the cost-benefit policy with different weight that considers the attribute of each block on flash memory in selecting a block for cleaning. Simulation results show that our proposed flash memory management scheme with fast cleaning mechanism could efficiently decrease the number of erase operations, speed up the cleaning activity, and enhance system performance.