CN108628552A - 一种改善Flash磨损寿命的方法、控制装置及存储系统 - Google Patents
一种改善Flash磨损寿命的方法、控制装置及存储系统 Download PDFInfo
- Publication number
- CN108628552A CN108628552A CN201810441749.8A CN201810441749A CN108628552A CN 108628552 A CN108628552 A CN 108628552A CN 201810441749 A CN201810441749 A CN 201810441749A CN 108628552 A CN108628552 A CN 108628552A
- Authority
- CN
- China
- Prior art keywords
- block
- page
- threshold values
- data
- level threshold
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0614—Improving the reliability of storage systems
- G06F3/0616—Improving the reliability of storage systems in relation to life time, e.g. increasing Mean Time Between Failures [MTBF]
-
- 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
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0629—Configuration or reconfiguration of storage systems
- G06F3/0634—Configuration or reconfiguration of storage systems by changing the state or mode of one or more devices
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/064—Management of blocks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
- G06F3/0647—Migration mechanisms
- G06F3/0649—Lifecycle management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0653—Monitoring storage devices or systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
- G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
-
- 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/7205—Cleaning, compaction, garbage collection, erase control
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
本发明公开了一种改善Flash磨损寿命的方法、控制装置及存储系统,该方法包括:收集各个Flash芯片上不同Block/Page的原始误码率RBER和纠正误码数CBE;当RBER增加到一定程度时,计算得到相应Block/Page的最优读电平阀值并写入相应的Flash芯片;并根据CBE将空闲的Block/Page进行分类,将CBR较低的Block/Page分配给更新频率高的数据,将CBR较高的Block/Page分配给更新频率低的数据。本发明一方通过调整读电平阀值,使得RBER降低,另一方面通过匹配数据的更新特质与Flash的Endurance磨损能够延缓块的损坏速度,提高Flash的磨损寿命。本发明可应用于固态硬盘,磁盘阵列,固态缓存,分布式存储系统,大数据应用等诸多领域,具有广泛的应用前景。
Description
技术领域
本发明属于存储技术领域,涉及一种提高NAND Flash磨损寿命的方法、控制装置及存储系统,尤其涉及的是利用原始误码率和纠错后误码率来自动适应Flash磨损带来的不良影响,通过调节读电平阀值(反馈策略)和匹配数据的更新特质与Flash的Endurance磨损(前馈策略),来实现延长Flash寿命的目的。
背景技术
NAND Flash(闪存)是一种非易失性随机访问存储介质,基于浮栅(FloatingGate)晶体管设计,通过浮栅来锁存电荷,电荷被储存在浮栅中,它们在无电源供应的情况下仍然可以保持。NAND Flash芯片在磁盘系统中已经被广泛的应用,比如固态硬盘(SSD),NVM-e固态硬盘,全闪存磁盘阵列等。常用的Flash芯片及技术有2D MLC NAND,2D TLCNAND,3D TLC NAND等。
NAND Flash芯片有多个Block(块)组成,Block是能够执行擦除操作的最小单元,通常由多个Page组成;Page是能够执行编程和读操作的最小单元,通常大小为4KB/8KB/16KB/32KB等。NAND Flash写入前必须擦除,Block擦除1次后再写入1次称为1次PE Cycle,Endurance(耐久性)用于衡量NAND Flash的擦写寿命的可靠性指标;Endurance指的是在一定的测试条件下NAND Flash能够反复擦写数据的能力,即对应NAND Flash的PE(Program/Erase)Cycle。
NAND Flash的原始误码率RBER通常较高,需要采用ECC(Error Correcting Code)纠错码进行纠错处理。常用的纠错码有BCH,RS,以及在Flash控制器使用最为广泛的LDPC码。其中,低密度奇偶校验码(LDPC)被认为是可以达到逼近香农极限(Shannon Limit)的帧差错率(Frame Error Rate,FER)的一类编码。对于这一类编码,要应用于NAND闪存,要求它必须不仅可以出色地解码而且适合在大规模集成电路(VLSI)上实现。准循环LDPC码(QC-LDPC)就可以满足这两点要求。QC-LDPC的H矩阵含有循环矩阵,不仅具有很好的纠错性能,循环矩阵的结构也利于VLSI实现。
RBER(Raw Bit Error Rate)指没有经过ECC纠错时出现一个Bit位发生错误的几率,RBER是衡量NAND品质的一项重要指标。随着PE次数的增加会变差,出错趋势呈指数分布,其中一个主要原因是擦写造成了浮栅氧化层的磨损,另外一个主要原因是随着PE增加,读数据的门限值会与起初设定的门限阀值(Thr1、Thr2、Thr3等等)发生漂移,从而导致RBER大幅上升,最终超过ECC纠错码的纠错能力。如图1显示,在t1时刻,Flash各个存储单位的状态和对应的读门限的位置,这个时刻对应于初始状态,各个状态在编程(写入)后的电压值与门限值之间保持了较好的距离,故具有较低的RBER。t2时刻表明经过一段时间的读写后,该存储单元经受了一定的磨损,每个编程状态变得更宽,彼此直接比较接近,容易导致误码。更严重的是,状态之间的门限阀值发生了漂移。如果不动态的调整这些阀值,很显然会导致较高的RBER,降低了Flash的使用寿命。这些门限阀值的漂移不仅随着Flash Blocks的PE值变化而变化,而且还和Blocks的品质,甚至在Flash芯片所处的相对位置,以及相邻块的读写频率有关,很难通过预先设定的方式来适应整个动态变化,因此需要一个自适应反馈机制来应对。
Correctable Bit Error(CBE)指ECC纠错码发现并纠正的错误bit数。当某个Page或Block上的错误Bit达到一定程度是,ECC将无法纠错,该Page或Block就不能被使用,被系统标注为块损坏。通常一个固态硬盘预留固定数目的冗余Block空间,当损坏的块超过冗余Block的数目时,该固态硬盘就不能正常工作。因此CBE是一个重要的经过ECC之后的FlashBlocks/Pages的品质参数,如何利用CBE来尽量延迟块损坏Block数目到达指定上限,是一种重要的延长固态硬盘寿命的技术。
NADN Flash芯片通常需要有一个或多个NAND控制器来完成读写控制。如图2,NAND控制器通常包含CPU,RAM/ROM,Firmware来执行控制读写过程和逻辑,以及与Flash芯片群相连的总线。从功能划分,NAND控制器里面的Firmware包含闪存逻辑/物理地址变换层(FTL),磨损均衡(Wear-leveling),和垃圾回收(Garbage Collection)等几个主要功能模块。
GC(Garbage Collection)垃圾回收的产生主要由于Nand Flash的Block具有”Erase-Before-Write”特性,对于文件系统的Block更新实际上采用异地更新的做法,也就是说文件系统的Block第一次写在Nand物理Block 0的位置,下一次更新就有可能写在Nand物理Block 1的位置,原来写入的数据就变成脏数据。因此GC的主要目的是Nand Flash空间使用到一定程度之后进行脏数据空间回收的过程,同时要将有效数据搬移到新的位置。因此我们期望GC的候选Block能够全部是脏数据,这样回收起来只要Erase即可,再妥协一下就是包含极少量的有效数据,这样就减少了候选Block和有效数据的选择计算及有效数据搬移而带来的性能下降。
WL(Wear-Leveling)磨损均衡的目的主要是防止Nand某些物理Block被频繁擦写而导致数据保持力很差,进而引发大量Bitflips,甚至是ECC Error或Bad Block的产生,数据因此出现错误而不可以再使用,这将是灾难性的。WL的出现正好解决这类问题,它能使所有的Block擦写处于同一水平,寿命均衡发展,用大家好才是真的好的理念保证数据安全性。WL有两种类型:动态WL和静态WL。简单来说动态WL每次挑选擦写次数最少的Block使用,而静态WL是把长期没有修改的Cold Data从擦写次数较少的Block中搬移出来放到擦写次数较多的Block中去,那么擦写次数较少的Block将被重新使用。一般动态WL发生在WriteRequest时候,而静态WL发生在空闲阶段定期检查触发条件执行,且具有全局Block的WL效果。
目前的现状是这些功能模块都只利用了物理块(Flash Blocks)的PE信息,以及用户数据逻辑地址(LBA)的冷热信息(写频率高低),而忽略了每个物理Block/Page的CBE信息。
发明内容
发明目的:针对现有技术的不足,本发明目的在于提供一种改善Flash磨损寿命的方法、控制装置及存储系统,利用原始误码率RBER和纠正误码数CBE来纠正Flash磨损带来的不良影响,通过调节读电平阀值和匹配数据的更新频率与Flash的Endurance磨损,来实现延长Flash寿命的目的。
技术方案:为实现上述发明目的,本发明采用如下技术方案:
一种改善Flash磨损寿命的方法,主要包括如下两个方面:
收集各个Flash芯片上不同Block/Page的原始误码率RBER,当RBER增加到一定程度时,计算得到相应Block/Page的最优读电平阀值并写入相应的Flash芯片;所述最优读电平阀值从预先获取的RBER与读电平阀值关系表中查询得到,或者在线从多个可能的读电平阀值根据似然函数选取出最优读电平阀值;
收集各个Flash芯片上不同Block/Page的纠正误码数CBE,根据CBE将空闲的Block/Page进行分类,将CBR较低的Block/Page分配给更新频率高的数据,将CBR较高的Block/Page分配给更新频率低的数据;其中数据更新频率的高低信息根据用户逻辑地址空间LBA冷热计数器判断,或者,根据数据写请求的来源区分。
作为一种优选的实施方案,采用查表的方式获得最优读电平阀值,RBER与读电平阀值关系表根据如下方法获取:
对一组Flash测试芯片反复进行读写操作,记录RBER的值;
当RBER值变化到下一个区间时,停止写操作,只进行读操作,反复尝试不同的读电平阀值,找到最佳值;
继续读写操作,使得芯片继续磨损,在更高的RBER区间校准最佳读电平阀值;
循环以上过程,直到获得所有的RBER区间所对应的读电平阀值。
作为另一种优选的实施方案,采用在线计算的方式获得最优读电平阀值,在线计算最优读电平阀值的具体方法包括:
保存一段时间内每个Block的历史读出电平以及对应的存储数据信息;
在需要进行读电平阀值优化时,依据当前读电平阀值推测出多个可能的电平漂移值从而得到对个新的可能的读电平阀值;
使用得到多个新的可能的读电平阀值,计算上一时段内的ML函数,选择其中对应于最大ML函数的读电平阀值为最优的读电平阀值。
作为一种优选的实施方案,采用根据LBA冷热计数器获取数据冷热信息的方式实现数据写分配,具体包括:
根据CBE信息将垃圾回收/磨损均衡模块产生的可再分配的Block/Page分为若干等级;
接受用户数据写请求,查询写数据的LBA冷热计数器,获得数据冷热程度;
为较热的数据分配CBE较低的Flash Block/Page,为较冷的数据分配CBE较高的Flash Block/Page。
作为另一种优选的实施方案,采用区分数据写请求来源的方式实现数据写分配,具体包括:
根据CBE信息将垃圾回收/磨损均衡模块产生的可再分配的Block/Page分为高级别和低级别两类;并将CBE低级别和高级别Block/Page分别按FIFO队列排列;
接受数据写请求,为用户写请求从CBE低级别队列中依次选取Block/Page并执行写操作,为垃圾回收/磨损均衡模块数据迁移写请求从CBE高级别队列中依次选取Block/Page并执行写操作;
本发明另一方面公开的一种改善Flash磨损寿命的控制装置,包括:
RBER/CBE收集模块,用于获取并存储各个Flash芯片上不同Block/Page的原始误码率RBER和纠正误码数CBE;
读电平阈值计算模块,用于在Flash芯片的Block/Page的RBER增加到一定程度时,计算得到相应Block/Page的最优读电平阀值;所述最优读电平阀值从预先获取的RBER与读电平阀值关系表中查询得到,或者在线从多个可能的读电平阀值根据似然函数选取出最优读电平阀值;
读电平阀值调节模块,用于接收计算得到的最优读电平阀值并写入相应的Flash芯片;
以及,数据写分配模块,用于根据CBE将空闲的Block/Page进行分类,将CBR较低的Block/Page分配给更新频率高的数据,将CBR较高的Block/Page分配给更新频率低的数据;其中数据更新频率的高低信息根据用户逻辑地址空间LBA冷热计数器判断,或者,根据数据写请求的来源区分。
本发明另一方面公开的一种存储系统,包括Flash芯片、ECC编解码模块,地址转换模块、垃圾回收模块、磨损均衡模块,以及所述的改善Flash磨损寿命的控制装置。
本发明另一方面公开的一种存储系统,包括Flash控制器,所述控制器包括存储器、处理器及存储在存储器上并可在处理器上运行的程序,所述程序被加载至处理器时实现根据权利要求所述的改善Flash磨损寿命的方法。
有益效果:本发明通过跟踪Block/Page随数据写过程中的RBER变化,当Block/Page的RBER出现较大幅度的变化,采用策略调整这些块对应的读电平阀值,从而使得RBER降低。同时,根据Block/Page的CBE值,将Block/Page进行等级分类。相似的CBE值表明Block/Page具有相近的Endurance寿命。在写数据的过程中,根据Block/Page的Endurance等级分配数据块,将更新频繁的数据写到较低的CBE块中,而将更新不频繁的数据写入到CBE相对较大的块中,从而延缓块的损坏速度,提高Flash的磨损寿命。本发明可应用于固态硬盘,磁盘阵列,固态缓存,分布式存储系统,大数据应用等诸多领域,具有广泛的应用前景。
附图说明
图1为读电平阀值在Flash芯片写的过程中发生漂移,导致RBER增大的原理示意图。
图2为现有的Flash控制器硬件模块图。
图3为本发明实施例的方法流程示意图。
图4为本发明实施例中RBER-读电平阀值的查询表格示意图。
图5为本发明实施例中RBER-读电平阀值的查询表格校准流程图。
图6为本发明实施例中根据RBER变化在线计算最优读电平阀值的流程图。
图7为本发明实施例中依据LBA写计算器实现CBE写分配的流程图。
图8为本发明实施例中基于区分用户写操作与GC/WC数据迁移实现CBE写分配的流程图。
具体实施方式
下面结合附图和具体实施例,对本发明做进一步说明。
如图3所示,本发明实施例公开的一种基于原始误码率RBER和纠正误码数CBE改善Flash磨损寿命的方法,通过调节读电平阀值和匹配数据的更新频率与Flash的Endurance磨损,来实现延长Flash寿命的目的。该方法一方面是:收集各个Flash芯片上不同Page/Block的原始误码率,将RBER与历史数据对比,当增加到一定程度时,启动调整该Page/Block读电平阀值的算法,从而降低RBER。由于读电平阀值有反过来影响RBER,形成一种闭环反馈机制,故称通过RBER调整读电平阀值是一种反馈策略。另一方面是:收集每个Block/Page的CBE,并根据CBE将空闲的Block/Page进行分类,根据将要写入数据的冷热(数据更新频率)程度进行匹配,将CBR较低的Block/Page分配给热数据(更新频率高的数据),而将CBR较高的Block/Page分配给冷数据(更新频率低的数据)。由于热数据更新的频率比较高,因此驻留时间短,CBR较低的Block/Page就更容易被重新释放,磨损自然就相对增加,而CBR较高的Block/Page则受的磨损相对减少,起到了自然的磨损均衡的目的。尽管常用的WearLevel方法也具有磨损均衡的效果,但需要通过数据迁移实现,需要付出额外的性能和磨损的代价。而基于CBR的数据写分配策略可以在不引入额外代价的前提下实现磨损均衡,可有效延长Flash磨损寿命。由于基于CBE的数据写分配策略可以改善Flash磨损,但并不直接改变CBE,因此是一种前馈策略。
本发明方法中,读电平阀值可以根据每个Page,每个Block,或多个Block组成的Zone进行不同颗粒度的计算,颗粒度越细,读电平阀值的精度就越高,但实现的复杂度就越高,在实际应用中可根据需要选择一个合适的折衷。本例中以Block为例。本发明提出两种具体的算法来实现计算适应RBER变化的读电平阀值。一种是利用表格查询的方式,即预先将Flash Block在生命周期内RBER变化的区间进行划分,N个区间,每个区间对应一组原先设定的读电平阀值,来适应RBER的变化。RBER-读电平阀值的查询表格如图4,表格的左栏表示的是RBER不同区间,右栏则显示其对应的最优读电平阀值。为了准确设定读电平阀值,需要事先做大量的校准工作,即对一定数额的Flash芯片反复进行读写操作,连续性地记录下RBER的值。当RBER值变化到另外一个区间时,停止写操作,只进行读操作,但反复尝试不同的读电平阀值,找到最佳值。之后,继续读写操作,使得芯片继续磨损,在更高的RBER区间校准最佳读电平阀值。循环以上过程,直到获得所有的RBER区间所对应的读电平阀值。
图5详细给出了上述优化读电平阀值的校准流程。在步骤501中,选取一组具有典型性的Flash芯片,芯片具体数目取决于实验设备,时间/人力投入,成本等多个方面的考虑,通常芯片越多,得到的优化值越准确;在步骤502中,对上述测试芯片反复进行写操作,主动产生芯片磨损,然后统计RBER;在步骤503中,检查此刻RBER是否到达下一个需要重新校准的区间;如果还没有,则返回502继续执行写操作(磨损芯片);如何是,则进入504执行优化读电平阀值操作;在步骤504中,尝试逐步变化当前的读电平阀值,比如每次变化一个delta,然后执行大量读操作以统计RBER,最后在步骤505中选择一个对应于最低RBER的读电平阀值。在步骤506中,将优化后得到的读电平阀值保持在查询表格,然后返回502,继续执行写操作,使得RBER进入下一个需要重新优化的区间。该方法具有实现简单的特点,但不能适应环境温度的变化,以及PE对RBER和读电平阀值的交叉影响。
本发明提出第二种算法来实现计算在线自适应RBER变化的读电平阀值。首先需要保存一段时间内每个Block的历史读出电平以及对应的存储数据信息;然后根据块的RBER的变化决定该Block是否需要重新设置新的读电平阀值。当某块的RBER增大到某个设定值时,启动计算最优读电平阀值的流程,依据当前读电平阀值推测出多个可能的电平漂移值从而得到对个新的可能的读电平阀值,再基于最大似然函数选出最优的读电平阀值。具体在线计算过程如图6所示。在步骤601中,针对每个Flash Block保存在过去一段时间,t1,t2,t3,…,直到当前时刻,该Block的读出电平值,以及这些电平对应的真实存储信息(经过ECC纠错),比如101101…。这些信息将被用来计算似然函数。在步骤602中,检查当前时刻该Block对应的RBER是否偏大,如果偏大,则表明此时需要进行对该Block进行读电平阀值优化流程。步骤603中给出了一种具体的方法来寻找最优阀值。依据该块的当前读电平阀值,推测出多个可能的电平漂移值,按delta,2*delta,直到N*delta的方式得到N个新的可能的读电平阀值,即将当前电平偏移1到N个delta,得到N个可能的读电平阀值。在步骤604中,分别针对上述N个可能读电平阀值,计算在时间段t1,t2,t3,…的似然函数。似然函数是依照某种分布函数和观察值去计算该观察值的出现概率,本例中分布函数是一种正太分布函数,其方差固定,均值取决于真实存储信息(经过ECC纠错)所对于的电平阀值(随读电平阀值调整而变化)。保存下来的读出电平值是观察样本值,用于计算似然函数。本步骤中我们在上一段时间内,使用N个可能的读电平阀值,按正太分布概率计算出N个maximumlikelihood(ML)函数。在步骤605中,设定最优读电平阀值为上述N个可能性中取得最大似然函数值。上述方法实现较为复制,需要消耗更多的计算和存储资源,但可以自动适应温度和PE值的变化。
本发明方法中,CBE写分配的工作流程可参考如下过程实施。CBE写分配模块从GC/WL模块接受可自由分配的Flash Block/Page,首先根据Block/Page的CBE进行分类,按CBE从低到高分为M个级别,CBE低级别表明该Block/Page的磨损程度低,相反,CBE高级别表明该Block/Page的磨损程度高。将用户逻辑地址空间LBA按预定块大小进行划分,并对每一个LBA对应的用户数据块分配一个冷热计数器,来记录在该块上的数据更新次数(写次数)。在单位时间内更新次数高的LBA就代表热数据,更新次数低的数据代表冷数据。所以根据LBA对应的更新次数划分数据冷热等级。在需要写入数据时,CBE写分配首先查询该数据LBA的数据更新次数,根据这个数字,判断该数据的冷热程度。根据冷热程度,分配相匹配的CBE等级对应的Flash Block/Page,将较热的数据写入CBE较低的Block/Page,而将较冷的数据写入CBE较高的Block/Page,从而达到自适应磨损均衡的目的。
图7显示了上述利用LBA冷热计数器来获取数据冷热信息,并与CBE进行匹配的流程。在步骤701中,垃圾回收(GC)/磨损均衡(WL)模块将产生可再分配的Flash Block/Page,在步骤702中,这些回收的Flash Block/Page将根据其CBE信息分为若干等级。CBE较低的等级表明磨损较轻微,可用于写入更新频繁的数据;更新频繁的数据在Flash/Page上驻留时间较短,所以这些Block/Page将更快地被再次回收,再次写入数据。相反,CBE较高的等级表明磨损相对较中,可用于写入更新频率低的数据,因这些数据距离下次被重写的时间较长,故对CBE较高的Flash/Page起到的间接的保护作用。步骤703接受数据写请求,在步骤704中查询写数据的LBA冷热计数器,获得数据冷热程度。在步骤705中执行分配工作,为较热的数据分配CBE较低的Flash Block/Page,而为较冷的数据分配CBE较高的Flash Block/Page。步骤706完成写操作。注意步骤701和步骤703在逻辑上不存在先后次序,可以同时进行。
采用LBA计数器方式虽然可以比较可靠的得到用户数据块的冷热程度,但实现需要消耗一定的存储和计算资源。本发明实施例提供了另一种更简单的实现方法是,将Block/Page按CBE分成两类,一类是CBE低级别,一类是CBE高级别。需要写入的数据按照其来源可分为两类,一类是来自用户写请求的数据,另一类是来自Flash控制器GC/WL模块发出的内部数据迁移的请求。内部数据迁移表明该涉及的数据在经历了较长时间任然没有被更新,可以被认定为冷数据,相反,来自用户写请求的数据可以被认定为热数据。因此,CBE写分配的工作流程就简化为:将来自用户写请求的数据分配到CBE低级别Block/Page,而将GC/WL迁移数据写到CBE高级别Block/Page。
图8显示上述将CBE简单分为两类,高级别(代表磨损高)和低级别(代表磨损低),并分别与用户写入数据和GC/WL迁移数据进行匹配的流程。这种方法不需要依赖LBA计数器,因此实现更简单方便。在步骤801中,垃圾回收(GC)/磨损均衡(WL)模块将产生可再分配的Flash Block/Page;在步骤802中,上述Block/Page将根据其对应的CBE分成两类,高级别和低级别,分布代表磨损相对严重和模式相对较轻。步骤803将CBE低级别Flash Block/Page按FIFO队列排列,步骤804将CBE高级别按FIFO队列排列;步骤805接受数据写请求,在步骤806中区分数据写来源,将来自用户的数据写请求在步骤807中排队,将来自GC/WL的数据迁移写请求在808步骤中排序。在步骤809,为用户写请求从CBE低级别队列中依次选取Block/Page并执行写操作;在步骤810,为GC/WL数据迁移写请求从CBE高级别队列中依次选取Block/Page并执行写操作。注意步骤801和步骤805在逻辑上不存在先后次序,可以同时进行。
本发明另一实施例公开的基于原始误码率RBER和纠正误码数CBE改善Flash磨损寿命的控制装置,在原有Flash控制器的基础上增加如下功能模块:
RBER/CBE收集模块,用于从ECC编解码器获取并存储各个Flash芯片上不同Block/Page的原始误码率RBER和纠正误码数CBE;读电平阈值计算模块,用于在Flash芯片的Block/Page的RBER增加到一定程度时,计算得到相应Block/Page的最优读电平阀值;所述最优读电平阀值从预先获取的RBER与读电平阀值关系表中查询得到,或者在线从多个可能的读电平阀值根据似然函数选取出最优读电平阀值;读电平阀值调节模块,用于接收计算得到的最优读电平阀值并写入相应的Flash芯片;以及,数据写分配模块,用于根据CBE将空闲的Block/Page进行分类,将CBR较低的Block/Page分配给更新频率高的数据,将CBR较高的Block/Page分配给更新频率低的数据;其中数据更新频率的高低信息根据用户逻辑地址LBA冷热计数器判断,或者,根据数据写请求的来源区分。
在具体实施时,上述读电平阈值计算模块和数据写分配模块是在Flash控制器在传统的FTL、GC和WL三大软件功能模块基础上新增的两个软件功能模块,RBER/CBE收集模块和读电平阀值调节模块的功能可以固化到独立的芯片或硬件电路,通过RBER/CBE收集器和读电平阀值调节器两个硬件功能模块实现。RBER/CBE收集器负责从ECC编解码器收集并保存RBER和CBE信息,供CPU使用。CPU从ECC编解码器获取RBER信息,计算出新的读电平阀值,发送给读电平阀值调节器,读电平阀值调节器通过固定的芯片IO引脚将新设的读电平阀值写入到Flash芯片。
本发明另一实施例提供了一种存储系统,包括Flash芯片、ECC编解码模块、地址转换模块、垃圾回收模块、磨损均衡模块,以及所述的改善Flash磨损寿命的控制装置。
本领域技术人员可以理解,可以把上述实施例中的模块组合成一个模块或把它们分成多个子模块,可以以硬件实现,或者以在处理器上运行的软件模块实现,或者以它们的组合实现。
基于相同的发明构思,本发明另一实施例提供了一种存储系统,包括Flash控制器,所述控制器包括存储器、处理器及存储在存储器上并可在处理器上运行的程序,所述程序被加载至处理器时实现所述的改善Flash磨损寿命的方法。
综上,本发明提供了一种利用ECC纠错后得到的RBER和CBE信息,对Flash芯片的读电平阀值进行反馈控制,以及利用CBE来匹配冷热数据来有效延迟Flash磨损寿命的思路,具体实现该技术方案的方法和途径很多,以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。本实施例中未明确的各组成部份均可用现有技术加以实现。
Claims (8)
1.一种改善Flash 磨损寿命的方法,其特征在于,包括:
收集各个Flash芯片上不同Block/Page的原始误码率RBER,当RBER增加到一定程度时,计算得到相应Block/Page的最优读电平阀值并写入相应的Flash芯片;所述最优读电平阀值从预先获取的RBER与读电平阀值关系表中查询得到,或者在线从多个可能的读电平阀值根据似然函数选取出最优读电平阀值;
收集各个Flash芯片上不同Block/Page的纠正误码数CBE,根据CBE将空闲的Block/Page进行分类,将CBR较低的Block/Page分配给更新频率高的数据,将CBR较高的Block/Page分配给更新频率低的数据;其中数据更新频率的高低信息根据用户逻辑地址LBA冷热计数器判断,或者,根据数据写请求的来源区分。
2.根据权利要求1所述的改善Flash 磨损寿命的方法,其特征在于,采用查表的方式获得最优读电平阀值,RBER与读电平阀值关系表根据如下方法获取:
对一组Flash 测试芯片反复进行读写操作,记录RBER的值;
当RBER值变化到下一个区间时,停止写操作,只进行读操作,反复尝试不同的读电平阀值,找到最佳值;
继续读写操作,使得芯片继续磨损,在更高的RBER区间校准最佳读电平阀值;
循环以上过程,直到获得所有的RBER区间所对应的读电平阀值。
3.根据权利要求1所述的改善Flash 磨损寿命的方法,其特征在于,采用在线计算的方式获得最优读电平阀值,在线计算最优读电平阀值的具体方法包括:
保存一段时间内每个Block的历史读出电平以及对应的存储数据信息;
在需要进行读电平阀值优化时,依据当前读电平阀值推测出多个可能的电平漂移值从而得到对个新的可能的读电平阀值;
使用得到多个新的可能的读电平阀值,计算上一时段内的ML函数,选择其中对应于最大ML函数的读电平阀值为最优的读电平阀值。
4.根据权利要求1所述的改善Flash 磨损寿命的方法,其特征在于,采用根据LBA冷热计数器获取数据冷热信息的方式实现数据写分配,具体包括:
根据CBE信息将垃圾回收/磨损均衡模块产生的可再分配的Block/Page分为若干等级;
接受用户数据写请求,查询写数据的LBA冷热计数器,获得数据冷热程度;
为较热的数据分配CBE较低的Flash Block/Page,为较冷的数据分配CBE较高的FlashBlock/Page。
5.根据权利要求1所述的改善Flash 磨损寿命的方法,其特征在于,
采用区分数据写请求来源的方式实现数据写分配,具体包括:
根据CBE信息将垃圾回收/磨损均衡模块产生的可再分配的Block/Page分为高级别和低级别两类;并将CBE低级别和高级别Block/Page分别按FIFO队列排列;
接受数据写请求,为用户写请求从CBE低级别队列中依次选取Block/Page并执行写操作,为垃圾回收/磨损均衡模块数据迁移写请求从CBE高级别队列中依次选取Block/Page并执行写操作。
6.一种用于实现根据权利要求1-5任一项所述的改善Flash 磨损寿命的方法的改善Flash 磨损寿命的控制装置,其特征在于,包括:
RBER/CBE收集模块,用于获取并存储各个Flash芯片上不同Block/Page的原始误码率RBER和纠正误码数CBE;
读电平阈值计算模块,用于在Flash芯片的Block/Page的RBER增加到一定程度时,计算得到相应Block/Page的最优读电平阀值;所述最优读电平阀值从预先获取的RBER与读电平阀值关系表中查询得到,或者在线从多个可能的读电平阀值根据似然函数选取出最优读电平阀值;
读电平阀值调节模块,用于接收计算得到的最优读电平阀值并写入相应的Flash芯片;
以及,数据写分配模块,用于根据CBE将空闲的Block/Page进行分类,将CBR较低的Block/Page分配给更新频率高的数据,将CBR较高的Block/Page分配给更新频率低的数据;其中数据更新频率的高低信息根据用户逻辑地址LBA冷热计数器判断,或者,根据数据写请求的来源区分。
7.一种存储系统,包括Flash芯片、ECC编解码模块、地址转换模块、垃圾回收模块、磨损均衡模块,其特征在于,还包括根据权利要求6所述的改善Flash 磨损寿命的控制装置。
8.一种存储系统,包括Flash控制器,所述控制器包括存储器、处理器及存储在存储器上并可在处理器上运行的程序,其特征在于,所述程序被加载至处理器时实现根据权利要求1-5任一项所述的改善Flash 磨损寿命的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810441749.8A CN108628552B (zh) | 2018-05-10 | 2018-05-10 | 一种改善Flash磨损寿命的方法、控制装置及存储系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810441749.8A CN108628552B (zh) | 2018-05-10 | 2018-05-10 | 一种改善Flash磨损寿命的方法、控制装置及存储系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108628552A true CN108628552A (zh) | 2018-10-09 |
CN108628552B CN108628552B (zh) | 2021-02-09 |
Family
ID=63692526
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810441749.8A Active CN108628552B (zh) | 2018-05-10 | 2018-05-10 | 一种改善Flash磨损寿命的方法、控制装置及存储系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108628552B (zh) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109669641A (zh) * | 2018-12-24 | 2019-04-23 | 深圳忆联信息系统有限公司 | 降低ssd误码率的数据存放方法及装置 |
CN109799957A (zh) * | 2019-01-08 | 2019-05-24 | 郑州云海信息技术有限公司 | 一种基于云计算平台的机械硬盘寿命预警方法和系统 |
CN109871594A (zh) * | 2019-01-28 | 2019-06-11 | 山东华芯半导体有限公司 | 一种NAND Flash特性模型建立方法 |
CN110347335A (zh) * | 2019-07-30 | 2019-10-18 | 河南文正电子数据处理有限公司 | 一种固态硬盘数据存储方法、装置 |
CN110473583A (zh) * | 2019-08-15 | 2019-11-19 | 山东华芯半导体有限公司 | 一种NAND Flash的操作检测方法 |
CN110471861A (zh) * | 2019-07-10 | 2019-11-19 | 华为技术有限公司 | 一种闪存设备中的数据存储方法及闪存设备 |
CN110515537A (zh) * | 2019-06-27 | 2019-11-29 | 鸿秦(北京)科技有限公司 | 一种延长固态硬盘寿命的方法 |
CN111341362A (zh) * | 2018-12-18 | 2020-06-26 | 深圳市中兴微电子技术有限公司 | 一种译码方法及装置、存储介质 |
CN112331249A (zh) * | 2020-10-15 | 2021-02-05 | 深圳安捷丽新技术有限公司 | 预测存储器件寿命的方法、装置、终端设备和存储介质 |
CN112732179A (zh) * | 2020-12-29 | 2021-04-30 | 北京浪潮数据技术有限公司 | 一种ssd的数据管理方法即相关装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120254513A1 (en) * | 2011-04-04 | 2012-10-04 | Hitachi, Ltd. | Storage system and data control method therefor |
CN103092770A (zh) * | 2013-01-18 | 2013-05-08 | 山东华芯半导体有限公司 | 一种磨损均衡处理时减少内存开销的方法 |
CN106201340A (zh) * | 2016-06-29 | 2016-12-07 | 联想(北京)有限公司 | 一种存储数据的方法、存储设备、电子设备 |
-
2018
- 2018-05-10 CN CN201810441749.8A patent/CN108628552B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120254513A1 (en) * | 2011-04-04 | 2012-10-04 | Hitachi, Ltd. | Storage system and data control method therefor |
CN103092770A (zh) * | 2013-01-18 | 2013-05-08 | 山东华芯半导体有限公司 | 一种磨损均衡处理时减少内存开销的方法 |
CN106201340A (zh) * | 2016-06-29 | 2016-12-07 | 联想(北京)有限公司 | 一种存储数据的方法、存储设备、电子设备 |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111341362A (zh) * | 2018-12-18 | 2020-06-26 | 深圳市中兴微电子技术有限公司 | 一种译码方法及装置、存储介质 |
CN109669641B (zh) * | 2018-12-24 | 2022-03-29 | 深圳忆联信息系统有限公司 | 降低ssd误码率的数据存放方法及装置 |
CN109669641A (zh) * | 2018-12-24 | 2019-04-23 | 深圳忆联信息系统有限公司 | 降低ssd误码率的数据存放方法及装置 |
CN109799957A (zh) * | 2019-01-08 | 2019-05-24 | 郑州云海信息技术有限公司 | 一种基于云计算平台的机械硬盘寿命预警方法和系统 |
CN109799957B (zh) * | 2019-01-08 | 2022-02-18 | 郑州云海信息技术有限公司 | 一种基于云计算平台的机械硬盘寿命预警方法和系统 |
CN109871594A (zh) * | 2019-01-28 | 2019-06-11 | 山东华芯半导体有限公司 | 一种NAND Flash特性模型建立方法 |
CN109871594B (zh) * | 2019-01-28 | 2023-02-03 | 山东华芯半导体有限公司 | 一种NAND Flash特性模型建立方法 |
CN110515537A (zh) * | 2019-06-27 | 2019-11-29 | 鸿秦(北京)科技有限公司 | 一种延长固态硬盘寿命的方法 |
CN110471861A (zh) * | 2019-07-10 | 2019-11-19 | 华为技术有限公司 | 一种闪存设备中的数据存储方法及闪存设备 |
CN110347335A (zh) * | 2019-07-30 | 2019-10-18 | 河南文正电子数据处理有限公司 | 一种固态硬盘数据存储方法、装置 |
CN110347335B (zh) * | 2019-07-30 | 2022-12-13 | 河南文正电子数据处理有限公司 | 一种固态硬盘数据存储方法、装置 |
CN110473583A (zh) * | 2019-08-15 | 2019-11-19 | 山东华芯半导体有限公司 | 一种NAND Flash的操作检测方法 |
CN112331249A (zh) * | 2020-10-15 | 2021-02-05 | 深圳安捷丽新技术有限公司 | 预测存储器件寿命的方法、装置、终端设备和存储介质 |
CN112331249B (zh) * | 2020-10-15 | 2023-12-05 | 深圳安捷丽新技术有限公司 | 预测存储器件寿命的方法、装置、终端设备和存储介质 |
CN112732179A (zh) * | 2020-12-29 | 2021-04-30 | 北京浪潮数据技术有限公司 | 一种ssd的数据管理方法即相关装置 |
CN112732179B (zh) * | 2020-12-29 | 2024-02-13 | 北京浪潮数据技术有限公司 | 一种ssd的数据管理方法及相关装置 |
Also Published As
Publication number | Publication date |
---|---|
CN108628552B (zh) | 2021-02-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108628552A (zh) | 一种改善Flash磨损寿命的方法、控制装置及存储系统 | |
CN111149096B (zh) | 借助于主机内存缓冲区范围的自适应装置服务质量 | |
CN103136118B (zh) | 使用多层存储器的磁盘驱动数据缓存 | |
CN101529526B (zh) | 用于估计和报告闪存盘存储器的预期寿命的方法 | |
US20160188405A1 (en) | Adaptive ecc techniques for flash memory based data storage | |
US11755478B2 (en) | Block family combination and voltage bin selection | |
CN113015965A (zh) | 基于小计写入计数器执行混合损耗均衡操作 | |
US11017847B2 (en) | On-demand high performance mode for memory write commands | |
US11704217B2 (en) | Charge loss scan operation management in memory devices | |
US20220137815A1 (en) | Managing bin placement for block families of a memory device based on trigger metric values | |
US20230245708A1 (en) | Tracking and refreshing state metrics in memory sub-systems | |
US11868663B2 (en) | Memory sub-system for performing wear-leveling adjustments based on memory component endurance estimations | |
CN115148267A (zh) | 基于块族的电压分布参数来避免错误 | |
US11705192B2 (en) | Managing read level voltage offsets for low threshold voltage offset bin placements | |
US20220129154A1 (en) | Managing bin placement for block families of a memory device using trigger metric scores | |
US20220115079A1 (en) | Threshold voltage offset bin selection based on die family in memory devices | |
US20200026437A1 (en) | Managing storage performance consistency with feedback control | |
US11768619B2 (en) | Voltage based combining of block families for memory devices | |
US11823722B2 (en) | Determining voltage offsets for memory read operations | |
US11966591B2 (en) | Apparatus with read level management and methods for operating the same |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |