基于逻辑区间热度的NAND闪存垃圾回收算法

发布时间：2018-05-11 10:38

本文选题：NAND闪存 + 磨损均衡　；参考：《计算机应用》2017年04期

【摘要】：针对现有的NAND闪存垃圾回收算法中回收性能不高,磨损均衡效果差,并且算法内存开销大的问题,提出了一种基于逻辑区间热度的垃圾回收算法。该算法重新定义了热度计算公式,把连续逻辑地址的NAND内存定义为一个热度区间,以逻辑区间的热度来代替逻辑页的热度,并将不同热度的数据分开存储到不同擦除次数的闪存块上,有效地实现了数据冷热分离,并且节约了内存空间。同时,算法还构造了一种新的回收代价函数来选择回收块,在考虑回收效率的同时,还兼顾了磨损均衡的问题。实验结果表明,该算法与性能优异的FaGC算法相比,总的擦除次数减少了11%,总的拷贝次数减少了13%,擦次数最大差值减少了42%,内存消耗能减少了75%。因此,该算法有利于增加闪存可用空间,改善闪存系统的读写性能,延长闪存使用寿命。
[Abstract]:A garbage collection algorithm based on the heat of logic interval is proposed to solve the problems of poor recovery performance, poor wear equalization effect and large memory overhead in existing NAND flash garbage collection algorithms. The algorithm redefines the heat calculation formula, defines the NAND memory of the continuous logical address as a heat interval, and replaces the heat of the logical page with the heat of the logical interval. The data with different heat are stored separately on the flash memory block with different erasure times, which realizes the separation of heat and cold effectively and saves the memory space. At the same time, a new recovery cost function is constructed to select the recovery block, which takes into account the problem of wear balance while considering the recovery efficiency. The experimental results show that compared with the FaGC algorithm with excellent performance, the total erasure number is reduced by 11%, the total copy number is reduced by 13%, the maximum erasure difference is reduced by 42%, and the memory consumption is reduced by 75%. Therefore, the algorithm can increase the available space of flash memory, improve the read and write performance of flash memory system, and prolong the service life of flash memory.
【作者单位】：四川大学电子信息学院;
【基金】：国家自然科学基金资助项目(61172181)~~
【分类号】：TP333

【相似文献】