Designing an Efficient Flash Translation

Flash memory is a linear device consisting of an array of blocks. The flash translation layer (FTL) is a software/firmware layer implemented inside a flash-based storage device to make the linear device act like a block-based device. This translation layer helps existing applications use flash-based storage devices without any modifications. The FTL receives logical read and write commands from the application and converts them to internal flash commands. The FTL also controls the logical-to-physical page mapping inside the storage device, which directly affects the read and write performance and cell wear-out problem. This mapping can be maintained at the page-level, block-level, or a hybrid combination of both block-level and page-level. Additional research is needed to design an efficient FTL that provides high performance with efficient use of space. A related problem is designing a wear-leveling algorithm that considers the limited number of block erasures permitted in each flash block. We have found one of the critical issues for designing efficient FTL and wear-leveling algorithms is how to identify Hot and Cold Data, which is data that will be updated in the near future and data that will not be updated for a long period of time, respectively.

Status

Ongoing

Faculty

Post-doctoral Fellows

Students

Sponsors

Publications

Last modified 11 Nov 2009