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

Li-Pin Chang

doi:10.1145/1244002.1244248

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

Li-Pin Chang^*

^*Corresponding author for this work

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

199 Scopus citations

Abstract

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 language	English
Title of host publication	Proceedings of the 2007 ACM Symposium on Applied Computing
Publisher	Association for Computing Machinery
Pages	1126-1130
Number of pages	5
ISBN (Print)	1595934804, 9781595934802
DOIs	https://doi.org/10.1145/1244002.1244248
State	Published - 1 Jan 2007
Event	2007 ACM Symposium on Applied Computing - Seoul, Korea, Republic of Duration: 11 Mar 2007 → 15 Mar 2007

Publication series

Name	Proceedings of the ACM Symposium on Applied Computing

Conference

Conference	2007 ACM Symposium on Applied Computing
Country	Korea, Republic of
City	Seoul
Period	11/03/07 → 15/03/07

Keywords

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

Access to Document

10.1145/1244002.1244248

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

@inproceedings{a6992762fb224a7b86edb900d4443d7b,

title = "On efficient wear leveling for large-scale flash-memory storage systems",

abstract = "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.",

keywords = "Consumer electronics, Embedded systems, Flash memory, Memory management, Portable devices, Storage systems",

author = "Li-Pin Chang",

year = "2007",

month = jan,

day = "1",

doi = "10.1145/1244002.1244248",

language = "English",

isbn = "1595934804",

series = "Proceedings of the ACM Symposium on Applied Computing",

publisher = "Association for Computing Machinery",

pages = "1126--1130",

booktitle = "Proceedings of the 2007 ACM Symposium on Applied Computing",

note = "null ; Conference date: 11-03-2007 Through 15-03-2007",

}

Chang, L-P 2007, On efficient wear leveling for large-scale flash-memory storage systems. in Proceedings of the 2007 ACM Symposium on Applied Computing. Proceedings of the ACM Symposium on Applied Computing, Association for Computing Machinery, pp. 1126-1130, 2007 ACM Symposium on Applied Computing, Seoul, Korea, Republic of, 11/03/07. https://doi.org/10.1145/1244002.1244248

TY - GEN

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

AU - Chang, Li-Pin

PY - 2007/1/1

Y1 - 2007/1/1

N2 - 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.

AB - 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.

KW - Consumer electronics

KW - Embedded systems

KW - Flash memory

KW - Memory management

KW - Portable devices

KW - Storage systems

UR - http://www.scopus.com/inward/record.url?scp=35248812398&partnerID=8YFLogxK

U2 - 10.1145/1244002.1244248

DO - 10.1145/1244002.1244248

M3 - Conference contribution

AN - SCOPUS:35248812398

SN - 1595934804

SN - 9781595934802

T3 - Proceedings of the ACM Symposium on Applied Computing

SP - 1126

EP - 1130

BT - Proceedings of the 2007 ACM Symposium on Applied Computing

PB - Association for Computing Machinery

Y2 - 11 March 2007 through 15 March 2007

ER -