计算机应用 ›› 2016, Vol. 36 ›› Issue (5): 1430-1433.DOI: 10.11772/j.issn.1001-9081.2016.05.1430

• 计算机软件技术 • 上一篇    下一篇

基于逻辑页冷热分离的NAND闪存磨损均衡算法

王晋阳, 严华   

  1. 四川大学 电子信息学院, 成都 610065
  • 收稿日期:2015-12-02 修回日期:2015-12-30 出版日期:2016-05-10 发布日期:2016-05-09
  • 通讯作者: 王晋阳
  • 作者简介:王晋阳(1992-),男,湖北石首人,硕士研究生,主要研究方向:模式识别、智能控制;严华(1971-),男,四川渠县人,副教授,博士,主要研究方向:模式识别、智能控制。
  • 基金资助:
    国家自然科学基金资助项目(61172181)。

Wear-leveling algorithm for NAND flash memory based on separation of hot and cold logic pages

WANG Jinyang, YAN Hua   

  1. School of Electronics and Information Engineering, Sichuan University, Chengdu Sichuan 610065, China
  • Received:2015-12-02 Revised:2015-12-30 Online:2016-05-10 Published:2016-05-09
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61172181).

摘要: 针对现有的NAND闪存垃圾回收算法对磨损均衡考虑不足的问题,提出了一种基于逻辑页冷热分离的NAND闪存磨损均衡算法。算法同时考虑了无效页的年龄、物理块的擦除次数以及物理块更新的频率,采用混合模式选择回收符合条件的物理块。同时,推导了一种新的逻辑页热度计算方法,并将回收块上有效页数据按照逻辑页的热度进行了冷热分离。实验结果表明,与GR算法、CB算法、CAT算法以及FaGC算法相比,该算法不仅在磨损均衡上取得了很好的效果,而且总的擦除次数与拷贝次数也有了明显减少。

关键词: NAND闪存, 磨损均衡, 垃圾回收, 物理块, 逻辑页

Abstract: According to the problem of the existing garbage collection algorithm for NAND flash memory, an efficient algorithm, called AWGC (Age With Garbage Collection), was presented to improve wear leveling of NAND flash memory. A hybrid policy with the age of invalid page, erase count of physical blocks and the update frequency of physical blocks were redefined to select the returnable block. Meanwhile, a new heat calculation method logic pages was deduced, and cold-hot separating of valid pages in returnable block was conducted. Compared with the GReedy (GR) algorithm, Cost-Benefit (CB) algorithm, Cost-Age-Time (CAT) algorithm and File-aware Garbage Collection (FaGC) algorithm, not only some good results in wear leveling have been got, but also the total numbers of erase and copy operations have significantly been reduced.

Key words: NAND flash, wear-leveling, garbage collection, physical block, logic page

中图分类号: