《损耗均衡处理方法和系统以及固态硬盘.pdf》由会员分享,可在线阅读,更多相关《损耗均衡处理方法和系统以及固态硬盘.pdf(11页珍藏版)》请在专利查询网上搜索。
1、10申请公布号CN102375693A43申请公布日20120314CN102375693ACN102375693A21申请号201010257491X22申请日20100816G06F3/06200601G11C7/1020060171申请人成都市华为赛门铁克科技有限公司地址611731四川省成都市高新区西部园区清水河片区72发明人杨继涛张琴柯乔李欣74专利代理机构北京同立钧成知识产权代理有限公司11205代理人刘芳54发明名称损耗均衡处理方法和系统以及固态硬盘57摘要本发明实施例提供一种损耗均衡处理方法和系统以及固态硬盘,方法包括将第一并发通路对应的逻辑块号LBN上的数据搬移到与第二并发通。
2、路对应的LBN上,并将所述第二并发通路对应的LBN上的数据搬移到第三并发通路对应的LBN上,以此类推,直到将最后一个并发通路对应的LBN上的数据搬移到所述第一并发通路对应的LBN上。本发明实施例可以实现全盘均衡。51INTCL19中华人民共和国国家知识产权局12发明专利申请权利要求书2页说明书6页附图2页CN102375700A1/2页21一种损耗均衡处理方法,其特征在于,包括当满足损耗均衡触发条件时,将第一并发通路对应的逻辑块号LBN上的数据搬移到与第二并发通路对应的LBN上,并将所述第二并发通路对应的LBN上的数据搬移到第三并发通路对应的LBN上,以此类推,直到将最后一个并发通路对应的LB。
3、N上的数据搬移到所述第一并发通路对应的LBN上。2根据权利要求1所述的损耗均衡处理方法,其特征在于,所述将第一并发通路对应的逻辑块号LBN上的数据搬移到与第二并发通路对应的LBN上,并将所述第二并发通路对应的LBN上的数据搬移到第三并发通路对应的LBN上,以此类推,直到将最后一个并发通路对应的LBN上的数据搬移到所述第一并发通路对应的LBN上,包括将第A1个并发通路对应的第N个LBN上的数据搬移到第A2个并发通路对应的第N1个LBN上,并将第A2个并发通路对应的第N1个LBN上的数据搬移到第A3个并发通路对应的第N2个LBN上,直到将第AK1个并发通路对应的第N1个LBN上的数据搬移到第A1个。
4、并发通路对应的第N个LBN上为止,其中,N0N1,A1NMODK,K为并发通路总数,N为LBN的总数,A2N1MODK,A3N2MODK。3根据权利要求1或2所述的损耗均衡处理方法,其特征在于,所述满足损耗均衡触发的条件包括当确定在主机I/O接口上没有读写操作,或者,当确定到达触发均衡处理的时间。4根据权利要求1或2所述的损耗均衡处理方法,其特征在于,每个LBN包括至少一个逻辑块地址LBA。5根据权利要求1或2所述的损耗均衡处理方法,其特征在于,所述并发通路包括通道和片选。6一种固态硬盘,其特征在于,包括存储控制器和存储单元,所述存储控制器包括判断单元,用于判断是否满足损耗均衡触发条件;执行单。
5、元,用于当满足损耗均衡触发条件时,将第一并发通路对应的逻辑块号LBN上的数据搬移到与第二并发通路对应的LBN上,并将所述第二并发通路对应的LBN上的数据搬移到第三并发通路对应的LBN上,以此类推,直到将最后一个并发通路对应的LBN上的数据搬移到所述第一并发通路对应的LBN上,其中,所述LBN上的数据存储于存储单元中;所述存储单元,用于存储数据。7根据权利要求6所述的固态硬盘,其特征在于,所述执行单元,具体用于当满足损耗均衡触发条件时,将第A1个并发通路对应的第N个LBN上的数据搬移到第A2个并发通路对应的第N1个LBN上,并将第A2个并发通路对应的第N1个LBN上的数据搬移到第A3个并发通路对。
6、应的第N2个LBN上,直到将第AK1个并发通路对应的第N1个LBN上的数据搬移到第A1个并发通路对应的第N个LBN上为止,其中,N0N1,A1NMODK,K为并发通路总数,N为LBN的总数,A2N1MODK,A3N2MODK。8根据权利要求6或7所述的固态硬盘,其特征在于,所述判断单元具体用于在主机输入输出接口上没有读写操作,或者,到达触发均衡处理的时间时,判断得到满足损耗均衡触发条件。9根据权利要求6或7所述的固态硬盘,其特征在于,所述存储控制器处理的每个LBN权利要求书CN102375693ACN102375700A2/2页3包括至少一个逻辑块地址LBA。10一种损耗均衡处理系统,其特征在。
7、于,包括权利要求69中任一权利要求所述的固态硬盘。权利要求书CN102375693ACN102375700A1/6页4损耗均衡处理方法和系统以及固态硬盘技术领域0001本发明实施例涉及存储技术领域,尤其涉及一种损耗均衡处理方法和系统以及固态硬盘。背景技术0002固态硬盘SOLIDSTATEDISK,以下简称SSD由于具有突出的IO能力而被广泛采用。SSD为达到高性能要求,一般采用多并发架构,即将数据通路根据采用的FLASH颗粒同时下发数据。由于FLASH颗粒的可擦写次数有限,而且有些FLASH颗粒上的热点数据擦写较为频繁,有些FLASH颗粒上的非热点数据长期不进行擦写,因此导致FLASH颗粒的。
8、损耗不均衡,影响了SSD的使用寿命。0003为了均衡FLASH颗粒的损耗,现有技术中所采用的静态均衡,是将长期不修改的数据,如操作系统,做强制搬移,从而均衡FLASH颗粒的损耗。在将该静态均衡应用在并发架构下时,FLASH颗粒上的数据能够进行强制搬移,从而在各通路内部实现损耗均衡。0004在实现本发明过程中,发明人发现现有技术中至少存在如下问题现有的静态均衡无法实现全盘均衡,从而无法彻底解决FLASH颗粒上的损耗均衡问题。发明内容0005本发明实施例提供一种损耗均衡处理方法和系统以及固态硬盘,以实现全盘均衡。0006本发明实施例提供一种损耗均衡处理方法,包括0007当满足损耗均衡触发条件时,将。
9、第一并发通路对应的逻辑块号LBN上的数据搬移到与第二并发通路对应的LBN上,并将所述第二并发通路对应的LBN上的数据搬移到第三并发通路对应的LBN上,以此类推,直到将最后一个并发通路对应的LBN上的数据搬移到所述第一并发通路对应的LBN上。0008本发明实施例提供一种固态硬盘,包括存储控制器和存储单元,0009所述存储控制器包括0010判断单元,用于判断是否满足损耗均衡触发条件;0011执行单元,用于当满足损耗均衡触发条件时,将第一并发通路对应的逻辑块号LBN上的数据搬移到与第二并发通路对应的LBN上,并将所述第二并发通路对应的LBN上的数据搬移到第三并发通路对应的LBN上,以此类推,直到将最。
10、后一个并发通路对应的LBN上的数据搬移到所述第一并发通路对应的LBN上,其中,所述LBN上的数据存储于存储单元中;0012所述存储单元,用于存储数据。0013本发明实施例提供一种损耗均衡处理系统,包括上述固态硬盘。0014本发明实施例可以按照并发通路的并发特性移动,实现全盘均衡,并且在进行全盘均衡时,各个通道之间不会造成数据的聚合,从而不会影响并发性,而且,通过调整1个LBN包括的LBA的数量,使得每次移动的数据量是可控的。说明书CN102375693ACN102375700A2/6页5附图说明0015为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用。
11、的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。0016图1为本发明损耗均衡处理方法一个实施例的流程图;0017图2为本发明损耗均衡处理方法另一个实施例的流程图;0018图3为16路并发通道的结构示意图;0019图4为本发明固态硬盘一个实施例的结构示意图。具体实施方式0020为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施。
12、例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。0021图1为本发明损耗均衡处理方法一个实施例的流程图,如图1所示,本实施例的方法可以包括0022步骤101、当满足损耗均衡触发条件时,将第一并发通路对应的逻辑块号LBN上的数据搬移到与第二并发通路对应的LBN上。0023其中,并发通路对应的逻辑块号LBN上的数据包括逻辑块号LBN所指向的、存储于存储单元位置上的数据。0024步骤102、将所述第二并发通路对应的LBN上的数据搬移到第三并发通路对应的LBN上,以此类推,直到将最后一个并发通路对应的LBN上的数据搬移到所述第一并发通路对应的LBN上。0。
13、025具体来说,在进行全盘均衡时,存储单元上可用的逻辑块地址LOGICBLOCKADDRESS,以下简称LBA可以根据需要划分为逻辑块号LOGICBLOCKNUMBER,以下简称LBN,且1个LBN可以至少包括1个LBA。当满足触发条件开始均衡时,存储控制器可以从映射表中选取一组连续的LBN。然后,将选取的一组LBN对应的数据依次挪向下一个并发通路。0026举例来说,假设共有16个并发通路,LBN1,LBN2,LBN16上的数据依次来自并发通路0,1,15,则存储控制器可以控制存储单元将并发通路0对应的LBN1上的数据挪向并发通路1对应的LBN2上,将并发通路1对应的LBN2上的数据挪向并发通。
14、路2对应的LBN3上,将并发通路15对应的LBN16上的数据挪向并发通路0对应的LBN1上。以此类推,直至选取的所有LBN上的数据都按照并发通路的并发特性挪动过一次以后完成一轮全盘均衡。或者LBN1LBN8上的数据依次来自并发通路07,LBN9LBN16上的数据依次来自并发通路815,则采用本发明实施例的方法后,LBN9LBN15上的数据可以搬移到并发通路915对应的LBN10LBN16上,并发通路15对应的LBN16上的数据可以搬移到并发通路0对应的LBN1上,而并发通路07对应的LBN1LBN8上的数说明书CN102375693ACN102375700A3/6页6据则搬移到并发通路18对应。
15、的LBN2LBN9上。0027需要说明的是,在本实施例及其他实施例中,作为数据搬移的起始通路并不局限于在排列顺序为第一的并发通路,可以从任何一个通路开始,只要是按照本方法进行依次搬移皆可。例如,在上述16个并发通路,LBN1,LBN2,LBN16中,可以把LBN1作为最先执行数据搬移的通路,此时LBN1即是第一通路,也可以把LBN3作为最先执行数据搬移的通路,此时LBN3就是第一通路。0028本实施例可以按照并发通路的并发特性,在各个并发通路之间进行数据均衡而非仅在并发通路内部进行数据均衡,从而可以实现全盘均衡而非现有技术的局部均衡。在进行全盘均衡时,各个并发通路之间不会造成数据的聚合,从而不。
16、会影响并发性,而且,通过调整1个LBN包括的LBA的数量,使得每次移动的数据量是可控的。进一步地,本实施例还可以根据当前主机I/O是否有操作或者均衡周期是否到达等情况来灵活确定是否满足进行损耗均衡的触发条件,从而减少对存储单元的存储性能的影响。0029图2为本发明损耗均衡处理方法另一个实施例的流程图,如图2所示,本实施例的方法可以包括0030步骤201、将第A1个并发通路对应的第N个LBN上的数据搬移到第A2个并发通路对应的第N1个LBN上。0031步骤202、将第A2个并发通路对应的第N1个LBN上的数据搬移到第A3个并发通路对应的第N2个LBN上,直到将第AK1个并发通路对应的第N1个LB。
17、N上的数据搬移到第A1个并发通路对应的第N个LBN上为止,其中,N0N1,A1NMODK,K为并发通路总数,N为LBN的总数,A2N1MODK,A3N2MODK。0032具体来说,SSD可以由依次连接的接口、存储控制器以及存储单元构成。其中,接口用于收发数据与命令,存储控制器用于完成整个SSD的控制与相关策略的实施,如垃圾回收,损耗均衡,数据调度,CACHE管理等,存储单元用于存储数据。0033在进行损耗均衡处理时,存储控制器可以触发存储单元进行全盘均衡。在本实施例中,SSD可以采用并发架构,根据不同的并发需求,本实施例的SSD中,并发通路既可以为片选以下简称CE,也可以为通道。存储控制器每次。
18、触发全盘均衡的条件可以是当确定在主机I/O接口上没有读写操作,或者以预先设定周期时间T为进行损耗均衡处理的触发条件,即确定达到触发均衡处理的时间,本发明实施例不限于具体的触发条件,本领域技术人员可以根据需要确定存储控制器触发存储单元进行全盘均衡的时间和条件。0034本实施例可以按照并发通路的并发特性,在各个并发通路之间进行数据均衡而非仅在并发通路内部进行数据均衡,从而可以实现全盘均衡而非现有技术的局部均衡。在进行全盘均衡时,各个并发通路,例如通道或者CE之间不会造成数据的聚合,从而不会影响并发性,而且,通过调整1个LBN包括的LBA的数量,使得每次移动的数据量是可控的,另外,本实施例中仅给出了。
19、每个LBN上的数据被依次向下搬移一个LBN上的具体实现方式,本领域技术人员可以理解的是,在尽量避免并发冲突的前提下,LBN也可以采用两个为一组或者三个为一组的方式,将一组LBN上的数据同时依次搬移,其实现原理与本实施例所述的实现原理类此,此处不再赘述。进一步地,本实施例还可以根据当前主机I/O是否有操作或者均衡周期是否到达等作为进行损耗均衡处理的触发条件来灵活确定是否进行全盘均衡,从而减少对存储单元的存储性能的影响。说明书CN102375693ACN102375700A4/6页70035下面采用一个具体的实例对图2所示的方法实施例的基础方案进行详细说明。0036本实施例可以假设并发通路为通道,。
20、且并发通路的数目为16。假设存储单元的LBA按照512B为一个LBA被划分为1024个,且每8个LBA被划分为1个LBN,因此共有128个LBN,分别记为LBN0LBN127。需要说明的是,本实施例中1个LBN包括8个LBA,本领域技术人员可以理解的是,根据需要,1个LBN也可以采用其它划分方法,只需要使得1个LBN包括至少一个LBA即可。图3为16路并发通路的结构示意图,如图3所示,每一行为一条通道,这16条通道记为通道0通道15,LBN0LBN127分布在16条并发通道上。0037在满足触发条件,例如到达均衡周期或者在一段时间内没有I/O操作,存储控制器即可对存储单元进行全盘均衡。全盘均衡。
21、的处理过程可以如图3中的虚线所示,将第A1个通道对应的第N个逻辑块号LBN上的数据搬移到第A2个通道对应的第N1个LBN上。举例来说,当N0时,即将第A10MOD160个通道,即通道0对应的LBN0上的数据搬移到第A201MOD161个通道,即通道1对应的LBN1上,并将通道1对应的LBN1上的数据搬移到A302MOD162个通道,即通道2对应的LBN2上;当N15时,即将第A115MOD1615个通道,即通道15对应的LBN15上的数据搬移到第A2151MOD160个通道,即通道0对应的LBN16上,并将通道0对应的LBN16上的数据搬移到A3152MOD161个通道对应的LBN17上,以此。
22、类推,可以将各个LBN上的数据从当前的通道搬移到下一个通道上。当N127时,即将第A1127MOD1615个通道对应的LBN127上的数据搬移到第A21271MOD160个通道,即通道0对应的LBN0上,从而完成一轮全盘均衡。由此可知,在完成一轮全盘均衡后,所有的LBN上的数据均被搬移一次,从而使得与这些LBN,也即LBA对应的FLASH颗粒实现全盘均衡。通过不同的并发数以及不同LBN划分,存储控制器可以控制整个存储单元实现全盘均衡。0038另外,本实施例中仅给出了每个LBN上的数据被依次向下搬移一个LBN上的具体实现方式,本领域技术人员可以理解的是,本实施例也可以在尽量避免并发冲突的前提下,。
23、采用两个LBN为一组或者三个LBN为一组等方式同时依次搬移,例如LBN0和LBN1作为一组,将其上的数据对应地同时搬移到LBN2和LBN3上,依次类推,或者将LBN0、LBN1以及LBN2作为一组,将其上的数据对应地搬移到LBN3、LBN4和LBN5上,以此类推,其实现原理与本实施例所述的实现原理类此,此处不再赘述。0039本实施例可以按照并发通路的并发特性,在各个并发通路之间进行数据均衡而非仅在并发通路内部进行数据均衡,从而可以实现全盘均衡而非现有技术的局部均衡。且均衡点不局限于某个区域或者某个FLASH颗粒上。在进行全盘均衡时,各个通道之间不会造成数据的聚合,从而不会影响并发性,而且,通过。
24、调整1个LBN包括的LBA的数量,使得每次移动的数据量是可控的。进一步地,本实施例还可以根据当前主机I/O是否有操作或者均衡周期是否到达来灵活确定是否进行全盘均衡,从而减少对存储单元的存储性能的影响。0040本领域普通技术人员可以理解实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储于一计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。0041图4为本发明固态硬盘一个实施例的结构示意图,如图4所示,本实施例的固态硬盘可以包括存储控制器11和存储单元12,该存储控。
25、制器11包括判断单元111和执行说明书CN102375693ACN102375700A5/6页8单元112,其中判断单元111用于判断是否满足损耗均衡触发条件;执行单元112用于当满足损耗均衡触发条件时,将第一并发通路对应的逻辑块号LBN上的数据搬移到与第二并发通路对应的LBN上;将所述第二并发通路对应的LBN上的数据搬移到第三并发通路对应的LBN上,以此类推,直到将最后一个并发通路对应的LBN上的数据搬移到所述第一并发通路对应的LBN上;存储单元12用于存储数据。其中,并发通路对应的逻辑块号LBN上的数据包括逻辑块号LBN所指向的、存储于存储单元位置上的数据;0042在另一个实施例中,执行单。
26、元112可以用于将当满足损耗均衡触发条件时,第A1个并发通路对应的第N个LBN上的数据搬移到第A2个并发通路对应的第N1个LBN上,将第A2个并发通路对应的第N1个LBN上的数据搬移到第A3个并发通路对应的第N2个LBN上,直到将第AK1个并发通路对应的第N1个LBN上的数据搬移到第0个并发通路对应的第0个LBN上为止,其中,N0N1,A1NMODK,K为并发通路总数,N为LBN的总数,A2N1MODK,A3N2MODK。0043本实施例的SSD,其实现原理与图1图3所示的方法实施例的实现原理类似,此处不再赘述。0044本实施例可以按照并发通路的并发特性移动,实现全盘均衡,并且在进行全盘均衡时。
27、,各个通道之间不会造成数据的聚合,从而不会影响并发性,而且,通过调整1个LBN包括的LBA的数量,使得每次移动的数据量是可控的。另外,本实施例中仅给出了每个LBN上的数据被依次向下搬移一个LBN上的具体实现方式,本领域技术人员可以理解的是,在尽量避免并发冲突的前提下,LBN也可以采用两个为一组或者三个为一组等方式依次搬移,其实现原理与本实施例所述的实现原理类此,此处不再赘述。0045进一步地,在图4所示的SSD的基础上,还可以进一步地,判断单元111用于在主机输入输出接口上没有读写操作,或者,到达触发均衡处理的时间时,判断得到满足损耗均衡触发条件。存储控制器11处理的每个LBN包括至少一个逻辑。
28、块地址LBA,且存储控制器11处理的并发通路包括通道和CE。0046本实施例的SSD,其实现原理与图1图3所示的方法实施例的实现原理类似,此处不再赘述。0047本实施例可以按照并发通路的并发特性移动,可以实现全盘均衡,且均衡点不局限于某个区域或者某个FLASH颗粒上。在进行全盘均衡时,各个通道之间不会造成数据的聚合,从而不会影响并发性,而且,通过调整1个LBN包括的LBA的数量,使得每次移动的数据量是可控的。进一步地,本实施例还可以根据当前主机I/O是否有操作来灵活确定是否进行全盘均衡,从而减少对性能的影响。0048本发明损耗均衡处理系统一个实施例可以包括上述图4所示的SSD,本系统实施例中的。
29、SSD,其实现原理与图1图3所示的方法实施例的实现原理类似,此处不再赘述。0049本系统实施例可以按照并发通路的并发特性移动,可以实现全盘均衡,且均衡点不局限于某个区域或者某个FLASH颗粒上。在进行全盘均衡时,各个通道之间不会造成数据的聚合,从而不会影响并发性,而且,通过调整1个LBN包括的LBA的数量,使得每次移动的数据量是可控的。进一步地,本实施例还可以根据当前主机I/O是否有操作来灵活确定是否进行全盘均衡,从而减少对性能的影响。0050最后应说明的是以上实施例仅用以说明本发明的技术方案,而非对其限制;尽说明书CN102375693ACN102375700A6/6页9管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。说明书CN102375693ACN102375700A1/2页10图1图2说明书附图CN102375693ACN102375700A2/2页11图3图4说明书附图CN102375693A。