Efficient Victim Block Selection for Flash Storage Devices
- 4 March 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 64 (12) , 3444-3460
Abstract
Motivated by the needs to enhance the performance of garbage collection in low-cost flash storage devices, we propose a victim block selection design to efficiently identify the blocks for erases and reclaim the space of invalid data without extensively scanning flash memory for the data status stored in the storage, so as to improve the garbage collection performance on reclaiming the space of invalid data. Moreover, this design could easily identify and reclaim the space released by file systems. Experiments based on benchmark traces show significant performance improvement of garbage collection with limited system overheads.Keywords
This publication has 26 references indexed in Scilit:
- Performance enhancement of garbage collection for flash storage devices2013
- zFTL: power-efficient data compression support for NAND flash-based consumer electronics devicesIEEE Transactions on Consumer Electronics, 2011
- MNFTL2011
- Hystor2011
- Rejuvenator: A static wear leveling algorithm for NAND flash memory with minimized overhead2011
- CFTL2010
- An adaptive two-level management for the flash translation layer in embedded systems2006 IEEE/ACM International Conference on Computer Aided Design, 2006
- Using data clustering to improve cleaning performance for flash memorySoftware: Practice and Experience, 1999
- The design and implementation of a log-structured file systemACM Transactions on Computer Systems, 1992
- How to reuse a "write - once " memory (Preliminary Version)1982