Storage Coding for Wear Leveling in Flash Memories Conference Paper uri icon

abstract

  • NAND flash memories are currently the most widely used flash memories. In a NAND flash memory, although a cell block consists of many pages, to rewrite one page, the whole block needs to be erased and reprogrammed. Block erasures determine the longevity and efficiency of flash memories. So when data is frequently reorganized, which can be characterized as a data movement process, how to minimize block erasures becomes an important challenge. In this paper, we show that coding can significantly reduce block erasures for data movement, and present several optimal or nearly optimal algorithms. While the sorting-based non-coding schemes require O( n log n) erasures to move data among n blocks, coding-based schemes use only O( n) erasures and also optimize the utilization of storage space. 2009 IEEE.

name of conference

  • 2009 IEEE International Symposium on Information Theory

published proceedings

  • 2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4

author list (cited authors)

  • Jiang, A. A., Mateescu, R., Yaakobi, E., Bruck, J., Siegel, P. H., Vardy, A., & Wolf, J. K.

citation count

  • 6

complete list of authors

  • Jiang, Anxiao Andrew||Mateescu, Robert||Yaakobi, Eitan||Bruck, Jehoshua||Siegel, Paul H||Vardy, Alexander||Wolf, Jack K

publication date

  • June 2009