基于无效页年龄的NAND闪存垃圾回收算法

柴权珂; 严华

Chinese

您当前的位置：

首页 >

文章列表页 >

基于无效页年龄的NAND闪存垃圾回收算法

更新时间：2026-09-04

- 基于无效页年龄的NAND闪存垃圾回收算法
- Garbage collection algorithm for NAND flash memory based on invalid page age
- 微电子学与计算机 2021年38卷第3期页码：8-13
- 作者机构：
  
  1. 四川大学电子信息学院,四川,成都,610065
  2. 电子信息控制重点实验室,四川,成都,610036
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：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.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

注意力机制与改进密集卷积引导的信息隐藏模型

超低功耗实时时钟电路的设计

基于改进RT-DETR的航拍小目标检测算法

基于多尺度融合与小目标增强的航拍车辆检测算法

一种基于特征上下文理解与切片分析的肺结核检测算法