Sampling-based Metadata Management for Flash Storage

@inproceedings{Debnath2010SamplingbasedMM,
  title={Sampling-based Metadata Management for Flash Storage},
  author={Biplob Debnath and Srinivasan Krishnan and Weijun Xiao and David. J. Lilja and David Hung-Chang Du},
  year={2010}
}
Existing garbage collection algorithms for the flashbased storage use score-based heuristics to select victim blocks for reclaiming free space and wear leveling. The score for a block is estimated using metadata information such as age, utilization, and erase count. To quickly find a victim block, these algorithms need to maintain a priority queue in the SRAM of a flashbased storage controller. This priority queue takes O(K) space [1], where K stands for flash storage capacity in total number… CONTINUE READING