基于多阈值的闪存磨损均衡算法

拓晶; 唐磊

Chinese

您当前的位置：

首页 >

文章列表页 >

基于多阈值的闪存磨损均衡算法

更新时间：2026-09-04

- 基于多阈值的闪存磨损均衡算法
- MAND Flash Wear Leveling Based on Mutil-Threshold
- 微电子学与计算机 2018年35卷第1期页码：6-9
- 作者机构：
  
  西安微电子技术研究所,陕西,西安,710054
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：2018
- 稿件说明：
移动端阅览
拓晶, 唐磊. 基于多阈值的闪存磨损均衡算法[J]. 微电子学与计算机, 2018, 35(1): 6-9.

TUO Jing, TANG Lei. MAND Flash Wear Leveling Based on Mutil-Threshold[J]. 2018, 35(1): 6-9.
拓晶, 唐磊. 基于多阈值的闪存磨损均衡算法[J]. 微电子学与计算机, 2018, 35(1): 6-9. DOI：

TUO Jing, TANG Lei. MAND Flash Wear Leveling Based on Mutil-Threshold[J]. 2018, 35(1): 6-9. DOI：

摘要

NAND Flash专用文件系统Yaffs2在磨损均衡算法方面仍存在缺陷

通过详细分析Yaffs2中磨损均衡算法的实现原理

综合考虑磨损均衡与垃圾回收的矛盾关系

提出了一种基于多阈值的磨损均衡机制(属于静态磨损均衡算法)

利用三个关键技术: (1)改进回收块选择机制

选择公式(1)的计算结果落入目标区间中的所有块中擦除次数最大的块进行回收; (2)利用有序双向链表管理空闲块

分配当前链表中擦除次数最小的块给新写入的数据

而将擦除擦除次数最大的块分配给静态数据; (3)针对磨损均衡的两级分化引入冷热数据分离策略.实验结果表明

在仅付出4.05%的额外擦除代价下

将NAND Flash的寿命延长了近4倍.

Abstract

Yaffs2

special to NAND Flash

still exits defect aiming at wear leveling.A static wear-leveling algorithm based on Yaffs2 is designed in this paper

considering the contradiction between wear-leveling and garbage collection.Firstly

Improve retrieve block selection mechanism: choose the block for recycle whose the value of benifit/cost falling to the target range according to the formula (1)

and its erasure number is biggest; Secondly

allocation free page whose erasure number is smallest to new data and whose erasure number is biggest to cold data in line of orderly two-way linked list; Last

introduce hot and cold data separation strategy orienting to hot and cold data coexists in a block.The experimental results show that the algorithm prolongs NAND lifetime nearly four times at the expense of 4.05% additional erasure number.

关键词

Keywords

references

Murugan M, Du D H C. Rejuvenator: A static wear leveling algorithm for NAND flash memory with minimized overhead[C]//IEEE, Symposium on MASS Storage Systems and Technologies. IEEE Computer Society, Washington, DC, USA, 2011: 1-12.

Wu M, Zwaenepoel W. eNVy: a non-volatile, main memory storage system[J]. Acm Sigops Operating Systems Review, 1994, 28(5): 86-97. DOI: 86

Hsieh J W. Efficient on-line identification of hot data for flash-memory management[C]//Acm Symposium on Applied Computing. Proceedings of the ACM Symposium on Applied Computing. New York, NY, USA 2005: 838-842.

Chang Y H, Chang L P. Efficient wear leveling in NAND flash memory[M]. Inside Solid State Drives (SSDs), Springer Netherlands, 2013: 233-257.

Lin M, Chen S. Efficient and intelligent garbage collection policy for NAND flash-based consumer electronics[J]. IEEE Transactions on Consumer Electronics, 2013, 59(3): 538-543. DOI: 538

Agrawal N, Prabhakaran V, Wobber T, et al. Design tradeoffs for SSD performance[C]//Usenix Technical Conference. Boston, Ma, Usa, DBLP, 2008: 57-70.

Xu G, Wang M, Liu Y. Swap-aware garbage collection algorithm for NAND flash-based consumer electronics[J]. Consumer Electronics IEEE Transactions on, 2014, 60(1): 60-65. DOI: 60

Gal E, Toledo S. Algorithms and data structures for flash memories[J]. Acm Computing Surveys, 2005, 37(2): 138-163. DOI: 138

刘柳, 黄德才. 一种逻辑块温度和物理块年龄的磨损均衡算法[J]. 计算机系统应用, 2011, 20(12): 109-113. DOI: 109

温朝建, 严华. Yaffs2文件系统中对NAND Flash磨损均衡的改进[J]. 电子技术应用, 2015, 41(6): 16-19. DOI: 16

杨习伟, 贺云健. 车载娱乐系统的NandFlash管理模式研究[J]. 单片机与嵌入式系统应用, 2008, 7(1): 19-22. DOI: 19

浏览量

下载量

CSCD

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

提交

工具集

关联资源

一种用于极低压boost系统的高效率电荷泵

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

面向处理器分支预测单元的Spectre攻击轻量化防御方法

基于区块链的AI生成内容溯源框架设计研究

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