一种基于多阈值的闪存磨损均衡算法专利检索-阈值单位和数量专利检索查询-专利查询网

积极推动地理标志专门立法

2022-03-10 地理标志，立法，知识产权
保护知识产权是对创新最大的激励

2022-03-10 保护知识产权，创新，激励
谢商华：加快制定知识产权基本法

2022-03-10 知识产权基本法
擦亮“双奥之城”品牌

2022-03-10 双奥，知识产权
让冰雪运动“热”力全开

2022-03-10 冰雪运动，知识产权
携手共奋进　走好强国路

2022-03-10 强国，知识产权
坚持创新引领　方能稳中求进

2022-03-10 创新，稳中求进，知识产权
答好“两张卷” 奋进新征程

2022-03-10 知识产权
专家解读政府工作报告中的创新和知识产权相关部署

2022-03-10 政府工作报告，创新，知识产权
今年政府工作报告指出：加强知识产权保护和运用

2022-03-10 政府工作报告，知识产权保护

一种基于多阈值的闪存磨损均衡算法

阅读：704发布：2021-03-02

IPRDB可以提供一种基于多阈值的闪存磨损均衡算法专利检索，专利查询，专利分析的服务。并且本发明提供了一种基于多阈值的闪存磨损均衡算法，包括步骤：S100、基于双阈值的回收块选择策略；S200、基于擦除次数的空闲块分配机制；S300、冷热数据分离策略。在YAFFS2中冷热数据中，引入冷热数据分离策略，在系统运行过程中，一旦检测到块的最大、最小擦除次数差值达到阈值Th2，将擦除次数最小的块上的有效冷数据搬移到擦除次数最大的空闲块上。通过合理地设置各个阈值的具体取值不仅将最大最小擦除次数控制在一个较小的范围内，而且付出了较小的附加擦除操作。，下面是一种基于多阈值的闪存磨损均衡算法专利的具体信息内容。

权利要求

1.一种基于多阈值的闪存磨损均衡算法，其特征在于，包括以下步骤：

S100、增加基于双阈值的回收块选择策略：

对YAFFS2回收块选择机制，加入块的年龄age参数，增加age参数后的回收块选择策略遵循(1)式：其中，age参数指从本次分配开始到当前擦除时刻为止闪存块的使用时间，u表示单个块中有效数据的占有比率；benifit/cost指费效比；

回收块选择机制选取当前时刻年龄最大且有效数据最少的块作为回收对象，当Flash中空闲块数量低至系统规定的下限Th0，触发垃圾回收机制；

S200、增加基于擦除次数的空闲块分配机制：

系统通过按照擦除次数由小到大排列的顺序链表clean_list管理空闲物理块，将擦除干净的物理块按序插入clean_list链表，采用二分查找算法搜索当前回收块的插入位置；

每次写入新数据时选择表头元素标记的物理块进行分配，而进行冷数据搬移时则选择表尾元素标记的物理块作为转移冷数据的目标块；

S300、增加冷热数据分离策略：

在YAFFS2中冷热数据中，引入冷热数据分离策略，在系统运行过程中，一旦检测到块的最大、最小擦除次数差值达到阈值Th2，将擦除次数最小的块上的有效冷数据搬移到擦除次数最大的空闲块上；冷热数据分离策略通过块擦除次数来判断数据温度。

2.根据权利要求1所述的基于多阈值的闪存磨损均衡算法，其特征在于，S100中，age参数用四舍五入进行整数化处理，擦除后将age参数清零。

3.根据权利要求1所述的基于多阈值的闪存磨损均衡算法，其特征在于，S100中，根据式(1)的计算所有块的benifit/cost，并找出最大值根据系统预先设定的变量Th1动态调整目标回收块的数量，将式(1)的计算结果落入区间所对应的块全部归入待回收块池，再根据擦除次数由小到大的顺序依次擦除回收块池中的物理块，如果目标块中包含有效数据，现将有效数据搬移至其它空闲块，然后擦除目标块，直到回收的空间大小满足系统需求则结束本次垃圾回收操作。

4.根据权利要求1所述的基于多阈值的闪存磨损均衡算法，其特征在于，S200中，空闲块分配机制将热数据写入擦除次数较小的块，同时将冷数据搬移到磨损最大的空闲块，而且插入回收块的算法时间复杂度很小。

5.根据权利要求1所述的基于多阈值的闪存磨损均衡算法，其特征在于，S300中，冷热数据分离策略通过块擦除次数来判断数据温度的操作步骤如下：(1)初始化：剔除初始坏块后，将NAND Flash中剩余块分为三个部分，前者放到冷池中，后者放入热池中；

(2)数据交换：找出热池中擦除次数最多的块A，用max_wear表示擦除次数，冷池中擦除次数最少的块B，用min_wear表示擦除次数；当max_wear-min_wear≥Th2时，立即进行数据搬移；

(3)块反转：当热池中的某个块突然被冷冻时，引入第四个阈值Th3；当热池中擦除次数最多的块Hmax和热池中擦除最少的块Hmin；用max_wear1表示其擦除次数，用min_wear1表示其擦除次数，擦除次数满足max_wear1-min_wear1>Th3时，进行热块反转操作，将块Hmin放到冷池中去；另外当冷池中的某个块突然变热逐渐成为冷池中最热的块时，用max_wear2表示其擦除次数，用min_wear2表示其擦除次数，同样如果冷池中擦除次数最大的块Cmax与擦除次数最小的块Cmin间的擦除次数差值满足max_wear2-min_wear2>Th4时，将块Cmax归入热池。

6.根据权利要求5所述的基于多阈值的闪存磨损均衡算法，其特征在于，步骤(2)中，数据搬移的具体步骤为：首先将块A上的有效数据转存到空闲块链表clean-list的表头块，擦除该块后将块B中收集的冷数据拷贝到块A中，最后擦除块B并根据擦除次数将块B插入到clean-list中。

说明书全文

一种基于多阈值的闪存磨损均衡算法

技术领域

[0001] 本发明涉及辅助存储介质技术领域，具体涉及一种基于多阈值的闪存磨损均衡算法。

背景技术

[0002] 目前有关磨损均衡的研究重点主要集中在：优化冷数据搬移操作。一部分工作主要研究随机数据迁移机制，如Ban算法；另一部分研究通过对数据的冷热属性进行判别，然后调整冷热数据的存储位置，达到整个物理块擦除次数的均匀分布。另外，擦除操作多由垃圾回收触发，在兼顾垃圾回收效率的基础上进行磨损均衡机制的研究工作包括CAT、EF-Greedy等。CAT策略在cost-benefit评估模型的基础上加以改进，综合考虑了各物理块的已擦除次数与两次擦除操作的时间间隔，这样可以更全面科学的实现静态磨损均衡。EF-Greedy策略通过计算物理块的更新频率动态地识别冷热数据，算法可以自适应地控制不同物理块的擦除次数差异，不仅具有较好的磨损均衡效果而且系统的额外擦除开销较小。Kim提出定期交换不同物理块内的有效数据页，实现数据写入的均匀分布，进而使得不同物理块的擦除次数接近均匀分布。Chang L P提出当块的最大擦除次数之差超过系统设定的阈值时，启动静态数据搬移，将擦除次数最少的块上的有效数据搬移至当前空闲块中擦除次数最大的物理块，擦除原块后分配给新写入的数据，牺牲了垃圾回收的效率但却换来了物理块的磨损均匀。

[0003] 通过深入细致的分析现有的磨损均衡算法，归纳出以下三个与磨损均衡息息相关的因素：1)回收块选择机制，磨损均衡要求擦除当前时刻具有最小擦除次数的块，而垃圾回收则偏向于选择有效数据最少的块进行回收，显然二者很难统一。合理的回收块选择机制应付出较小的数据搬移代价获得最好的均衡效果；2)空闲块分配策略，如何处理冷数据的搬移以及新写入的数据如何存放，直接由块分配策略决定；3)冷热数据分离机制，好的算法应能够清晰地区分冷热数据，并且能够解决冷数据突然变热以及热数据变冷的块反转现象。

[0004] 总之，嵌入式系统中仍然没有很好的实现闪存磨损均衡，事实上好的均衡算法仅需保证在闪存颗粒寿命即将耗尽时，所有块的擦除次数趋于一致，没有必要要求任意时刻闪存的磨损都呈现均匀分布。

[0005] Flash器件不支持数据覆写操作，数据更新时通常不清除原数据，而是直接将更新数据写入其他空闲区域，并标记原数据无效。系统空间不足时，触发垃圾回收操作擦除无效数据所在的块。然而Flash物理块的可靠擦除次数有限，尤其TLC型NAND仅为1000次，一旦某块的擦除次数率先达到上限，就会导致整个Flash芯片迅速失效。为解决因块擦除操作分布不合理导致的Flash器件性能下降问题，系统设计时引入磨损均衡机制，目标是使擦除操作均匀地分布于Flash所有物理块，同时延长首个磨穿块的出现时间，从而最大化单个Flash芯片的擦写寿命。但是，上述目标的实现不可避免地引入了冷数据搬移操作，影响新数据的写入速率。

发明内容

[0006] 为了减小磨损均衡算法引入的额外擦除操作同时尽可能的提高磨损均衡算法的均衡效果，本发明提供了一种基于多阈值的闪存磨损均衡算法，该算法是一种多阈值的静态磨损均衡机制MTWL，通过合理地设置各个阈值的具体取值不仅将最大最小擦除次数控制在一个较小的范围内，而且付出了较小的附加擦除操作。

[0007] 为了达到以上目的，本发明采取如下技术方案予以实现：

[0008] 一种基于多阈值的闪存磨损均衡算法，包括以下步骤：

[0009] S100、增加基于双阈值的回收块选择策略：

[0010] 对YAFFS2回收块选择机制，加入块的年龄age参数，增加age参数后的回收块选择策略遵循(1)式：

[0011]

[0012] 其中，age参数指从本次分配开始到当前擦除时刻为止闪存块的使用时间，u表示单个块中有效数据的占有比率；benifit/cost指费效比；

[0013] 回收块选择机制选取当前时刻年龄最大且有效数据最少的块作为回收对象，当Flash中空闲块数量低至系统规定的下限Th0，触发垃圾回收机制；

[0014] S200、增加基于擦除次数的空闲块分配机制：

[0015] 系统通过按照擦除次数由小到大排列的顺序链表clean_list管理空闲物理块，将擦除干净的物理块按序插入clean_list链表，采用二分查找算法搜索当前回收块的插入位置；每次写入新数据时选择表头元素标记的物理块进行分配，而进行冷数据搬移时则选择表尾元素标记的物理块作为转移冷数据的目标块；

[0016] S300、增加冷热数据分离策略：

[0017] 在YAFFS2中冷热数据中，引入冷热数据分离策略，在系统运行过程中，一旦检测到块的最大、最小擦除次数差值达到阈值Th2，将擦除次数最小的块上的有效冷数据搬移到擦除次数最大的空闲块上；冷热数据分离策略通过块擦除次数来判断数据温度。

[0018] 作为本发明的进一步改进，S100中，age参数用四舍五入进行整数化处理，擦除后将age参数清零。

[0019] 作为本发明的进一步改进，S100中，根据式(1)的计算所有块的benifit/cost，并找出最大值根据系统预先设定的变量Th1动态调整目标回收块的数量，将式(1)的计算结果落入区间所对应的块全部归入待回收块池，再根据擦除次数由小到大的顺序依次擦除回收块池中的物理块，如果目标块中包含有效数据，现将有效数据搬移至其它空闲块，然后擦除目标块，直到回收的空间大小满足系统需求则结束本次垃圾回收操作。

[0020] 作为本发明的进一步改进，S200中，空闲块分配机制将热数据写入擦除次数较小的块，同时将冷数据搬移到磨损最大的空闲块，而且插入回收块的算法时间复杂度很小。

[0021] 作为本发明的进一步改进，S300中，冷热数据分离策略通过块擦除次数来判断数据温度的操作步骤如下：

[0022] (1)初始化：剔除初始坏块后，将NAND Flash中剩余块分为三个部分，前者放到冷池中，后者放入热池中；

[0023] (2)数据交换：找出热池中擦除次数最多的块A，用max_wear表示擦除次数，冷池中擦除次数最少的块B，用min_wear表示擦除次数；当max_wear-min_wear≥Th2时，立即进行数据搬移；

[0024] (3)块反转：当热池中的某个块突然被冷冻时，引入第四个阈值Th3；当热池中擦除次数最多的块Hmax和热池中擦除最少的块Hmin；用max_wear1表示其擦除次数，用min_wear1表示其擦除次数，擦除次数满足max_wear1-min_wear1>Th3时，进行热块反转操作，将块Hmin放到冷池中去；另外当冷池中的某个块突然变热逐渐成为冷池中最热的块时，用max_wear2表示其擦除次数，用min_wear2表示其擦除次数，同样如果冷池中擦除次数最大的块Cmax与擦除次数最小的块Cmin间的擦除次数差值满足max_wear2-min_wear2>Th4时，将块Cmax归入热池。

[0025] 作为本发明的进一步改进，步骤(2)中，数据搬移的具体步骤为：首先将块A上的有效数据转存到空闲块链表clean-list的表头块，擦除该块后将块B中收集的冷数据拷贝到块A中，最后擦除块B并根据擦除次数将块B插入到clean-list中。

[0026] 本发明具有以下有益效果：

[0027] 众所周知，闪存芯片内部在逻辑上由众多存储块组成，每个存储块都有相似但有限的擦除次数寿命限制，当某一存储块的擦除次数达到擦除寿命限制时，该闪存芯片将无法继续正常使用。因此，需要通过采用磨损均衡机制使所有存储块的擦除次数趋近一致，最大限度延长整个闪存芯片的使用寿命。本发明分别采用了基于阈值的回收块选择机制、基于有序链表的空闲块分配机制以及冷热数据分离策略以更进一步优化闪存的磨损均衡效果，提高闪存的使用寿命。通过合理地设置各个阈值的具体取值不仅将最大最小擦除次数控制在一个较小的范围内，而且付出了较小的附加擦除操作。本发明设计的MTWL均衡算法较表中的其它均衡算法具有更小的擦除次数标准差，即MTWL均衡算法的执行效果最好。

附图说明

[0028] 图1为一种基于多阈值的闪存磨损均衡算法流程图；

[0029] 图2空间分配示意图；

[0030] 图3擦除次数标准差随参数λ的变化趋势图。

具体实施方式

[0031] 以下结合附图和实施例对本发明做进一步的说明。

[0032] 本发明属于NAND Flash存储系统静态磨损均衡算法，适用于那些以NAND Flash作为主要辅助存储介质的存储平台，如嵌入式存储系统、企业级闪存存储系统以及航天固态存储器领域。Flash磨损均衡技术有利于延长闪存的使用寿命，减小更新存储介质的成本，本发明设计多阈值磨损均衡算法属于静态均衡技术，需要较大的RAM存储空间，参考下表，最好留有一定的余量。

[0033]Flash容量 1GB 2GB … 64GB
MTWL 49KB 98KB … 3136KB

[0034] 为了减小磨损均衡算法引入的额外擦除操作同时尽可能的提高磨损均衡算法的均衡效果，本发明提供了一种多阈值的静态磨损均衡机制MTWL，通过合理地设置各个阈值的具体取值不仅将最大最小擦除次数控制在一个较小的范围内，而且付出了较小的附加擦除操作。如图1所示，本发明包括以下步骤：

[0035] 1、基于双阈值的回收块选择策略

[0036] 针对YAFFS2回收块选择机制的缺陷，可以通过加入块的年龄age参数解决。增加age参数后的回收块选择策略遵循式(1)，该回收块选择策略遵循式综合考虑数据更新速率、擦除时的写放大效应对磨损均衡的影响。再者，为了尽可能的延长闪存的使用寿命，应该延迟各个回收块的擦除时间。

[0037]

[0038] 其中，age参数指从本次分配开始到当前擦除时刻为止闪存块的使用时间，用四舍五入进行整数化处理，擦除后将age参数清零。u表示单个块中有效数据的占有比率，由于有效数据的搬移会引起不必要的时间开销。新的回收块选择机制选取当前时刻年龄最大且有效数据最少(即benifit/cost比值最大)的块作为回收对象，但是一般情况下，age最大的块其上的有效数据的比例也会较大，因为age最大的块上存储的数据可认为是cool data，而cool data一般又是有效数据，所以上式的分母也会较大，导致比值较小。当Flash中空闲块数量低至系统规定的下限Th0，触发垃圾回收机制，根据式(1)的计算所有块的benifit/cost，并找出最大值根据系统预先设定的变量Th1动态调整目标回收块的数量，将式(1)的计算结果落入区间所对应的块全部归入待回收块池，再根据擦除次数由小到大的顺序依次擦除回收块池中的物理块，如果目标块中包含有效数据，现将有效数据搬移至其它空闲块，然后擦除目标块，直到回收的空间大小满足系统需求则结束本次垃圾回收操作。

[0039] 2、基于擦除次数的空闲块分配机制：

[0040] 系统通过按照擦除次数由小到大排列的顺序链表clean_list管理空闲物理块，将擦除干净的物理块按序插入clean_list链表，采用二分查找算法搜索当前回收块的插入位置。每次写入新数据时选择表头元素标记的物理块进行分配，而进行冷数据搬移时则选择表尾元素标记的物理块作为转移冷数据的目标块，见图2。这样可以将热数据写入擦除次数较小的块，同时将冷数据搬移到磨损最大的空闲块，而且插入回收块的算法时间复杂度很小，为o(log2N)(N表示系统当前空闲块的数量)。

[0041] 3、冷热数据分离策略：

[0042] 对于YAFFS2中冷热数据混存的问题，可以引入冷热数据分离策略解决。冷热数据分离策略不仅能够收集冷数据，有效地避免热数据更新时冷数据的被迫更新现象，而且可以有效解决冷数据突然变热或者热数据突然变冷的块反转情况。在系统运行过程中，一旦检测到块的最大、最小擦除次数差值达到阈值Th2，将擦除次数最小的块上的有效冷数据搬移到擦除次数最大的空闲块上。当冷池中的块被热数据占据或者热池中块被冷数据占据时，冷热数据分离策略也能处理这类块反转问题。数据的冷热程度对块的擦除次数会产生直接影响，因此冷热数据分离策略通过块擦除次数来判断数据温度。操作步骤如下：

[0043] (1)初始化：剔除初始坏块后，将NAND Flash中剩余块分为三个部分，前者放到冷池中，后者放入热池中。

[0044] (2)数据交换：找出热池中擦除次数最多的块A(用max_wear表示擦除次数)，冷池中擦除次数最少的块B(用min_wear表示擦除次数)。当max_wear-min_wear≥Th2时，立即进行数据搬移。首先将块A上的有效数据转存到空闲块链表clean-list的表头块，擦除该块后将块B中收集的冷数据拷贝到块A中，最后擦除块B并根据擦除次数将块B插入到clean-list中。利用冷数据不易更新的特点降低热块的磨损程度，同时选择clean-list中擦除次数最小的块存储新写入的数据，从而达到磨损均衡的目的。

[0045] (3)块反转：当热池中的某个块突然被冷冻时，由于冷数据很少更新导致该块被滞留在热池中且逐渐成为热池中最冷的块。针对上述情况，引入第四个阈值Th3。当热池中擦除次数最多的块Hmax(用max_wear1表示其擦除次数)和热池中擦除最少的块Hmin(用min_wear1表示其擦除次数)擦除次数满足max_wear1-min_wear1>Th3时，进行热块反转操作，将块Hmin放到冷池中去。另外当冷池中的某个块突然变热逐渐成为冷池中最热的块时，同样如果冷池中擦除次数最大的块Cmax(用max_wear2表示其擦除次数)与擦除次数最小的块Cmin(用min_wear2表示其擦除次数)间的擦除次数差值满足max_wear2-min_wear2>Th4时，将块Cmax归入热池。

[0046] 关键阈值分析：

[0047] 本发明通过VMware虚拟机在Windows XP系统上运行Ubantu10.0操作系统，安装Qemu软件模拟mini2440开发板，设置NAND型号为K9FG08U0A，具体参数为2048个block，每个block包含64个page，每个page的大小为(2048+64)Byte。本发明仅使用前20个block进行仿真，初始时向Flash的前10个block写入数据，前9个block存储冷数据，更新频率为0.1，第10个block存储热数据，更新频率为0.9。MTWL静态均衡算法中涉及5个关键阈值，这些阈值的选取都会在一定程度上影响MTWL磨损均衡算法的执行效果，接下来将进行深入细致的仿真分析。

[0048] a.系统规定的预留块数量Th0

[0049] 参考各厂商的推介值，Th0一般设置为0.02N，N表示Flash芯片包含的块数。当然，Th0可根据具体的应用场合调整，但为了提高Flash空间的利用率，建议Th0的值不要超过8。

[0050] b.目标回收块集的大小Th1

[0051] 待回收块集的确定区间中包含的块数量由Th1决定，Th1如果设置的较大，很难准确识别数据的冷热属性，但是设置的太小又会导致擦除操作的频繁启动，影响系统的数据写入速率。表1给出了当数据更新次数为5万次时，不同Th1下最大擦除次数与块擦除次数标准差的分布情况，可据此选出满足目标应用的Th1，显然Th1选4具有最好的均衡效果。

[0052] 表1擦除次数随阈值Th1变化情况

[0053]

[0054] c.最大最小擦除次数差值Th2

[0055] 当最大最小擦除次数满足max_wear-min_wear≥Th2是启动静态数据搬移操作，将擦除次数最小的物理块内的有效数据全部搬移至空闲链表的表尾元素标记的物理块，这样可以减缓擦除次数的两级分化，因而Th2的值直接关系着物理块磨损情况。Th2较大时，可以减少静态数据的搬移次数，但是不利于擦除操作的均匀分布；Th2较小时可以达到较好的均衡效果，但是静态数据搬移操作频繁，系统需要付出较大的额外擦除代价。表2给出了最大擦除次数分别为8K、15K、20K时，系统可以执行的数据更新次数(单位：百万次)。从表2可以看出Th2选取为30时具有较大的数据更新次数。

[0056] 表2数据更新次数与阈值Th2的变化情况

[0057]

[0058] 但是，上述分析没有考虑闪存需要付出的额外擦除次数，事实上当Flash具有较多空闲空间且最大擦除次数远远小于块擦除次数上限时，应该尽量避免触发MTWL均衡算法，这样可以使得系统具有更好的数据响应速率，当最大擦除次数接近块擦除次数上限时，应该最大限度的避免继续磨损擦除次数最大的物理块，这样可以延长Flash的寿命。基于此，Th2应该是一个随着最大擦除次数逐渐减小的变量，如式2，其中比例因子λ是一个常数，满足0≤λ≤1。

[0059] 关于λ的具体取值参见图3，当λ＝0时最大最小擦除次数始终相等，Flash所有物理块具有相同的擦除次数，实现了理想的磨损均衡，但是这需要付出最大的额外擦除代价，实际应用中通常不使用次值。当λ＝1时，Th2＝(10K-max_wear)，结合max_wear-min_wear≥Th2得不利于缩小最大最小擦除次数之差，也即不利于磨损均衡的执行效果。从图3明显得出当0.1≤λ＜0.2具有较小的擦除次数标准差，可以从0.1≤λ＜0.2选一个合适的λ。

[0060] Th2＝λ×(H-max_wear) (2)

[0061] 热块翻转阈值Th3和冷块翻转阈值Th4

[0062] 仿照Th2的选择依据，Th3、Th4也应该随着数据更新情况的动态调整的物理量，且Th3、Th4应该严格小于最大最小擦除次数阈值Th2。考虑到实际应用中一般包含较多的冷数据，而冷数据的属性相对较为稳定，应该将冷块翻转阈值Th4设置的相对大一些，而将热块翻转阈值Th3设置的小一些。基于此，本发明对Th3、Th4的设定值满足式(3)、(4)。

[0063] Th3＝0.5×Th2 (3)

[0064] Th4＝0.25×Th2 (4)

[0065] 基于前小节的分析，本发明对各阈值设置如下表：Th0＝0，Th1＝2，Th2＝0.1×(H-max_wear)，Th3＝0.5Th2，Th4＝0.25Th2，沿用前面的仿真试验，结果如表3：

[0066] 表3MTWL算法与典型算法的性能比较

[0067]

[0068] 表3第一列表示Flash总的擦除次数，表中数据表示在各典型算法下块擦除次数标准差，显然本发明设计的MTWL均衡算法较表中的其它均衡算法具有更小的擦除次数标准差，即MTWL均衡算法的执行效果最好。

[0069] 本发明使用寿命延长度衡量不同均衡算法的对Flash寿命的改进情况，其定义如下式5：

[0070]

[0071] 其中max_wear1表示算法1的最大擦除次数，max_wear2表示算法2的最大擦除次数，式4-5可以用来描述算法1相对于算法2的寿命延长度。表4列出了MTWL算法与其它典型算法在完成相同的数据更新请求后，最大擦除次数的取值分布。

[0072] 表4最大擦除次数分布

[0073]

[0074] 表4的第一列为Flash执行的总擦除次数，当总擦除次数为10万次时，MTWL静态均衡算法相对于YAFFS2实现的动态均衡算法的寿命延长度为72.58％，相对于Rejuvenator静态均衡算法的寿命延长度为1.98％，相对于Dual-Pool算法的寿命延长度为4.8％，相对于BET算法(k＝2)的寿命延长度为64.47％；当总擦除次数为20万次时，MTWL算法相对于YAFFS2实现的动态均衡算法的寿命延长度为69.41％，相对于Rejuvenator算法的寿命延长度为1.85％，相对于Dual-Pool算法的寿命延长度为28.62％，相对于BET算法(k＝2)的寿命延长度为63.57％。显然MTWL算法有效的控制了最大擦除次数的增长速度，更好的延长了Flash的擦写寿命。

[0075] 当NAND Flash中出现第一个wear out块后，认为NAND Flash彻底损坏。试验中块的擦除寿命是100000次，若每天需要做400次擦除操作，在未做改进的YAFFS2文件系统下，NAND Flash仅有5％的块轮流更新，那么可以得到闪存设备的使用寿命：

[0076]

[0077] 在加入MTWL均衡算法后的改进后的YAFFS2文件系统下，NAND Flash有25％的块轮流擦写，在与YAFFS2文件系统相同的数据更新前提下，MTWL磨损均衡算法总的擦除次数为457次，那么可以得到闪存设备的使用寿命：

[0078]

[0079] 由式(6)和式(7)可知，改进后的YAFFS2文件系统将延长NAND Flash设备的使用寿命延长为原来的4.38倍。

[0080] 最后应当说明的是：以上实施例仅用以说明本发明的技术方案而非对其限制，尽管参照上述实施例对本发明进行了详细的说明，所属领域的普通技术人员应当理解：依然可以对本发明的具体实施方式进行修改或者等同替换，而未脱离本发明精神和范围的任何修改或者等同替换，其均应涵盖在本发明的权利要求范围当中。

标题	发布/更新时间	阅读量
阈值电压分析-专利编号CN106537159B	2020-05-11	109
振幅阈值检测器-专利编号CN106357244B	2020-05-13	900
振幅阈值检测器-专利编号CN106533400B	2020-05-11	1106
阈值结账-专利编号CN1637752A	2020-05-11	117
传感器阈值电路-专利编号CN101548158B	2020-05-12	260
振幅阈值检测器-专利编号CN106533400A	2020-05-12	914
亚阈值CMOS基准源-专利编号CN102176185B	2020-05-12	442
多阈值比较电路-专利编号CN103219969B	2020-05-13	1091
内置阈值比较器-专利编号CN107800412A	2020-05-13	948
轮胎阈值阀-专利编号CN2328540Y	2020-05-11	382

一种基于多阈值的闪存磨损均衡算法

一种基于多阈值的闪存磨损均衡算法

技术领域

背景技术

发明内容

附图说明

具体实施方式

IPRDB

热门服务

关于我们

友情链接

联系方式