arrow
Return

An Efficient Hot-Cold Data Separation Garbage Collection Algorithm Based on Logical Interval in NAND Flash-Based Consumer Electronics

delete2023-08-01
delete3
PRE
AI
F
Feifan Yu
严华 (Hua Yan) *
DOI:10.1109/TCE.2022.3228404delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In NAND flash-based consumer electronics, garbage collection can degrade consumer electronics performance. And the extra page writes caused by garbage collection reduce the lifespan of consumer electronics. Hot-cold data separation has a critical impact on garbage collection. Therefore, inaccurate hot-cold data separation significantly affects garbage collection overhead and the performance of wear leveling. In addition, accurate data separation depends greatly on heat calculation of each page in NAND flash and extra memory is required to record page heat information. In this paper, we propose an efficient and novel hot-cold data separation garbage collection algorithm. The proposed algorithm introduces T-P factor which combines update time and page sequence number to calculate the heat of different logical interval rather than page, thus accurate hot-cold data separation can be achieved. Based on T-P factor, garbage collection strategy is improved accordingly. Experimental results show that the proposed algorithm is superior to existing algorithms in terms of garbage collection overhead, wear leveling and extra memory consumption in NAND flash-based consumer electronics.
Keywords:
Flash memory
garbage collection
logical interval
wear leveling

Journal

IEEE Transactions on Consumer Electronics cover
IEEE Transactions on Consumer Electronics
IF:
10.9
Papers:
5.1K
Citations:
6.8K

Organization

S
sichuan university
Scholars:
12.0W
Papers: 7.8W
Citations: 100