基于NAND Flash存储器的磨损均衡DP算法优化

作者：薛镭

来源：计算机应用与软件, 2019, 36(06): 282-286.

• 双池算法
• 磨损均衡
• 页复制操作
• 优先搜索树

双池DP(Dual Pool)算法对于NAND Flash的磨损均衡控制水平较高,但是磨损均衡过程较长,磨损均衡分布不均,第一个磨穿块容易较早出现。为了解决这些不足之处,在吸收双池算法磨损控制思想的基础上,提出一种基于优先搜索树(PST)的磨损均衡思想,在块搜索策略和垃圾回收策略等方面进行优化。实验结果表明,算法继承了磨损均衡控制水平较高的优点,磨损均衡过程相比双池算法降低70%,系统资源利用率降低40%,NAND Flash使用寿命提高了30%。

• 单位
  中国船舶重工集团公司第七一五研究所