A self-balancing striping scheme for NAND-flash storage systems

Yu Bin Chang*, Li-Pin Chang

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

17 Scopus citations

Abstract

To use multiple memory banks in parallel is a nature approach to boost the performance of flash-memory storage systems. However, realistic data-access localities unevenly load each memory bank and thus the benefits of parallelism is severely limited. In this work, we propose to encode popular data with redundancy by means of erasure codes. Load balancing is thus achieved by accessing only lightly loaded banks, because to retrieve a subset of data blocks and code blocks sufficiently reconstructs the requested data. The technical issues pertain to redundancy allocation, redundancy placement, and request scheduling. By experiments, we found that, by offering 10% extra redundant space, the read response time is largely improved by 30%.

Original languageEnglish
Title of host publicationProceedings of the 23rd Annual ACM Symposium on Applied Computing, SAC'08
Pages1715-1719
Number of pages5
DOIs
StatePublished - 1 Dec 2008
Event23rd Annual ACM Symposium on Applied Computing, SAC'08 - Fortaleza, Ceara, Brazil
Duration: 16 Mar 200820 Mar 2008

Publication series

NameProceedings of the ACM Symposium on Applied Computing

Conference

Conference23rd Annual ACM Symposium on Applied Computing, SAC'08
CountryBrazil
CityFortaleza, Ceara
Period16/03/0820/03/08

Keywords

  • Embedded systems
  • Flash memory
  • Storage systems

Fingerprint Dive into the research topics of 'A self-balancing striping scheme for NAND-flash storage systems'. Together they form a unique fingerprint.

Cite this