Data Management

Sampling-Based Metadata Management for Flash Storage

Download Now Date Added: Jan 2010
Format: PDF

Existing garbage collection algorithms for the ash-based 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 flash-based storage controller.