Diversifying wear index for MLC NAND flash memory to extend the lifetime of SSDs
Authors:
- 1 September 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-10
Abstract
NAND flash-based solid state drives (SSDs) are replacing magnetic disks because of their fast random access performance, shock resistance, and low power consumption. However, the number of program and erase cycles that can be performed on NAND flash is limited. To overcome this limitation, SSDs require a sophisticated wear-leveling algorithm which distributes program/erase cycles evenly across all flash blocks. While most of existing wear-leveling algorithms are only based on the erase counts of flash blocks, our empirical study indicates that the erase count alone is not a good wear index which tells us how much a flash block is worn out. This paper proposes a new wear index for MLC NAND flash memory which takes into account more diverse properties of NAND flash memory. To show the effectiveness of the proposed wear index, we also develop a wear-leveling algorithm, named Equalizer. In our evaluation with three realistic workloads, Equalizer based on the proposed wear index improves the effective lifetime of SSDs by up to 145% compared to the existing wear-leveling technique based on the erase count.Keywords
This publication has 6 references indexed in Scilit:
- Rejuvenator: A static wear leveling algorithm for NAND flash memory with minimized overhead2011
- Characterizing flash memory2009
- nand Flash Memory and Its Role in Storage ArchitecturesProceedings of the IEEE, 2008
- A Zeroing Cell-to-Cell Interference Page Architecture With Temporary LSB Storing and Parallel MSB Program Scheme for MLC NAND Flash MemoriesIEEE Journal of Solid-State Circuits, 2008
- A log buffer-based flash translation layer using fully-associative sector translationACM Transactions on Embedded Computing Systems, 2007
- A 3.3 V 32 Mb NAND flash memory with incremental step pulse programming schemeIEEE Journal of Solid-State Circuits, 1995