柴权珂, 严华. 基于无效页年龄的NAND闪存垃圾回收算法[J]. 微电子学与计算机, 2021, 38(3): 8-13, 20.
引用本文: 柴权珂, 严华. 基于无效页年龄的NAND闪存垃圾回收算法[J]. 微电子学与计算机, 2021, 38(3): 8-13, 20.
CHAI Quan-ke, YAN Hua. Garbage collection algorithm for NAND flash memory based on invalid page age[J]. Microelectronics & Computer, 2021, 38(3): 8-13, 20.
Citation: CHAI Quan-ke, YAN Hua. Garbage collection algorithm for NAND flash memory based on invalid page age[J]. Microelectronics & Computer, 2021, 38(3): 8-13, 20.

基于无效页年龄的NAND闪存垃圾回收算法

Garbage collection algorithm for NAND flash memory based on invalid page age

  • 摘要: 针对现有NAND闪存垃圾回收算法对回收效率和数据冷热分离考虑的不足,提出了一种基于无效页年龄的NAND闪存垃圾回收算法.该算法提出了新的回收块选择策略,用无效页年龄计算回收代价,同时使用静态磨损的方法保证了物理块的磨损均衡.此外,算法重新定义了逻辑页数据热度计算公式,提出使用动态调节的阈值将有效数据分为热数据、次热数据、次冷数据和冷数据,将不同类型的数据迁移到不同的空闲块中,有效实现了逻辑页数据的冷热分离.实验结果表明,与GR, CB, CAT, FaGC, FaGC+算法相比,该算法取得了最小的垃圾回收代价以及更好的磨损均衡效果.

     

    Abstract: A new NAND flash memorygarbage collection algorithm based on invalid page age was proposed to solve the problems of the existing NAND flash garbage collection algorithm, which considered the efficiency of the collection and the separation of hot and cold data. This algorithm proposeda new victim block selection strategy which calculated collection cost use number and age of invalid pages, while use static wear to ensure wear leveling.In addition, the algorithm redefines the heat calculation formula of the logical page data, and proposes to divide the valid data into hot data, sub-hot data, sub-cold data and cold data by using the dynamically adjusted threshold value. Different types of data are transferred to different idle blocks, which effectively realizes the separation of cold and hot of the logical page data.The simulation results show that compared with GR, CB, CAT, FaGC and FaGC+ algorithms, the proposed algorithm achieves minimum collection cost and better results in wear leveling.

     

/

返回文章
返回