A Caltech Library Service

Data movement and aggregation in flash memories

Jiang, Anxiao (Andrew) and Langberg, Michael and Mateescu, Robert and Bruck, Jehoshua (2010) Data movement and aggregation in flash memories. In: 2010 IEEE International Symposium on Information Theory. IEEE , Piscataway, NJ, pp. 1918-1922. ISBN 978-1-4244-7892-7.

[img] PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


NAND flash memories have become the most widely used type of non-volatile memories. In a NAND flash memory, every block of memory cells consists of numerous pages, and rewriting a single page requires the whole block to be erased. As block erasures significantly reduce the longevity, speed and power efficiency of flash memories, it is critical to minimize the number of erasures when data are reorganized. This leads to the data movement problem, where data need to be switched in blocks, and the objective is to minimize the number of block erasures. It has been shown that optimal solutions can be obtained by coding. However, coding-based algorithms with the minimum coding complexity still remain an important topic to study. In this paper, we present a very efficient data movement algorithm with coding over GF(2) and with the minimum storage requirement. We also study data movement with more auxiliary blocks and present its corresponding solution. Furthermore, we extend the study to the data aggregation problem, where data can not only be moved but also aggregated. We present both non-coding and coding-based solutions, and rigorously prove the performance gain by using coding.

Item Type:Book Section
Related URLs:
URLURL TypeDescription ItemTechnical Report
Langberg, Michael0000-0002-7470-0718
Bruck, Jehoshua0000-0001-8474-0812
Additional Information:© 2010 IEEE. This work was supported in part by the NSF CAREER Award CCF-0747415, NSF grant ECCS-0802107, ISF grant 480/08, and Caltech Lee Center for Advanced Networking.
Funding AgencyGrant Number
Israel Science Foundation480/08
Caltech Lee Center for Advanced NetworkingUNSPECIFIED
Record Number:CaltechAUTHORS:20170309-135756699
Persistent URL:
Official Citation:A. Jiang, M. Langberg, R. Mateescu and J. Bruck, "Data movement and aggregation in flash memories," 2010 IEEE International Symposium on Information Theory, Austin, TX, 2010, pp. 1918-1922. doi: 10.1109/ISIT.2010.5513391
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:74990
Deposited By: Kristin Buxton
Deposited On:09 Mar 2017 22:05
Last Modified:09 Mar 2020 13:18

Repository Staff Only: item control page