CN102081576A - 一种闪存的磨损平衡方法 - Google Patents
一种闪存的磨损平衡方法 Download PDFInfo
- Publication number
- CN102081576A CN102081576A CN2011100489349A CN201110048934A CN102081576A CN 102081576 A CN102081576 A CN 102081576A CN 2011100489349 A CN2011100489349 A CN 2011100489349A CN 201110048934 A CN201110048934 A CN 201110048934A CN 102081576 A CN102081576 A CN 102081576A
- Authority
- CN
- China
- Prior art keywords
- block
- subregion
- storage
- storage subregion
- wear
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 39
- 230000015654 memory Effects 0.000 title claims abstract description 28
- 230000005055 memory storage Effects 0.000 claims abstract 2
- 238000005299 abrasion Methods 0.000 claims description 85
- 238000011067 equilibration Methods 0.000 claims description 83
- 230000015572 biosynthetic process Effects 0.000 claims description 56
- 230000003068 static effect Effects 0.000 claims description 28
- 238000013508 migration Methods 0.000 claims description 19
- 230000005012 migration Effects 0.000 claims description 19
- 239000010813 municipal solid waste Substances 0.000 claims description 14
- 238000013507 mapping Methods 0.000 claims description 9
- 230000006866 deterioration Effects 0.000 claims description 8
- 241001269238 Data Species 0.000 claims description 2
- 238000005755 formation reaction Methods 0.000 description 46
- 238000004364 calculation method Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 3
- 230000007704 transition Effects 0.000 description 3
- 238000009418 renovation Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
- G06F12/023—Free address space management
- G06F12/0238—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
- G06F12/0246—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/72—Details relating to flash memory management
- G06F2212/7211—Wear leveling
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种闪存的磨损平衡方法,包括如下步骤:(1)将闪存存储区域分为多个存储子区域;(2)每间隔一定时间判定各存储子区域磨损程度,将磨损严重的存储子区域编号并插入一磨损严重存储子区域队列中;(3)当逻辑块需要新分配物理块时,进行动态磨损平衡操作,实现对闪存的磨损平衡。本发明的磨损平衡方法适用于对闪存类型的存储设备的磨损平衡,不受可扩展性的问题,对大容量的闪存设备同样适用,可以极大提高存储系统的读写性能和寿命。
Description
技术领域
本发明属于半导体存储领域,具体涉及一种闪存的磨损平衡方法。
背景技术
闪存因为其具有高密度、大容量、较低的读写操作耗时、能耗低,非易失性等特点而越来越广的被应用于各种领域;同时,闪存芯片自身存在的一些缺陷限制了这类存储器的应用。其一,闪存的写入操作必须在空白区域进行,如果目标区域已经有数据,必须先擦除后写入,闪存以块为单位进行擦除操作。其二,闪存芯片的可擦除次数是有限的,对于NOR型闪存可擦除次数一般为十万次左右,NAND型闪存可擦除次数一般为百万次左右。
然而在闪存芯片的实际使用过程中,闪存设备的实际寿命远远低于上述的理论值。其主要原因是闪存芯片被操作的频率是不一样的。存储热数据的闪存区块由于热数据的不断更新写入,而导致这些闪存区块不断地被擦除,写入,形成坏块,当坏块达到一定的累积之后,闪存芯片就不能够再使用了,而存储冷数据的闪存区块由于冷数据长时间不更新写入,而导致这些闪存区块很少被擦除,这样会造成很大的浪费。磨损平衡算法所解决的正是如何将整个闪存介质平均地被磨损,而不是某些闪存区块不断地被磨损,其它闪存区块则处于闲置状态。国内外有很多关于磨损平衡算法的研究,但是这些研究通常都是假设一个很小的问题规模,例如Dual-pool Algorithm提出了这么一种思想:将磨损较严重的块存放冷数据,停止该磨损严重的物理块的进一步磨损,同时腾出原先冷数据存放的拥有较多寿命的物理块,使得后来程序中需要使用的经常更新的数据可以利用这些寿命较长的物理块,从而使得磨损更加趋于平衡。Dual-pool分为Hot pool和Coldpool。Hot pool队首为已擦除次数最多(即寿命最少)的物理块,而Cold pool队首为已擦除次数最少的物理块,若两队首物理块[已擦除次数差>阈值T],则需要用冷数据来停止Hot pool队首的物理块被垃圾回收策略选中擦除继续磨损。这种算法的问题是已擦除次数最多的物理块不一定是逻辑热数据块,而已擦除次数最少的物理块也不一定是逻辑冷数据块,并且这种算法的可扩展性不够,当闪存容量进一步扩大之后,Hot pool和Cold pool的大小会随着闪存容量的增加而增加,最后变得很大,使得操作过于复杂,管理代价过大。近年来闪存容量在快速增长,根据摩尔定律,以后随着技术的进一步发展,闪存的容量会越来越大。在闪存芯片的容量逐渐增大的环境下,现有的磨损平衡算法已经在遭受可扩展性的问题,严重地影响了磨损平衡算法的收益和系统的读写性能。
目前业界的公司推出来的最新产品大多是256GB和512GB的,不过随着技术的不断更新,SSD的容量最终会突破1TB。业界对于大容量并没有准确的定义,一般认为超过1TB即可以确定为大容量。
发明内容
本发明所解决的技术问题在于,提出一种闪存的磨损平衡方法,精确定义冷热数据和闪存特别是大容量闪存产生的可扩展性问题,能使得在大容量闪存的情况下保证磨损平衡算法不会受到可扩展性的问题及有效地延长其寿命,并可进一步提高闪存操作速度和降低磨损平衡算法所带来的性能损失。
为实现上述目的,本发明采用如下技术方案:
将整个闪存(如SSD固态硬盘)的存储区域划分为以2^n(n=0,1....)个以plane为单位的多个存储子区域,采用两级动态/静态磨损平衡。
系统查看每个物理块的磨损情况,维持磨损严重存储子区域队列,并且为每一个存储子区域维持热数据队列,冷数据队列,空闲块队列,垃圾块队列。
在实现两级动态磨损平衡算法的时候,分为存储子区域之间的动态磨损平衡算法和存储子区域内部的动态磨损平衡算法。首先将逻辑块映射到存储子区域,然后映射到该存储子区域的已擦除次数最小的空闲块。
其中,存储子区域之间的动态磨损平衡是采用一个轮转令牌环式的方法来实现从逻辑块到存储子区域的映射的,包括:
a)如果该逻辑块以前写过,则不动用令牌环上的令牌,将逻辑块映射到最后一次写操作确定的物理块所在的存储子区域;
b)如果该逻辑块以前没有写过,则判定当前令牌所在节点的存储子区域是否为磨损严重存储子区域,若是,则将令牌传递至环上下一个节点,一直到令牌所在节点的存储子区域不是磨损严重存储子区域,则将逻辑块映射到该存储子区域;在映射完成之后,将令牌传递至下一个节点。
其中,存储子区域内部的动态平衡算法是将逻辑块映射到该存储子区域内部已擦除次数最小的空闲物理块。
其中,磨损严重存储子区域的判定包括:
1.在W-timer(磨损计时器)时间段结束之后,进行磨损严重存储子区域的判定;
2.依次对每一个存储子区域进行磨损度因子的判定,如果磨损度因子WEAR>磨损度阈值,则该存储子区域被判定为磨损严重存储子区域。
其中,磨损度因子WEAR的计算方法:
WEAR=属于该存储子区域的所有物理块的(已擦除次数/可擦除次数)的平均值;
其中,磨损度阈值WTH的计算方法:
WTH=所有存储子区域的磨损度因子WEAR的平均值+磨损阈值标准;
其中,所有存储子区域的磨损度因子WEAR的平均值表示整个存储系统的所有存储子区域的总体磨损程度;磨损阈值标准是预设的一个值。当磨损度因子WEAR超过磨损度因子的平均值的超过程度大于阈值标准的时候,该存储子区域为磨损严重的存储子区域。
磨损阈值标准的确定原则:当用户工作负载对于磨损平衡要求不高的时候,可将阈值标准的值设定得较为高一点,那么存储子区域就比较难判定为磨损严重存储子区域;相反的,如果用户工作负载对于磨损平衡要求比较高的时候,可将阈值标准的值设定得较为低一点,那么存储子区域就比较容易判定为磨损严重存储子区域。
其中,在实现两级静态磨损平衡算法的时候,分为存储子区域内部的静态磨损平衡算法和存储子区域之间的静态磨损平衡算法。
其中,存储子区域内部的静态磨损平衡算法包括:
1.将该存储子区域的冷数据块队列队首的逻辑冷数据块出列;
2.进行冷数据迁移条件的判定,根据判定结果,将写入到该存储子区域已擦除次数最大的空闲物理块中,以此来停止该空闲物理块的进一步磨损。
其中,数据温度的判定过程包括:
1.当T-timer(热度计时器)时间段结束之后,进行数据温度的判定;
2.依次对于每一个存储子区域进行判定,对某存储子区域进行判定的时候,依次对映射到该存储子区域的每一个数据逻辑块进行判定;
3.如果映射到某存储子区域的逻辑数据块的热度因子TEMP<下限,则该逻辑数据块被判定为冷数据;如果热度因子TEMP>上限,则该逻辑数据块被判定为热数据;
其中,热度因子TEMP的计算方法:
TEMP=T-timer时间段内分配给该逻辑块的物理块的数量,热度因子是衡量数据热度的标准,表示该逻辑块对物理块的需求程度;
其中,热度因子的上限和下限都是通过下列公式设定的,其中热度阈值标准可以通过工作负载的不同具体指定。
上限=存储设备所有逻辑数据块热度因子的平均值+热度阈值标准*存储设备所有逻辑数据块热度因子的平均值;
也可以表示为:
上限=存储设备所有逻辑数据块热度因子的平均值*(1+热度阈值标准);
下限=存储设备所有逻辑数据块热度因子的平均值-热度阈值标准*存储设备所有逻辑数据块热度因子的平均值;
也可以表示为:
下限=存储设备所有逻辑数据块热度因子的平均值*(1-热度阈值标准);
存储设备的所有逻辑数据块热度因子的平均值表示的是在该T-timer的时间段内分配给系统所有逻辑块的所有物理块的平均值,表示当前T-timer时间段内存储设备的数据的平均热度。热度阈值标准是可以根据工作负载对于磨损平衡的要求程度具体设定的一个值。
上下限确定原则:当用户对于磨损平衡要求不高的时候,可将热度阈值标设定得比较大一点,那么数据块就比较难被判定为冷/热数据块,那么冷热数据交换的频率也会小一点;相反地,如果用户对于磨损平衡要求比较高的时候,可将热度阈值标准设定得比较小一点,那么数据块就比较容易被判定为冷/热数据块,那么冷热数据交换的频率也会大一点,磨损平衡的效果也会更好。
其中,冷数据迁移条件的判断包括:
1.计算冷数据块逻辑块地址所映射到的物理块地址链(数据块和替代块)中各个物理块已擦除次数的平均值A1;
2.计算该存储子区域中已擦除次数最大的空闲块的已擦除次数值B1;
3.若B1-A1>迁移阈值(TTH),则判定为可进行数据迁移。
其中,迁移阈值(TTH)是通过预先设定的,或者根据某种工作负载类型在配置写入阈值的情况下运行情况而经验得到的。
迁移阈值(TTH)的确定原则:当用户对于磨损平衡要求不高的时候,可将迁移阈值设定得比较高一点,那么数据块就比较难被判定为可迁移冷数据块,相反地,如果用户对于磨损平衡要求比较高的时候,可将下限设定得比较低一点,那么数据块就比较容易被判定为可迁移冷数据块。
其中,存储子区域之间的静态磨损平衡算法包括:
1.出列磨损严重存储子区域队列的队首所在的存储子区域A2;
2.找出所有存储子区域中磨损程度最轻的存储子区域B2;
3.进行热数据的迁移;
4.进行冷数据的迁移;
其中,热数据的迁移包括:
a)将存储子区域A2中的热数据队列的队首逻辑块出列;
b)找出存储子区域B2中的已擦除次数最少的空闲块;
c)将步骤a得到的逻辑块数据写入到步骤b得到的物理块中,然后将所述队首逻辑块映射的物理块链的所有物理块加入到步骤a的存储子区域A2的垃圾块队列中;
冷数据的迁移包括:
a)将存储子区域B2中的冷数据队列的队首逻辑块出列;
b)找出存储子区域A2中的已擦除次数最大的空闲块;
c)将步骤a得到的逻辑块数据写入到步骤b得到的物理块中,然后将原先的逻辑
块映射的物理块链的所有物理块加入到步骤a存储子区域B2的垃圾块队列中。
本发明的磨损平衡方法适用于对闪存类型的存储设备的磨损平衡,对大容量的闪存设备同样适用,可以不受可扩展性的问题影响,能够极大提高存储系统的读写性能和寿命。
附图说明
图1为本发明实施例存储系统的整体架构示意图;
图2为本发明的实施例的数据块分配模块流程图;
图3为本发明的实施例的磨损程度判定模块流程图;
图4为本发明的实施例的数据热度判定模块流程图;
图5为本发明的实施例的存储子区域内部静态磨损平衡执行模块流程图;
图6为本发明的实施例的存储子区域之间静态磨损平衡执行模块流程图;
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清除、完整的描述。
本发明的一种闪存的磨损平衡方法,对闪存(如固态硬盘)采用分治的方法,具体包括如下步骤:
将存储总区域分为N个存储子区域,对于存储子区域内部和存储子区域实施两级动态/静态磨损平衡。
系统维持一个已擦除次数统计表(Erase Count Table),该表记录该存储系统的所有物理块的已擦除次数,若某物理块被擦除1次,则将该物理块对应的数据项加1。
系统通过已擦除次数统计表来查看每个物理块的磨损情况,根据磨损程度维持磨损严重存储子区域队列,并且为每一个存储子区域维持热数据队列,冷数据队列,空闲块队列,垃圾块队列。
系统空闲块池是由整个存储系统的空闲块构成的,但是分为多个队列进行管理,对于每一个存储子区域维持一个空闲块队列,整个存储系统的空闲块池由N个空闲块队列组成,每个空闲块队列由该存储子区域的空闲块构成;冷数据块池是由整个存储系统的逻辑冷数据块构成的,同样分为N个冷数据块队列,每个冷数据块队列由映射到该存储子区域的逻辑冷数据块构成;热数据块池的构成和冷数据块池一样;垃圾块池的构成和空闲块池的一样。
这样,将存储总区域划分为N个存储子区域,将空闲块池划分为N个空闲块队列,将冷数据块池划分为N个冷数据块队列,将将热数据块池划分为N个热数据块队列,将垃圾块池划分为N个垃圾块队列。
空闲块队列是有序队列,根据已擦除次数排序,队首为已擦除次数最小的物理空闲块。冷数据块队列,热数据块队列和垃圾块队列都是无序的,先进先出的队列。
如图1所示,不管动态磨损平衡还是静态磨损平衡首先都要进行存储子区域磨损程度的判定和逻辑数据块热度的判定。然后根据判定结果在适当的时候采用两级动态/静态磨损平衡。
系统通过设定一个磨损计时器W-timer来确定判定存储子区域的磨损程度的时机。在W-timer的时间段结束之后马上进行存储子区域磨损程度的统计和判定(该W-timer的时间段可以根据需要设定)。统计存储子区域的磨损程度,并对每一个存储子区域进行磨损程度的判定,并根据判定结果,进行相应的处理,如图3所示。其过程分为以下几个步骤:
1.根据已擦除次数统计表所记录的物理块的已擦除次数的信息,计算出各个存储子区域的磨损度因子,并根据所计算出的各个存储子区域的磨损度因子,计算出当前情况下的磨损度上限。
2.依次判定每个存储子区域的磨损度因子是否大于磨损度阈值,根据判定结果,将对应的存储子区域加入到系统维护的磨损严重存储子区域队列中。
磨损度因子的计算方法:WEAR的值为属于该存储子区域的各物理块的已擦除次数与可擦除次数之商的平均值;
磨损度阈值WTH的计算方法:WTH的值为所有存储子区域的磨损度因子WEAR的平均值与磨损阈值标准之和;
所有存储子区域的磨损度因子WEAR的平均值表示整个存储系统的所有存储子区域的总体磨损程度;磨损阈值标准是可根据具体负载对磨损平衡的要求程度设定的一个值。当磨损度因子WEAR超过磨损度因子的平均值的超过程度大于磨损阈值标准的时候,该存储子区域为磨损严重的存储子区域。
磨损阈值标准是判定磨损严重的标准。当用户工作负载对于磨损平衡要求不高的时候,可将磨损阈值标准的值设定得较为高一点,那么存储子区域就比较难判定为磨损严重存储子区域;相反的,如果用户工作负载对于磨损平衡要求比较高的时候,可将磨损阈值标准的值设定得较为低一点,那么存储子区域就比较容易判定为磨损严重存储子区域。
在动态磨损平衡算法中的存储子区域之间的动态磨损平衡需要将令牌跳过磨损严重存储子区域,如果一个存储子区域比较容易判定为磨损严重存储子区域,那么就说明在进行物理块的分配的时候,就比较容易地将逻辑块映射到其他的磨损不严重的存储子区域,取得比较好的磨损平衡效果。
在静态磨损平衡算法中的存储子区域之间的静态磨损平衡需要将磨损严重存储子区域的热数据迁移到磨损不严重的存储子区域,而将磨损不严重的存储子区域中的冷数据迁移到磨损严重存储子区域,如果一个存储子区域比较容易判定为磨损严重存储子区域,那么就说明存储子区域之间的冷热数据的迁移操作会执行得比较频繁,磨损平衡的效果也会比较好。
根据一般的磨损平衡效果,我们建议该磨损阈值标准值范围为0.1到0.3,一般磨损平衡要求可设定为0.2,如果对于磨损平衡要求不高的场合,磨损阈值标准值可设为0.3,对于磨损平衡要求较高的场合,磨损阈值标准值可设为0.1。
系统通过设定一个热度计时器T-timer来确定逻辑数据块热度判定的实际。在预设的T-timer的时间段结束之后马上进行数据热度的统计和判定,该时间段可以根据实际要求和具体情况任意设定。统计映射到该存储子区域的逻辑数据块的热度因子,并对每一个存储子区域的每一个逻辑数据块进行热度判定,并根据判定结果,进行相应的处理。对于单个存储子区域的数据热度的判定过程分为以下几个步骤,而对于所有的存储子区域的判定过程只是依次对该过程的重复,如图4所示:
1.统计映射到存储子区域内的逻辑数据块的热度因子;
热度因子TEMP的计算方法:
TEMP=T-timer时间段内分配给该逻辑块的物理块的数量,热度因子是衡量数据热度的标准,表示该逻辑块对物理块的需求程度;
2.依次对每一个逻辑数据块进行热度因子的判定。判定条件如下:若[热度因子>上限],则该逻辑数据块为热数据块;若[热度因子<下限],则该逻辑数据块为冷数据块。
3.对判定结果进行处理。将判定为热数据块的逻辑数据块以不重复的方式插入到该存储子区域的热数据块队列的队尾;将判定为冷数据块的逻辑数据块以不重复的方式插入到该存储子区域的冷数据块队列的队尾。以不重复方式指的是当该队列中已经有该逻辑数据块的时候,就不插入队列。
其中,上限的计算方式:存储设备所有逻辑数据块热度因子的平均值+热度阈值标准×存储设备所有逻辑数据块热度因子的平均值;另一种表示形式为:
上限=存储设备所有逻辑数据块热度因子的平均值×(1+热度阈值标准)。
下限的计算方式:存储设备所有逻辑数据块热度因子的平均值-热度阈值标准×存储设备所有逻辑数据块热度因子的平均值;其另一种表示形式为:
下限=存储设备所有逻辑数据块热度因子的平均值×(1-热度阈值标准);
存储设备的所有逻辑数据块热度因子的平均值表示的是在该T-timer的时间段内分配给系统所有逻辑块的所有物理块的平均值,表示当前T-timer时间段内存储设备的数据的平均热度。热度阈值标准是可以根据工作负载对于磨损平衡的要求程度具体设定的一个值。
上下限确定原则:当用户对于磨损平衡要求不高的时候,可将热度阈值标设定得比较大一点,那么数据块就比较难被判定为冷/热数据块;相反地,如果用户对于磨损平衡要求比较高的时候,可将热度阈值标准设定得比较小一点,那么数据块就比较容易被判定为冷/热数据块。
在静态磨损平衡算法中,在存储子区域之间的静态磨损平衡中要进行热数据的迁移和冷数据的迁移。如果逻辑数据块越容易被判定为冷数据块或热数据块,说明这种冷数据的迁移操作或热数据的迁移操作会执行得更加频繁,而磨损平衡的效果也会比较好。
根据一般的磨损平衡效果,我们建议该热度阈值标准值范围为0.4到1.0,一般磨损平衡要求可设定为0.7,这种情况下,上限为:1.7×存储设备所有逻辑数据块热度因子的平均值,下限为:0.3×存储设备所有逻辑数据块热度因子的平均值。
如果对于磨损平衡要求不高的场合,热度阈值标准值可设为1.0,这种情况下,上限为:2.0×存储设备所有逻辑数据块热度因子的平均值,下限为:0×存储设备所有逻辑数据块热度因子的平均值。
如果对于磨损平衡要求较高的场合,热度阈值标准值可设为0.4。这种情况下,上限为:1.4×存储设备所有逻辑数据块热度因子的平均值,下限为:0.6×存储设备所有逻辑数据块热度因子的平均值。
当有逻辑块需要写入或更新数据的时候执行动态磨损平衡算法,为该逻辑数据块分配物理块。数据块分配模块包括两级动态分配,动态磨损平衡是通过动态分配来实现的:
1.动态定位到存储子区域(存储子区域之间的动态磨损平衡)。
如图2所示,首先判断该逻辑块以前是否写过,这样做的目的在于,如果该逻辑块以前写过,则只要将逻辑块映射到该逻辑块最后一次更新的存储子区域即可,如果该逻辑块以前没有写过,则需要新选择一个存储子区域进行映射。新选择一个存储子区域的过程如下:判定当前令牌所在节点的存储子区域是否为磨损严重存储子区域,若是,则将令牌传递至环上下一个节点,一直到令牌所在节点的存储子区域不是磨损严重存储子区域,则将逻辑块映射到该存储子区域,在映射完成之后,将令牌传递至下一个节点;如果该逻辑块以前写过,则不动用令牌环上的令牌,将逻辑块映射到最后一次写操作确定的物理块所在的存储子区域,并查看该存储子区域是否还有空闲块,如果没有剩余的空闲块,则按照新选择存储子区域的方式使用轮转令牌环进行处理。
2.动态定位到物理块(存储子区域内部的动态磨损平衡)
在动态定位到存储子区域之后,从空闲块池中找出该存储子区域的空闲块队列,并从该队列中找出已擦除次数最少的物理块,将该物理块分配给该逻辑数据块,建立从逻辑块到物理块的映射关系。
在系统空闲时执行存储子区域内部静态磨损平衡算法。
如图5所示,当系统空闲时,系统扫描系统冷数据块池的从属于各个存储子区域的冷数据块池队列,若冷数据队列不为空,则执行对该存储子区域的内部静态磨损平衡,若执行完该存储子区域内部静态磨损平衡之后,系统仍空闲,则从系统扫描系统冷数据块池开始重复执行这一操作。系统将存储子区域的冷数据块池队列中的冷数据迁移到该存储子区域已擦除次数最大(即剩余寿命最短)的空闲块中,以此来停止该短寿命的物理块的进一步磨损,从而将磨损机会让给该存储子区域的其他寿命长的物理块,使存储子区域内部磨损趋于平衡。对于单个存储子区域的内部磨损平衡包括以下几个步骤:
1.计算存储子区域的冷数据队列的队首冷数据块出列,并计算该冷数据块所映射到物理块链中所有物理块的已擦除次数的平均值A1;
2.获得该存储子区域的空闲块队列中已擦除次数最大的空闲物理块的已擦除次数B1;
3.进行迁移条件的判定:[A1-B1>迁移阈值(TTH)],若判定条件成立,则说明可以并且也需要进行迁移;若判定条件不成立,则说明该冷数据块已经存放在一个已擦除次数大(即剩余寿命短)的物理块中,不需要并且也不可以进行迁移(因为极有可能是以前进行冷数据迁移操作所产生的结果)。
4.对判定结果的处理。当判定为可迁移的时候,将冷数据块的数据写入由步骤2确定的空闲块中,而将原先存放冷数据块的物理块依次插入该存储子区域的垃圾块队列。
对于迁移阈值(TTH)的确定可以遵循以下原则:当用户对于磨损平衡要求不高的时候,可将迁移阈值设定得比较高一点,那么数据块就比较难被判定为可迁移冷数据块,相反地,如果用户对于磨损平衡要求比较高的时候,可将下限设定得比较低一点,那么数据块就比较容易被判定为可迁移冷数据块。而就磨损平衡要求为一般程度而言,这个阈值TTH可以设定为一个物理块(block)的可擦除次数的20%。如对于一个可擦出次数为1,000,000次(理论值)的NAND-flash芯片而言,TTH值为200,000。
当系统空闲时执行存储子区域之间静态磨损平衡算法。
如图6所示,当系统空闲时,系统扫描磨损严重存储子区域队列,若队列不为空,则表明当前情况下,存在磨损相对严重的存储子区域,则执行一次对于磨损严重存储子区域队首的冷热数据交换,若交换完毕系统仍空闲,则从系统扫描磨损严重存储子区域队列开始,重复这一过程。若队列为空,则表明当前情况下,系统所有存储子区域磨损大致平衡。对于单次冷热数据交换包括以下几个步骤,而静态磨损平衡的执行模块也就是:
1.出列磨损严重存储子区域队列的队首存储子区域A2;
2.找出当前情况下磨损程度最轻的存储子区域B2;
3.进行热数据的迁移。热数据的迁移是将存储子区域A2中的所有热数据迁移到存储子区域B2中,以此来减少A2中的热数据成分,减慢A2的进一步磨损,同时也加速B2的磨损。每次都出列队首热数据块,进行一次热数据的迁移,直至队列空。一次热数据的迁移过程如下:首先将存储子区域A2中的热数据队列的队首逻辑热数据块出列;找出存储子区域B2中的已擦除次数最少的空闲块;将逻辑热块数据写入到找出的B2中的已擦除次数最少的空闲块中,然后将原先的逻辑块映射的物理块链的所有物理块加入到存储子区域A2的垃圾块队列中;
4.进行冷数据的迁移。冷数据的迁移是将存储子区域B2中的所有冷数据迁移到存储子区域A2中,以此来增加A2中的冷数据成分,减慢A2的进一步磨损,同时也加速B2的磨损。每次都出列队首冷数据块,进行一次冷数据的迁移,直至队列空。一次冷数据的迁移过程如下:首先将存储子区域B2中的冷数据队列的队首逻辑冷数据块出列;找出存储子区域A2中的已擦除次数最大的空闲块;将逻辑冷块数据写入到找出的A2中的已擦除次数最大的空闲块中,然后将原先的逻辑块映射的物理块链的所有物理块加入到存储子区域B2的垃圾块队列中。
Claims (10)
1.一种闪存的磨损平衡方法,包括如下步骤:
(1)将闪存存储区域分为多个存储子区域;
(2)每间隔一定时间判定各存储子区域磨损程度,将磨损严重的存储子区域编号并插入一磨损严重存储子区域队列中;
(3)在逻辑块需要新分配物理块时,进行动态磨损平衡操作,实现对闪存的磨损平衡。
2.根据权利要求1所述的方法,其特征在于,所述的动态磨损平衡操作分为存储子区域之间的动态磨损平衡步骤和存储子区域内部的动态磨损平衡步骤;
其中,所述存储子区域之间的动态磨损平衡步骤实现从逻辑块到存储子区域的映射,完成存储子区域之间动态磨损平衡,其采用轮转令牌环式的过程来实现,具体为:
(A1)如果待分配的逻辑块以前写过,则不动用令牌环上的令牌,将该逻辑块映射到最后一次写操作确定的物理块所在的存储子区域;
(A2)如果待分配的逻辑块以前没有写过,则判定当前令牌所在节点的存储子区域是否为磨损严重存储子区域,若是,则将令牌传递至环上下一个节点,直至令牌所在节点的存储子区域不是磨损严重存储子区域,将该逻辑块映射到令牌所在节点的存储子区域,并在映射完成之后,将令牌传递至下一个节点;
所述存储子区域内部的动态磨损平衡步骤具体为:
根据上述存储子区域之间的动态磨损平衡步骤所确定的存储子区域,将待分配的逻辑块映射到该确定的存储子区域内部已擦除次数最小的空闲物理块。
3.根据权利要求1或2所述的方法,其特征在于,所述的磨损程度的判定具体过程为:
(1)计算出各存储子区域的磨损度因子,并根据所计算出的各存储子区域的磨损度因子,计算出当前的磨损度阈值;
(2)磨损度因子大于磨损度阈值的存储子区域即为磨损严重的存储子区域。
4.根据权利要求3所述的方法,其特征在于,所述存储子区域的磨损度因子WEAR等于属于该存储子区域的各物理块的已擦除次数与可擦除次数之商的平均值,所述磨损度阈值WTH等于所有存储子区域的磨损度因子WEAR取平均值后与磨损阈值标准之和。
5.根据权利要求1-4之一所述的方法,其特征在于,该方法还包括静态磨损平衡操作,当闪存存储设备为空闲状态时,若所述磨损严重存储子区域队列不为空,则进行所述的静态磨损平衡操作。
6.根据权利要求5所述的方法,其特征在于,在进行所述的静态磨损平衡操作前,还包括对所述的逻辑数据块热度的判定,进而确定逻辑数据块为热数据块或冷数据块,其中,该判定的具体过程为:
(6.1)统计映射到存储子区域内的逻辑数据块的热度因子,其中,逻辑数据块的热度因子指预定时间段内分配给该逻辑数据块的物理块的数量;
(6.2)依次对每一个逻辑数据块进行热度因子的判定,即若热度因子大于热度上限,则该逻辑数据块为热数据块;若热度因子小于热度下限,则该逻辑数据块为冷数据块,并将判定为热数据块的逻辑数据块以不重复的方式插入到该存储子区域的热数据块队列的队尾;将判定为冷数据块的逻辑数据块以不重复的方式插入到该存储子区域的冷数据块队列的队尾。
7.根据权利要求6所述的方法,其特征在于,所述的热度上限和热度下限通过如下公式确定:
热度上限=存储设备所有逻辑数据块热度因子的平均值×(1+热度阈值标准);
热度下限=存储设备所有逻辑数据块热度因子的平均值×(1-热度阈值标准)。
8.根据权利要求5-7之一所述的方法,其特征在于,所述的静态磨损平衡操作分为存储子区域之间的静态磨损平衡步骤和存储子区域内部的静态磨损平衡步骤;
其中,所述的存储子区域之间的静态磨损平衡步骤包括:
(C1)出列磨损严重存储子区域队列的队首所在的存储子区域A2;
(C2)找出所有存储子区域中磨损程度最轻的存储子区域B2;
(C3)进行热数据的迁移,即将存储子区域A2中的所有热数据迁移到存储子区域B2中;
(C4)进行冷数据的迁移,即将存储子区域B2中的所有冷数据迁移到存储子区域A2中;
所述的存储子区域内部的静态磨损平衡步骤包括:
(D1)将存储子区域的冷数据块队列队首的逻辑冷数据块出列;
(D2)进行冷数据迁移条件的判定,如果可进行数据迁移,则将冷数据写入到该存储子区域已擦除次数最大的空闲块中,以此来停止该物理块的进一步磨损;
其中,所述冷数据迁移条件的判定具体为:
(I)计算冷数据块逻辑块地址所映射到的物理块地址链中各个物理块已擦除次数的平均值A1;
(II)计算该存储子区域中已擦除次数最大的空闲块的已擦除次数值B1;
(II)若B1-A1>迁移阈值(TTH),则判定为可进行数据迁移。
9.根据权利要求8所述的方法,其特征在于,所述步骤(C3)中热数据的迁移具体过程为:
(C3.1)将所述存储子区域A2中的热数据队列的队首逻辑块出列;
(C3.2)找出所述存储子区域B2中的已擦除次数最少的空闲块;
(C3.3)将步骤(C3.1)得到的逻辑块数据写入到步骤(C3.2)得到的物理块中,然后将步骤(C3.1)得到的逻辑块所映射的物理块链中所有物理块加入到步骤(C3.1)的存储子区域A2的垃圾块队列中;
重复执行上述步骤(C3.1)-(C3.3),直至(C3.1)中的热数据队列为空。
10.根据权利要求8或9所述的方法,其特征在于,所述冷数据的迁移包括:
(C4.1)将所述存储子区域B2中的冷数据队列的队首逻辑块出列;
(C4.2)找出所述存储子区域A2中的已擦除次数最大的空闲块;
(C4.3)将步骤(C4.1)得到的逻辑块数据写入到步骤(C4.2)得到的物理块中,然后将步骤(C4.1)得到的逻辑块所映射的物理块链中所有物理块加入到步骤(C4.1)存储子区域B2的垃圾块队列中;
重复执行上述步骤(C4.1)-(C4.3),直至(C4.1)中的冷数据队列为空。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011100489349A CN102081576B (zh) | 2011-03-01 | 2011-03-01 | 一种闪存的磨损平衡方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2011100489349A CN102081576B (zh) | 2011-03-01 | 2011-03-01 | 一种闪存的磨损平衡方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102081576A true CN102081576A (zh) | 2011-06-01 |
CN102081576B CN102081576B (zh) | 2012-07-11 |
Family
ID=44087549
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2011100489349A Expired - Fee Related CN102081576B (zh) | 2011-03-01 | 2011-03-01 | 一种闪存的磨损平衡方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102081576B (zh) |
Cited By (43)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102222046A (zh) * | 2011-06-09 | 2011-10-19 | 清华大学 | 一种磨损均衡方法及装置 |
CN102279712A (zh) * | 2011-08-10 | 2011-12-14 | 北京百度网讯科技有限公司 | 一种适用于互联网存储系统的存储控制方法、系统和装置 |
CN102289412A (zh) * | 2011-09-07 | 2011-12-21 | 上海交通大学 | 固态硬盘的静态磨损均衡方法及系统 |
CN102508785A (zh) * | 2011-11-02 | 2012-06-20 | 清华大学 | 一种磨损均衡方法及装置 |
CN102567257A (zh) * | 2011-12-26 | 2012-07-11 | 华中科技大学 | 一种控制多通道固态盘数据读写的方法 |
CN102789423A (zh) * | 2012-07-11 | 2012-11-21 | 山东华芯半导体有限公司 | 四池闪存磨损均衡方法 |
CN103218306A (zh) * | 2013-03-29 | 2013-07-24 | 四川长虹电器股份有限公司 | 一种实现基于ubi的动态磨损均衡的方法 |
CN103246609A (zh) * | 2013-04-24 | 2013-08-14 | 深圳市江波龙电子有限公司 | 一种闪存存储设备中冷热数据区分管理的方法及装置 |
CN103257830A (zh) * | 2012-02-17 | 2013-08-21 | 联想(北京)有限公司 | 存储单元的访问方法和存储单元 |
CN103688248A (zh) * | 2013-06-29 | 2014-03-26 | 华为技术有限公司 | 一种存储阵列的管理方法、装置和控制器 |
CN103678141A (zh) * | 2012-09-05 | 2014-03-26 | 深圳市中兴移动通信有限公司 | 闪存的管理方法和管理系统 |
CN104102459A (zh) * | 2014-07-03 | 2014-10-15 | 优佰特电子科技(无锡)有限公司 | 一种闪存设备的数据处理方法及闪存设备 |
CN104298615A (zh) * | 2014-10-09 | 2015-01-21 | 重庆大学 | 一种存储器交换分区损耗的均衡方法 |
CN104731515A (zh) * | 2013-12-18 | 2015-06-24 | 华为技术有限公司 | 控制存储设备机群磨损均衡的方法及设备 |
CN105117169A (zh) * | 2015-08-20 | 2015-12-02 | 浪潮(北京)电子信息产业有限公司 | 一种优化的磁盘空间管理的方法及装置 |
CN105260135A (zh) * | 2015-09-23 | 2016-01-20 | Tcl移动通信科技(宁波)有限公司 | 一种存储空间读写控制方法及系统 |
CN105550122A (zh) * | 2015-12-07 | 2016-05-04 | 联想(北京)有限公司 | 一种数据处理方法、存储设备、电子设备 |
US9405670B2 (en) | 2011-06-09 | 2016-08-02 | Tsinghua University | Wear leveling method and apparatus |
CN105845182A (zh) * | 2016-03-18 | 2016-08-10 | 华南理工大学 | 文件系统级的非挥发性存储器磨损均衡空闲块管理方法 |
CN106095344A (zh) * | 2016-06-27 | 2016-11-09 | 联想(北京)有限公司 | 一种数据处理方法及装置 |
CN106227598A (zh) * | 2016-07-20 | 2016-12-14 | 浪潮电子信息产业股份有限公司 | 一种缓存资源的回收方法 |
CN106951187A (zh) * | 2017-03-07 | 2017-07-14 | 记忆科技(深圳)有限公司 | 一种固态存储静态磨损均衡的实现方法 |
CN106980799A (zh) * | 2017-03-10 | 2017-07-25 | 华中科技大学 | 一种磨损均衡感知的非易失内存加密系统 |
CN106990926A (zh) * | 2017-06-14 | 2017-07-28 | 郑州云海信息技术有限公司 | 一种固态硬盘磨损均衡的处理方法 |
CN107357535A (zh) * | 2017-07-20 | 2017-11-17 | 郑州云海信息技术有限公司 | 一种确定数据冷热等级的方法及装置 |
CN107368262A (zh) * | 2017-07-21 | 2017-11-21 | 重庆大学 | 一种基于闪存制程差异的数据布局方法 |
CN108255419A (zh) * | 2017-12-19 | 2018-07-06 | 深圳忆联信息系统有限公司 | 一种用于tlc类型ssd的磨损均衡方法及ssd |
CN109376094A (zh) * | 2018-09-27 | 2019-02-22 | 郑州云海信息技术有限公司 | 一种存储系统中垃圾回收冷热数据迁移的方法 |
CN109656483A (zh) * | 2018-12-19 | 2019-04-19 | 中国人民解放军国防科技大学 | 一种固态盘静态磨损均衡方法及装置 |
CN109684119A (zh) * | 2018-12-06 | 2019-04-26 | 天津津航计算技术研究所 | 应用于NAND Flash损耗均衡的优化方法 |
CN109712662A (zh) * | 2018-12-06 | 2019-05-03 | 天津津航计算技术研究所 | 嵌有阶段性动态阈值损耗均衡模块的NAND Flash主控芯片 |
CN109725835A (zh) * | 2017-10-27 | 2019-05-07 | 伊姆西Ip控股有限责任公司 | 用于管理盘阵列的方法、设备和计算机程序产品 |
CN109799958A (zh) * | 2019-01-17 | 2019-05-24 | 湖南大学 | 固态硬盘及其数据处理方法 |
WO2019119833A1 (zh) * | 2017-12-20 | 2019-06-27 | 浙江宇视科技有限公司 | 存储管理方法、装置、固态硬盘及可读存储介质 |
CN110837477A (zh) * | 2019-10-08 | 2020-02-25 | 华中科技大学 | 一种基于寿命预测的存储系统损耗均衡方法及装置 |
CN110851079A (zh) * | 2019-10-28 | 2020-02-28 | 华中科技大学 | 一种自适应的存储设备损耗均衡方法及系统 |
CN110908594A (zh) * | 2018-09-18 | 2020-03-24 | 爱思开海力士有限公司 | 存储器系统的操作方法和存储器系统 |
CN111104045A (zh) * | 2018-10-25 | 2020-05-05 | 深圳市中兴微电子技术有限公司 | 一种存储控制方法、装置、设备和计算机存储介质 |
CN111414138A (zh) * | 2020-03-19 | 2020-07-14 | 青岛镕铭半导体有限公司 | 一种固态硬盘磨损均衡方法和装置 |
CN111488126A (zh) * | 2020-04-12 | 2020-08-04 | 华中科技大学 | 一种自加热固态硬盘的闪存块管理方法、设备及固态硬盘 |
CN114327279A (zh) * | 2021-12-29 | 2022-04-12 | 湖南国科微电子股份有限公司 | 一种迁移数据的方法及装置 |
CN115793987A (zh) * | 2023-01-09 | 2023-03-14 | 苏州浪潮智能科技有限公司 | 一种磨损均衡的方法、装置、电子设备和存储介质 |
TWI836181B (zh) * | 2020-02-07 | 2024-03-21 | 南韓商三星電子股份有限公司 | 進行動態磨損平衡及負載重定向之方法及固態驅動機系統 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040083335A1 (en) * | 2002-10-28 | 2004-04-29 | Gonzalez Carlos J. | Automated wear leveling in non-volatile storage systems |
CN1845082A (zh) * | 2006-04-29 | 2006-10-11 | 北京飞天诚信科技有限公司 | 闪存的安全写入方法 |
-
2011
- 2011-03-01 CN CN2011100489349A patent/CN102081576B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040083335A1 (en) * | 2002-10-28 | 2004-04-29 | Gonzalez Carlos J. | Automated wear leveling in non-volatile storage systems |
CN1845082A (zh) * | 2006-04-29 | 2006-10-11 | 北京飞天诚信科技有限公司 | 闪存的安全写入方法 |
Cited By (69)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9405670B2 (en) | 2011-06-09 | 2016-08-02 | Tsinghua University | Wear leveling method and apparatus |
CN102222046A (zh) * | 2011-06-09 | 2011-10-19 | 清华大学 | 一种磨损均衡方法及装置 |
CN102222046B (zh) * | 2011-06-09 | 2013-09-18 | 清华大学 | 一种磨损均衡方法及装置 |
CN102279712A (zh) * | 2011-08-10 | 2011-12-14 | 北京百度网讯科技有限公司 | 一种适用于互联网存储系统的存储控制方法、系统和装置 |
CN102289412B (zh) * | 2011-09-07 | 2013-08-14 | 上海交通大学 | 固态硬盘的静态磨损均衡方法及系统 |
CN102289412A (zh) * | 2011-09-07 | 2011-12-21 | 上海交通大学 | 固态硬盘的静态磨损均衡方法及系统 |
CN102508785A (zh) * | 2011-11-02 | 2012-06-20 | 清华大学 | 一种磨损均衡方法及装置 |
CN102508785B (zh) * | 2011-11-02 | 2015-08-19 | 清华大学 | 一种磨损均衡方法及装置 |
CN102567257A (zh) * | 2011-12-26 | 2012-07-11 | 华中科技大学 | 一种控制多通道固态盘数据读写的方法 |
CN102567257B (zh) * | 2011-12-26 | 2014-08-27 | 华中科技大学 | 一种控制多通道固态盘数据读写的方法 |
CN103257830A (zh) * | 2012-02-17 | 2013-08-21 | 联想(北京)有限公司 | 存储单元的访问方法和存储单元 |
CN102789423B (zh) * | 2012-07-11 | 2014-12-10 | 山东华芯半导体有限公司 | 四池闪存磨损均衡方法 |
CN102789423A (zh) * | 2012-07-11 | 2012-11-21 | 山东华芯半导体有限公司 | 四池闪存磨损均衡方法 |
CN103678141B (zh) * | 2012-09-05 | 2017-11-28 | 努比亚技术有限公司 | 闪存的管理方法和管理系统 |
CN103678141A (zh) * | 2012-09-05 | 2014-03-26 | 深圳市中兴移动通信有限公司 | 闪存的管理方法和管理系统 |
CN103218306A (zh) * | 2013-03-29 | 2013-07-24 | 四川长虹电器股份有限公司 | 一种实现基于ubi的动态磨损均衡的方法 |
CN103218306B (zh) * | 2013-03-29 | 2016-03-30 | 四川长虹电器股份有限公司 | 一种实现基于ubi的动态磨损均衡的方法 |
CN103246609A (zh) * | 2013-04-24 | 2013-08-14 | 深圳市江波龙电子有限公司 | 一种闪存存储设备中冷热数据区分管理的方法及装置 |
CN103246609B (zh) * | 2013-04-24 | 2015-12-09 | 深圳市江波龙电子有限公司 | 一种闪存存储设备中冷热数据区分管理的方法及装置 |
JP2015528174A (ja) * | 2013-06-29 | 2015-09-24 | 華為技術有限公司Huawei Technologies Co.,Ltd. | ストレージアレイを管理する方法及び装置 |
US9696938B2 (en) | 2013-06-29 | 2017-07-04 | Huawei Technologies Co., Ltd. | Method, apparatus, and controller for managing storage array |
US9747050B2 (en) | 2013-06-29 | 2017-08-29 | Huawei Technologies Co., Ltd. | Method, apparatus, and controller for managing storage array |
US10095429B2 (en) | 2013-06-29 | 2018-10-09 | Huawei Technologies Co., Ltd. | Method, apparatus, and controller for managing storage array |
CN103688248A (zh) * | 2013-06-29 | 2014-03-26 | 华为技术有限公司 | 一种存储阵列的管理方法、装置和控制器 |
US9292220B2 (en) | 2013-06-29 | 2016-03-22 | Huawei Technologies Co., Ltd. | Method, apparatus, and controller for managing storage array |
WO2014205841A1 (zh) * | 2013-06-29 | 2014-12-31 | 华为技术有限公司 | 一种存储阵列的管理方法、装置和控制器 |
CN104731515B (zh) * | 2013-12-18 | 2018-02-23 | 华为技术有限公司 | 控制存储设备机群磨损均衡的方法及设备 |
CN104731515A (zh) * | 2013-12-18 | 2015-06-24 | 华为技术有限公司 | 控制存储设备机群磨损均衡的方法及设备 |
CN104102459A (zh) * | 2014-07-03 | 2014-10-15 | 优佰特电子科技(无锡)有限公司 | 一种闪存设备的数据处理方法及闪存设备 |
CN104298615A (zh) * | 2014-10-09 | 2015-01-21 | 重庆大学 | 一种存储器交换分区损耗的均衡方法 |
CN104298615B (zh) * | 2014-10-09 | 2017-04-19 | 重庆大学 | 一种存储器交换分区损耗的均衡方法 |
CN105117169B (zh) * | 2015-08-20 | 2018-07-06 | 浪潮(北京)电子信息产业有限公司 | 一种优化的磁盘空间管理的方法及装置 |
CN105117169A (zh) * | 2015-08-20 | 2015-12-02 | 浪潮(北京)电子信息产业有限公司 | 一种优化的磁盘空间管理的方法及装置 |
CN105260135A (zh) * | 2015-09-23 | 2016-01-20 | Tcl移动通信科技(宁波)有限公司 | 一种存储空间读写控制方法及系统 |
CN105550122A (zh) * | 2015-12-07 | 2016-05-04 | 联想(北京)有限公司 | 一种数据处理方法、存储设备、电子设备 |
CN105845182A (zh) * | 2016-03-18 | 2016-08-10 | 华南理工大学 | 文件系统级的非挥发性存储器磨损均衡空闲块管理方法 |
CN105845182B (zh) * | 2016-03-18 | 2019-07-12 | 华南理工大学 | 文件系统级的非挥发性存储器磨损均衡空闲块管理方法 |
CN106095344B (zh) * | 2016-06-27 | 2019-11-12 | 深圳忆联信息系统有限公司 | 一种数据处理方法及装置 |
CN106095344A (zh) * | 2016-06-27 | 2016-11-09 | 联想(北京)有限公司 | 一种数据处理方法及装置 |
CN106227598A (zh) * | 2016-07-20 | 2016-12-14 | 浪潮电子信息产业股份有限公司 | 一种缓存资源的回收方法 |
CN106951187A (zh) * | 2017-03-07 | 2017-07-14 | 记忆科技(深圳)有限公司 | 一种固态存储静态磨损均衡的实现方法 |
CN106980799A (zh) * | 2017-03-10 | 2017-07-25 | 华中科技大学 | 一种磨损均衡感知的非易失内存加密系统 |
CN106990926A (zh) * | 2017-06-14 | 2017-07-28 | 郑州云海信息技术有限公司 | 一种固态硬盘磨损均衡的处理方法 |
CN107357535A (zh) * | 2017-07-20 | 2017-11-17 | 郑州云海信息技术有限公司 | 一种确定数据冷热等级的方法及装置 |
CN107368262A (zh) * | 2017-07-21 | 2017-11-21 | 重庆大学 | 一种基于闪存制程差异的数据布局方法 |
CN109725835A (zh) * | 2017-10-27 | 2019-05-07 | 伊姆西Ip控股有限责任公司 | 用于管理盘阵列的方法、设备和计算机程序产品 |
CN109725835B (zh) * | 2017-10-27 | 2022-04-29 | 伊姆西Ip控股有限责任公司 | 用于管理盘阵列的方法、设备和计算机程序产品 |
CN108255419A (zh) * | 2017-12-19 | 2018-07-06 | 深圳忆联信息系统有限公司 | 一种用于tlc类型ssd的磨损均衡方法及ssd |
CN109947353B (zh) * | 2017-12-20 | 2021-03-09 | 浙江宇视科技有限公司 | 存储管理方法、固态硬盘及可读存储介质 |
WO2019119833A1 (zh) * | 2017-12-20 | 2019-06-27 | 浙江宇视科技有限公司 | 存储管理方法、装置、固态硬盘及可读存储介质 |
CN109947353A (zh) * | 2017-12-20 | 2019-06-28 | 浙江宇视科技有限公司 | 存储管理方法、固态硬盘及可读存储介质 |
CN110908594B (zh) * | 2018-09-18 | 2023-08-25 | 爱思开海力士有限公司 | 存储器系统的操作方法和存储器系统 |
CN110908594A (zh) * | 2018-09-18 | 2020-03-24 | 爱思开海力士有限公司 | 存储器系统的操作方法和存储器系统 |
CN109376094A (zh) * | 2018-09-27 | 2019-02-22 | 郑州云海信息技术有限公司 | 一种存储系统中垃圾回收冷热数据迁移的方法 |
CN111104045A (zh) * | 2018-10-25 | 2020-05-05 | 深圳市中兴微电子技术有限公司 | 一种存储控制方法、装置、设备和计算机存储介质 |
CN109712662A (zh) * | 2018-12-06 | 2019-05-03 | 天津津航计算技术研究所 | 嵌有阶段性动态阈值损耗均衡模块的NAND Flash主控芯片 |
CN109684119A (zh) * | 2018-12-06 | 2019-04-26 | 天津津航计算技术研究所 | 应用于NAND Flash损耗均衡的优化方法 |
CN109656483A (zh) * | 2018-12-19 | 2019-04-19 | 中国人民解放军国防科技大学 | 一种固态盘静态磨损均衡方法及装置 |
CN109656483B (zh) * | 2018-12-19 | 2022-02-15 | 中国人民解放军国防科技大学 | 一种固态盘静态磨损均衡方法及装置 |
CN109799958A (zh) * | 2019-01-17 | 2019-05-24 | 湖南大学 | 固态硬盘及其数据处理方法 |
CN110837477A (zh) * | 2019-10-08 | 2020-02-25 | 华中科技大学 | 一种基于寿命预测的存储系统损耗均衡方法及装置 |
CN110851079A (zh) * | 2019-10-28 | 2020-02-28 | 华中科技大学 | 一种自适应的存储设备损耗均衡方法及系统 |
TWI836181B (zh) * | 2020-02-07 | 2024-03-21 | 南韓商三星電子股份有限公司 | 進行動態磨損平衡及負載重定向之方法及固態驅動機系統 |
CN111414138A (zh) * | 2020-03-19 | 2020-07-14 | 青岛镕铭半导体有限公司 | 一种固态硬盘磨损均衡方法和装置 |
CN111414138B (zh) * | 2020-03-19 | 2024-02-13 | 镕铭微电子(济南)有限公司 | 一种固态硬盘磨损均衡方法和装置 |
CN111488126B (zh) * | 2020-04-12 | 2021-07-27 | 华中科技大学 | 一种自加热固态硬盘的闪存块管理方法、设备及固态硬盘 |
CN111488126A (zh) * | 2020-04-12 | 2020-08-04 | 华中科技大学 | 一种自加热固态硬盘的闪存块管理方法、设备及固态硬盘 |
CN114327279A (zh) * | 2021-12-29 | 2022-04-12 | 湖南国科微电子股份有限公司 | 一种迁移数据的方法及装置 |
CN115793987A (zh) * | 2023-01-09 | 2023-03-14 | 苏州浪潮智能科技有限公司 | 一种磨损均衡的方法、装置、电子设备和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN102081576B (zh) | 2012-07-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102081576B (zh) | 一种闪存的磨损平衡方法 | |
US10915442B2 (en) | Managing block arrangement of super blocks | |
CN102880556B (zh) | 一种实现Nand Flash磨损均衡的方法及其系统 | |
CN104216665B (zh) | 多层单元固态硬盘的存储管理方法 | |
CN102789423B (zh) | 四池闪存磨损均衡方法 | |
US20190129842A1 (en) | Memory system having persistent garbage collection | |
CN100504814C (zh) | 闪存的区块管理方法 | |
US9734911B2 (en) | Method and system for asynchronous die operations in a non-volatile memory | |
CN101382918B (zh) | 一种基于数据交换区的NAND Flash闪存优化管理方法 | |
US7948798B1 (en) | Mixed multi-level cell and single level cell storage device | |
CN101354918B (zh) | 存储装置以及平均使用一快闪式存储器的区块的方法 | |
WO2019178845A1 (zh) | 一种存储介质垃圾回收方法、存储介质和程序产品 | |
US20070083698A1 (en) | Automated Wear Leveling in Non-Volatile Storage Systems | |
US20170357571A1 (en) | Memory unit assignment and selection for internal memory operations in data storage systems | |
CN102449607A (zh) | 具有多个闪存封装的存储系统 | |
US8738876B2 (en) | Method for performing block management, and associated memory device and controller thereof | |
CN105095116A (zh) | 缓存替换的方法、缓存控制器和处理器 | |
US10289317B2 (en) | Memory apparatus and methods thereof for write amplification aware wear leveling | |
EP2939100A2 (en) | Method and system for asynchronous die operations in a non-volatile memory | |
CN102667736A (zh) | 存储器管理装置及存储器管理方法 | |
CN101673188A (zh) | 一种固态硬盘的数据存取方法 | |
CN104899154B (zh) | 基于嵌入式系统混合主存的页面管理方法 | |
CN101499315B (zh) | 快闪存储器平均磨损方法及其控制器 | |
CN107515728A (zh) | 发挥闪存设备内部并发特性的数据管理方法和装置 | |
CN102169727A (zh) | 基于随机游走的固态硬盘磨损均衡方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120711 |
|
CF01 | Termination of patent right due to non-payment of annual fee |