Dynamic garbage collection scheme based on past update times for NAND flash-based consumer electronics

• Published in: IEEE transactions on consumer electronics Vol. 61; no. 4; pp. 478 - 483
• Main Authors: Lin, Mingwei, Yao, Zhiqiang
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.11.2015; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithm design and analysis; Consumer electronics; Consumption; Digital cameras; Dynamics; Electronics; File systems; Flash memories; Flash memory (computers); Garbage collection; Garbage collection scheme; Hardware; Java; Leveling; Memory management; NAND flash memory; Sanitation services; Storage device; Systems architecture; Wear
• ISSN: 0098-3063; 1558-4127
• DOI: 10.1109/TCE.2015.7389802

NAND flash memory has become the dominant storage device for consumer electronics such as smart phones, portable personal computers, and digital cameras. Because NAND flash memory often introduces an out-of-place update scheme to solve its erase-before-write hardware constraint, these consumer electronics devices should perform garbage collection to reclaim garbage and obtain free space. However, existing garbage collection schemes usually suffer from the high garbage collection overhead and the high degree of wear leveling. In this paper, a dynamic garbage collection scheme based on past update times is proposed for NAND flash-based consumer electronics. The proposed scheme can achieve a balance between the garbage collection overhead and the degree of wear leveling. Experimental results show that the proposed scheme is better than existing garbage collection schemes in terms of the number of copy operations, the number of erase operations, the energy consumption, and the degree of wear leveling.