Title :
Efficient Victim Block Selection for Flash Storage Devices
Author :
Che-Wei Tsao ; Yuan-Hao Chang ; Ming-Chang Yang ; Po-Chun Huang
Author_Institution :
Inst. of Inf. Sci., Taipei, Taiwan
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 :
flash memories; storage management; flash memory; flash storage devices; garbage collection; victim block selection; Computer architecture; Greedy algorithms; Performance evaluation; Random access memory; Resource management; Time factors; Storage; flash memory; garbage collection; performance; reliability; storage; victim block;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.2015.2409850