MAND Flash Wear Leveling Based on Mutil-Threshold

TUO Jing; TANG Lei

Chinese

您当前的位置：

首页 >

文章列表页 >

MAND Flash Wear Leveling Based on Mutil-Threshold

更新时间：2026-09-04

- MAND Flash Wear Leveling Based on Mutil-Threshold
- Vol. 35, Issue 1, Pages: 6-9(2018)
- 作者机构：
  
  西安微电子技术研究所,陕西,西安,710054
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：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

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Implementation and verification of a dual-chain power gating strategy for low power design

Research on the design of blockchain-based AI-generated content traceability framework

Microservices anomaly detection based on the correlation of monitoring metrics

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

Lightweight countermeasures against Spectre attacks on the branch prediction unit

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.

⁰