Garbage collection algorithm for NAND flash memory based on invalid page age

CHAI Quan-ke; YAN Hua

Chinese

您当前的位置：

首页 >

文章列表页 >

Garbage collection algorithm for NAND flash memory based on invalid page age

更新时间：2026-09-04

- Garbage collection algorithm for NAND flash memory based on invalid page age
- Vol. 38, Issue 3, Pages: 8-13(2021)
- 作者机构：
  
  1. 四川大学电子信息学院,四川,成都,610065
  2. 电子信息控制重点实验室,四川,成都,610036
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2021
- 稿件说明：
移动端阅览
柴权珂, 严华. 基于无效页年龄的NAND闪存垃圾回收算法[J]. 微电子学与计算机, 2021, 38(3): 8-13, 20.

CHAI Quan-ke, YAN Hua. Garbage collection algorithm for NAND flash memory based on invalid page age[J]. 2021, 38(3): 8-13.
柴权珂, 严华. 基于无效页年龄的NAND闪存垃圾回收算法[J]. 微电子学与计算机, 2021, 38(3): 8-13, 20. DOI：

CHAI Quan-ke, YAN Hua. Garbage collection algorithm for NAND flash memory based on invalid page age[J]. 2021, 38(3): 8-13. DOI：

摘要

针对现有NAND闪存垃圾回收算法对回收效率和数据冷热分离考虑的不足，提出了一种基于无效页年龄的NAND闪存垃圾回收算法.该算法提出了新的回收块选择策略，用无效页年龄计算回收代价，同时使用静态磨损的方法保证了物理块的磨损均衡.此外，算法重新定义了逻辑页数据热度计算公式，提出使用动态调节的阈值将有效数据分为热数据、次热数据、次冷数据和冷数据，将不同类型的数据迁移到不同的空闲块中，有效实现了逻辑页数据的冷热分离.实验结果表明，与GR

CAT

FaGC

FaGC+算法相比，该算法取得了最小的垃圾回收代价以及更好的磨损均衡效果.

Abstract

A new NAND flash memorygarbage collection algorithm based on invalid page age was proposed to solve the problems of the existing NAND flash garbage collection algorithm

which considered the efficiency of the collection and the separation of hot and cold data. This algorithm proposeda new victim block selection strategy which calculated collection cost use number and age of invalid pages

while use static wear to ensure wear leveling.In addition

the algorithm redefines the heat calculation formula of the logical page data

and proposes to divide the valid data into hot data

sub-hot data

sub-cold data and cold data by using the dynamically adjusted threshold value. Different types of data are transferred to different idle blocks

which effectively realizes the separation of cold and hot of the logical page data.The simulation results show that compared with GR

CAT

FaGC and FaGC+ algorithms

the proposed algorithm achieves minimum collection cost and better results in wear leveling.

关键词

Keywords

references

KWON O, KOH K, LEE J, et al. FeGC: An efficient garbage collection scheme for flash memory based storage systems[J]. Journal of Systems and Software, 2011, 84(9): 1507-1523. DOI: 10.1016/j.jss.2011.02.042.

SEO S B, KIM W, KWON S J. Efficient page collection scheme for QLC NAND flash memory using cache[J]. International Journal of Advanced Computer Science and Applications, 2018, 9(11): 458-461. DOI: 458

CHIANG M L, CHANG R C. Cleaning policies in mobile computers using flash memory[J]. Journal of Systems and Software, 1999, 48(3): 213-231. DOI: 10.1016/S0164-1212(99)00059-X.

KAWAGUCHI A, NISHIOKA S, MOTODA H. A flash-memory based file system[C]//Proceedings of the USENIX 1995 Technical Conference Proceedings. New Orleans: USENIX Association, 1995: 155-164.

WU W, ZWAENEPOELW. eNVy: a non-volatile main memory storage system[C]//Proceedings of the 4th Workshop on Workstation Operating Systems. Napa, CA, USA: IEEE, 1993: 86-97. DOI: 10.1109/WWOS.1993.348162.

YAN H, YAO Q. An efficient file-aware garbage collection algorithm for NAND flash-based consumer electronics[J]. IEEE Transactions onConsumer Electronics, 2014, 60(4): 623-627. DOI: 10.1109/TCE.2014.7027335.

YAN H, HUANG Y, ZHOU X Z, et al. An efficient and non-time-sensitive file-aware garbage collection algorithm for NAND flash-based consumer electronics[J]. IEEE Transactions on Consumer Electronics, 2019, 65(1): 73-79. DOI: 10.1109/TCE.2018.2885102.

ZHOU B, WAN S G, XIE C S. Isolation: Inexpensively separating cold data via garbage collection to improve the lifetime and performance of NAND flash SSDs[J]. Concurrency and Computation: Practice and Experience. DOI: 10.1002/cpe.5460.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Simulation on the DC characteristics of double heterojunction p-GaN HEMT with AlN/GaN hybrid buffer layer

Microservices anomaly detection based on the correlation of monitoring metrics

Monte carlo analysis of V-layout trench SiC neutron detector

Lightweight countermeasures against Spectre attacks on the branch prediction unit

Aerial vehicle detection algorithm based on multi-scale fusion and small-object enhancement

Related Author

No data

Related Institution

No data

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰