DocumentCode :
3601492
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
Volume :
64
Issue :
12
fYear :
2015
Firstpage :
3444
Lastpage :
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 :
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;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/TC.2015.2409850
Filename :
7054468
Link To Document :
بازگشت