Li-Pin Chang
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.
- A. Kawaguchi, S. Nishioka, and H. Motoda, "A flash-memory based File System," Proceedings of the USENIX Technical Conference, 1995. Google Scholar
Digital Library
- "K9NBG08U5M 4Gb*8 NAND Flash Memory Data Sheet," Samsung Electronics Company.Google Scholar
- H. J. Kim and S. G. Lee, "An Effective Flash Memory Manager for Reliable Flash Memory Space Management," IEICE Transactions on Information and System, 2002.Google Scholar
- L. P. Chang and T. W. Kuo, "Efficient Management for Large-Scale Flash-Memory Stroage Systems with Resource Conservation", ACM Transactions on Storage, 2005. Google ScholarDigital Library
- D. Woodhouse, "JFFS: The Journalling Flash File System," Proceedings of Ottawa Linux Symposium, 2001.Google Scholar
- C. Manning and Wookey, "YAFFS Specification," Aleph One Limited, 2001.Google Scholar
- "SmartMedia#8482; Specification", SSFDC Forum, 1999.Google Scholar
- M-Systems, "Flash-memory Translation Layer for NAND flash (NFTL)"Google Scholar
- M-Systems, "TrufFFS® Wear-Leveling Mechanism"Google Scholar
- R, G. Seidel and C. R. Aragon, "Randomized Search Trees," Algorithmica, 16:464--497 (1996).Google ScholarCross Ref
- M. L. Chiang, Paul C. H. Lee, and R. C. Chang, "Using Data Clustering To Improve Cleaning Performance For Flash Memory," Software - Practice and Experience, 1999. Google ScholarDigital Library
- "Sandisk Flash Memory Cards Wear Leveling", http://www.sandisk.com/Assets/File/OEM/WhitePapersAndBrochures/RS-MMC/WPaperWearLevelv1.0.pdf, 2003.Google Scholar
- T. Gleixner, F. Haverkamp, and A. Bityutskiy, "UBI - Unsorted Block Images," http://www.linux-mtd.infradead.org/doc/ubi.html, 2006.Google Scholar
- E. Gal and S. Toledo, "Algorithms And Data Structures For Flash Memories," ACM Computing Surveys, 2005. Google ScholarDigital Library
- "Wear Leveling in Single Level Cell NAND Flash Memories," STMicroelectronics Application Note (AN1822), 2006.Google Scholar
Index Terms
- On efficient wear leveling for large-scale flash-memory storage systems
Recommendations
A group-based wear-leveling algorithm for large-capacity flash memory storage systems
CASES '07: Proceedings of the 2007 international conference on Compilers, architecture, and synthesis for embedded systemsAlthough NAND flash memory has become one of the most popular storage media for portable devices, it has a serious problem with respect to lifetime. Each block of NAND flash memory has a limited number of program/erase cycles, usually 10,000-100,000, ...
An efficient management scheme for large-scale flash-memory storage systems
SAC '04: Proceedings of the 2004 ACM symposium on Applied computingFlash memory is among the top choices for storage media in ubiquitous computing. With a strong demand of high-capacity storage devices, the usages of flash memory quickly grow beyond their original designs. The very distinct characteristics of flash ...
Efficient management for large-scale flash-memory storage systems with resource conservation
Many existing approaches on flash-memory management are based on RAM-resident tables in which one single granularity size is used for both address translation and space management. As high-capacity flash memory is becoming more affordable than ever, the ...
Comments