On efficient wear leveling for large-scale flash-memory storage systems
Author:
Top Cited Papers
Open Access
- 11 March 2007
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1126-1130
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
This publication has 4 references indexed in Scilit:
- Efficient management for large-scale flash-memory storage systems with resource conservationACM Transactions on Storage, 2005
- Algorithms and data structures for flash memoriesACM Computing Surveys, 2005
- Using data clustering to improve cleaning performance for flash memorySoftware: Practice and Experience, 1999
- Randomized search treesAlgorithmica, 1996