混合映射方式下NAND闪存垃圾回收算法

• 作者: 张靖君 王玲
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: FAST算法 磨损均衡 垃圾回收 逻辑块
• 年，卷（期）: 2019,（10）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 2139-2142
• 页数: 4页
• 分类号: TP316
• 字数: 4617字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2019.10.021

摘要

针对基于混合映射的FAST算法中垃圾回收开销大、磨损均衡效果差和I/O响应时间长的问题,提出一种基于混合映射的垃圾回收算法.该算法提出了一种基于循环队列的冷热块识别方法,识别方法通过对队列中相同逻辑块地址的热度权值进行求和得到逻辑块的热度值,并将写入的数据按照所在逻辑块的热度值分为"热"数据和"冷"数据,分别写入到不同擦除次数的日志块中,减少全合并的次数.同时,算法还构造了一种新的回收代价函数用于选择回收块,在考虑回收开销的同时,还兼顾磨损均衡的问题.实验结果表明,该算法与FAST算法相比,磨损均衡效果有较大提升,总擦除次数和全合并次数大幅减少,I/O响应时间明显降低.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王玲	湖南师范大学信息科学与工程学院	93	523	12.0	18.0
2	张靖君	湖南师范大学信息科学与工程学院	1	0	0.0	0.0