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

摘要

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