CaltechAUTHORS
  A Caltech Library Service

Storage Coding for Wear Leveling in Flash Memories

Jiang, Anxiao (Andrew) and Mateescu, Robert and Yaakobi, Eitan and Bruck, Jehoshua and Siegel, Paul H. and Vardy, Alexander and Wolf, Jack K. (2009) Storage Coding for Wear Leveling in Flash Memories. California Institute of Technology , Pasadena, CA. (Unpublished) http://resolver.caltech.edu/CaltechPARADISE:2009.ETR094

[img]
Preview
PDF - Submitted Version
See Usage Policy.

179Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechPARADISE:2009.ETR094

Abstract

NAND flash memories are currently the most widely used type of 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.


Item Type:Report or Paper (Technical Report)
Related URLs:
URLURL TypeDescription
http://arxiv.org/abs/0911.3992arXivDiscussion Paper
Group:Parallel and Distributed Systems Group
Record Number:CaltechPARADISE:2009.ETR094
Persistent URL:http://resolver.caltech.edu/CaltechPARADISE:2009.ETR094
Official Citation:Anxiao (Andrew) Jiang, Robert Mateescu, Eitan Yaakobi, Jehoshua Bruck, Paul H. Seigel, Alexander Vardy, and Jack K. Wolf. Storage Coding for Wear Leveling in Flash Memories. Technical Report. California Institute of Technology, Pasadena, CA. [CaltechPARADISE:2009.ETR094]
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:26125
Collection:CaltechPARADISE
Deposited By: Imported from CaltechPARADISE
Deposited On:21 Sep 2009
Last Modified:20 Jan 2016 00:39

Repository Staff Only: item control page