On efficient wear leveling for large-scale flash-memory storage systems

Li-Pin Chang*

*Corresponding author for this work

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

199 Scopus citations


Flash memory won its edge over many other storage media for embedded systems, because it provides better tolerance to the extreme environments which embedded systems are exposed to. In this paper, techniques referred to as wear leveling for the lengthening of flash-memory overall lifespan are considered. This paper presents the dual-pool algorithm, which realizes two key ideas: To cease the wearing of blocks by storing cold data, and to smartly leave alone blocks until wear leveling takes effect. The proposed algorithm requires no complicated tuning, and it resists changes of spatial locality in workloads. Extensive evaluation and comparison were conducted, and the merits of the proposed algorithm are justified in terms of wear-leveling performance and resource conservation.

Original languageEnglish
Title of host publicationProceedings of the 2007 ACM Symposium on Applied Computing
PublisherAssociation for Computing Machinery
Number of pages5
ISBN (Print)1595934804, 9781595934802
StatePublished - 1 Jan 2007
Event2007 ACM Symposium on Applied Computing - Seoul, Korea, Republic of
Duration: 11 Mar 200715 Mar 2007

Publication series

NameProceedings of the ACM Symposium on Applied Computing


Conference2007 ACM Symposium on Applied Computing
CountryKorea, Republic of


  • Consumer electronics
  • Embedded systems
  • Flash memory
  • Memory management
  • Portable devices
  • Storage systems

Fingerprint Dive into the research topics of 'On efficient wear leveling for large-scale flash-memory storage systems'. Together they form a unique fingerprint.

Cite this