【技术实现步骤摘要】
一种NANDFLASH垃圾回收均衡优化方法
本专利技术属于大容量存储
，涉及一种NANDFLASH垃圾回收均衡优化方法。
技术介绍
NANDFLASH凭着其非易失、读取速度快、存储容量大等诸多优点，近年来被广泛应用于大容量存储领域。由于NANDFLASH的固有属性，经过一段时间的编程后垃圾数据会越来越多，可供使用的空间越来越少，需要对垃圾数据占用的空间进行回收。垃圾回收过程应尽量减少回收操作，减少数据搬移的代价，减少系统开销，其中回收垃圾块的选择是最重要环节。目前存储器厂商通常使用的回收块选择方法包括静态策略和动态策略。如图1所示，静态策略是指根据回收时刻包含有效数据的多少，优先回收有效数据少的块，减少搬移数据量。动态策略是指根据数据更新的频率，优先回收更新频率低的有效数据所在的块，减少数据搬移频率。这两类方法或根据有效数据量，或根据数据更新频次选择需回收的垃圾块，没有兼顾考虑回收效率和磨损均衡。此外需根据记录的相关信息进行比较计算，比对算法复杂，系统开销大。专利“一种选择垃圾回收目标块的方法及固态硬盘”(20...
【技术保护点】
1.一种NAND FLASH垃圾回收均衡优化方法，其特征在于:综合考虑NAND FLASH物理块垃圾回收过程相关因素，并分别根据这些相关因素对NAND FLASH物理块采用聚类的方法进行分类，在聚类结果中选取相关目标集合作为初始筛选集，求解上述初始筛选集的交集，得到最优回收块集合。/n
【技术特征摘要】
1.一种NANDFLASH垃圾回收均衡优化方法，其特征在于:综合考虑NANDFLASH物理块垃圾回收过程相关因素，并分别根据这些相关因素对NANDFLASH物理块采用聚类的方法进行分类，在聚类结果中选取相关目标集合作为初始筛选集，求解上述初始筛选集的交集，得到最优回收块集合。
2.根据权利要求1的一种NANDFLASH垃圾回收均衡优化方法，其特征在于：所述垃圾回收过程综合考虑回收块有效数据量X、写入频度Y和磨损度Z三个垃圾回收过程相关因素。
3.根据权利要求1或2的一种NANDFLASH垃圾回收均衡优化方法，其特征在于垃圾回收过程包括以下步骤；
a)建立多维模型F＝f(X,Y,Z)，其中X为有效数据量，Y为写入频度，Z为磨损度，f为关于X的正相关函数，即有效数据量越少引发的编程操作越少，f为Y的负相关函数，即选择写入频度越高的块引发的编程次数越少，f为Z的正相关函数，即选择磨损度低的块引发的磨损均衡度越高；
b)优化目标为max(F)，即最大化回收效率与最大...
【专利技术属性】
技术研发人员：贺莹，张锐，王闯，刘婷婷，邓豹，
申请(专利权)人：中国航空工业集团公司西安航空计算技术研究所，
类型：发明
国别省市：陕西;61
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。