物理页、逻辑页及码字对应的制作方法

文档序号:6533747阅读:521来源:国知局
物理页、逻辑页及码字对应的制作方法
【专利摘要】本发明包含用于物理页、逻辑页及码字对应的设备及方法。数种方法包含将数个逻辑数据页错误译码为数个码字及将所述数个码字写入到数个存储器物理页。逻辑数据页的数目可不同于存储器物理页的数目。
【专利说明】物理页、逻辑页及码字对应

【技术领域】
[0001]本发明大体上涉及半导体存储器及方法,且更特定来说涉及用于物理页、逻辑页及码字对应的设备及方法。

【背景技术】
[0002]通常提供存储器装置作为计算机或其它电子装置中的内部半导体集成电路。存在许多不同类型的存储器,包含易失性存储器及非易失性存储器。易失性存储器可需要电力来维持其信息(例如,数据、错误信息等等)且包含随机存取存储器(RAM)、动态随机存取存储器(DRAM)及同步动态随机存取存储器(SDRAM),以及其它存储器。非易失性存储器可通过在未供电时留存所存储的数据而提供永久性数据且可包含NAND快闪存储器、N0R快闪存储器、只读存储器(ROM)、电可擦除可编程ROM(EEPROM)、可擦除可编程ROM(EPROM)及电阻可变存储器(例如相变随机存取存储器(PCRAM))、电阻性随机存取存储器(RRAM)及磁阻随机存取存储器(MRAM),以及其它存储器。
[0003]存储器装置可组合在一起以形成存储器系统的存储卷,例如固态驱动器(SSD)。固态驱动器可包含非易失性存储器(例如,NAND快闪存储器及/或N0R快闪存储器)及/或可包含易失性存储器(例如,DRAM及SRAM),以及各种其它类型的非易失性存储器及易失性存储器。
[0004]SSD可用以取代硬盘驱动器作为计算机的主存储卷,这是因为固态驱动器在性能、大小、重量、强度、操作温度范围及电力消耗方面优于硬盘驱动器。例如,SSD在与磁盘驱动器相比时因其缺乏移动部件而具有优越性能,此缺乏移动部件可避免与磁盘驱动器相关联的搜索时间、延时及其它机电延迟。SSD制造商可使用非易失性快闪存储器以产生可不使用内部电池供应器的快闪SSD,因此允许磁盘驱动器更通用且更紧凑。
[0005]SSD可从主机接收与例如读取及写入操作等存储器操作相关联的命令以(例如,在存储器装置与所述主机之间)传送数据。例如,增加与SSD相关联的吞吐量及/或增加SSD的存储容量可为有益的。

【专利附图】

【附图说明】
[0006]图1是根据本发明的数个实施例呈包含至少一个存储器系统的计算系统的形式的设备的框图。
[0007]图2是根据本发明的数个实施例的页条带布局的框图。
[0008]图3是根据本发明的数个实施例包含已知有损坏部分的页条带布局的框图。
[0009]图4是根据本发明的数个实施例包含强制单元存取或无额外写入数据的页条带布局的框图。
[0010]图5是根据本发明的数个实施例用于写入逻辑页的缓冲器分配的框图。
[0011]图6是根据本发明的数个实施例用于损耗平衡的缓冲器分配的框图。

【具体实施方式】
[0012]本发明包含用于物理页、逻辑页及码字对应的设备及方法。数种方法包含将数个逻辑数据页错误译码为数个码字及将所述数个码字写入到数个存储器物理页。逻辑数据页的数目可不同于存储器物理页的数目。
[0013]进行页映射的一些先前途径包含逻辑数据页与存储器物理页之间的一对一对应。即,一个逻辑数据页中的数据量等于存储于存储器物理页中的数据量。相比而言,本发明的数个实施例使逻辑数据页大小(例如,主机逻辑页大小)与存储器物理页大小(例如,NAND页大小)不相关联。在本发明的一些实施例中,码字(例如,错误校正码(ECC)码字)可取决于存储器物理页的大小,但是可独立于逻辑数据页的大小。因此,可跨任意码字大小提供灵活的逻辑数据页大小,使得不同的主机区段大小可映射到任意存储器页。
[0014]本发明的数个实施例可包含ECC码字的可变码率,同时维持恒定码字大小。因此,本发明的一些实施例可管理码字有效负载大小(例如,并非物理页有效负载大小)的缓冲存储器。可维持启用RAIN条带(例如,包含灵活条带长度)以提供缺陷保护。固件可置于执行路径之外以提闻速度。
[0015]在本发明的以下详细描述中,参考形成本发明的一部分且在其中通过图解说明展示可如何实践本发明的一或多个实施例的附图。这些实施例经足够详细地描述以使所属领域的一般技术人员能够实践本发明的实施例,且应了解,可使用其它实施例且可在不脱离本发明的范围的情况下做出处理过程改变、电改变及/或结构改变。如本文所使用,尤其关于图式中的参考数字的标示符“N”指示可包含如此指定的数个特定特征。如本文所使用,“数个”特定事物可指代一或多个此类事物(例如,数个存储器装置可指代一或多个存储器装置)。
[0016]本文的图遵循编号惯例,其中第一个数字或前几个数字对应于图式编号且剩余数字识别图式中的元件或组件。可通过使用类似数字来识别不同图之间的类似元件或组件。例如,222可指代图2中的元件“22”,且在图3中可将类似元件称为322。将了解,可添加、交换及/或消除本文中的各种实施例中展示的元件以提供本发明的数个额外实施例。此夕卜,将了解,在图中提供的元件的比例及相对尺度意在说明本发明的某些实施例,且不应以限制意义来理解。
[0017]图1是根据本发明的数个实施例呈包含至少一个存储器系统104的计算系统100的形式的设备的框图。如本文所使用,存储器系统104、控制器108或存储器装置110还可单独视为“设备”。存储器系统104可为例如固态驱动器(SSD),且可包含主机接口 106、控制器108 (例如,处理器及/或其它控制电路)及数个存储器装置110-1、……、110-N (例如,例如NAND快闪装置等固态存储器装置),所述存储器装置提供用于存储器系统104的存储卷。
[0018]如图1中所说明,控制器108可经由多个通道耦合到主机接口 106及存储器装置110-1、……、110-N,且可用以在存储器系统104与主机102之间传送数据。接口 106可呈标准化接口的形式。例如,当存储器系统104用于计算系统100中的数据存储时,接口 106可为串行高级技术附件(SATA)、高速外部组件互连(PCIe)或通用串行总线(USB),以及其它连接器及接口。然而,一般来说,接口 106可提供用于在存储器系统104与主机102之间传递控制项、地址、数据及其它信号的接口,主机102具有用于接口 106的兼容接纳器。
[0019]主机102可为主机系统,例如个人膝上型计算机、桌上型计算机、数码相机、移动电话或存储器读卡器,以及各种其它类型的主机。主机102可包含系统主板及/或背板,且可包含数个存储器存取装置(例如,数个处理器)。
[0020]控制器108可与存储器装置110-1、……、110_N通信以控制数据读取、写入及擦除操作,以及其它操作。虽然未具体说明,但是在一些实施例中,控制器108可包含用于将控制器108耦合到存储器装置110-1、……、110-N的每一通道的离散存储器通道控制器。控制器108可包含例如呈硬件及/或固件(例如,一或多个集成电路)及/或软件的形式的数个组件以控制对数个存储器装置110-1、……、110-N的存取及/或促进主机102与存储器装置110-1、……、110-N之间的数据传送。
[0021]在一些实施例中且如图1中说明,控制器108可包含错误译码组件112 (例如,例如错误校正码(ECC)引擎等错误译码器)、缓冲组件114、映射组件116及独立NAND冗余阵列(RAIN)组件118。错误译码组件112、缓冲组件114、映射组件116及RAIN组件118中的每一者可为例如专用集成电路(ASIC)等离散组件,或所述组件可反映由控制器108内的无需具有与控制器108的其它部分分离的离散物理形式的电路提供的功能性。虽然说明为图1中的控制器108内的组件,但是错误译码组件112、缓冲组件114、映射组件116及RAIN组件118中的每一者可在控制器108外部或具有位于控制器108内的数个组件及位于控制器108外部的数个组件。例如,缓冲组件可包含位于控制器108上的数个缓冲器及位于控制器108外部的数个缓冲器。
[0022]错误译码组件112可经配置以将数个逻辑数据页错误译码为数个码字。例如,如本文中更详细描述,错误译码组件112可经配置以将非整数数目个逻辑数据页错误译码为整数数目个码字。错误译码组件112可经配置以将逻辑数据页及非整数数目个额外逻辑数据页错误译码为整数数目个码字。
[0023]码字可具有包含包装数据及有效负载的总大小。码字有效负载可指代在所述码字内编码的数据(例如,用户数据)。码字包装数据可指代在所述码字中连同用户数据一起编码的错误信息。错误译码组件112可编程地使用可变码字包装数据大小及可变码字有效负载大小。所述可变码字包装数据大小及所述可变码字有效负载大小可编程为用户功能(例如,可经由主机接口 106编程)或可在制造之后针对特定应用程序而编程。例如,可根据码字有效负载的所要错误校正量编程码字包装数据大小。在一些实施例中,可基于特定码字包装数据大小而编程码字有效负载大小(例如,其中固定数目个及/或整数数目个码字经设计以适配于物理页中使得码字的总大小固定而包装数据及/或有效负载大小可变)。在总码字大小中,较大的码字包装数据为码字有效负载提供更多错误保护,但是导致更小码字有效负载,且因此导致用户数据的减小存储器的密度,这是因为用户数据接着被分裂为各自具有与其一起存储的较大码字包装数据的较小部分。一旦已编程特定码字包装数据及/或码字有效负载大小,便可将数据错误译码为具有经编程有效负载大小的码字。
[0024]码字有效负载大小对总码字大小的比率在本文中被称为码率。在本发明的一些实施例中,可使用第一码率将第一逻辑数据页的一部分错误译码为第一码字,且可使用第二码率将第二逻辑数据页的一部分错误译码为第二码字。第一码字与第二码字的大小可相等。因此,第一码字的码字有效负载大小可不同于第二码字的码字有效负载大小。在数个实施例中,可将码率设定为可编程选项。
[0025]缓冲组件114可包含分段为多个逻辑缓冲器段的多个物理缓冲器(例如,使得特定物理缓冲器分段为一个以上逻辑缓冲器段)。每一逻辑缓冲器段可对应于码字有效负载大小(例如,每一逻辑缓冲器段可存储的信息与码字有效负载中所存储的信息一样多)。每一物理缓冲器可对应于物理页大小(例如,每一物理缓冲器可存储的信息与每一物理页所存储的信息一样多)。所述多个物理缓冲器中的数个物理缓冲器可在控制器108外部及/或内部。控制器108可经配置以基于逻辑页大小而与主机102通信且基于总码字大小缓冲管理存储器装置110-1、……UlO-N0
[0026]在数个实施例中,控制器108可经配置以通过将数个逻辑数据页的一部分错误译码为各自具有等于数个逻辑缓冲器段中的每一者的大小的有效负载大小的数个码字而将所述数个逻辑数据页的所述部分错误译码为所述数个码字。所述数个码字的有效负载在写入到存储器物理页之前可在所述数个逻辑缓冲器段中缓冲。
[0027]在数个实施例中,控制器108可包含映射组件116且可经配置以将多个逻辑数据页映射到多个对应存储器物理页。所述多个逻辑数据页中的非整数数目个逻辑数据页可映射到所述多个存储器物理页中的每一者。在本文中且尤其关于图5更详细地描述与映射组件116相关联的额外功能性。
[0028]RAIN组件118可有助于保护存储于存储器装置110、……、110_N中的数据。RAIN为例如在多个存储器装置之间分配及/或复制信息的计算机信息存储方案的涵盖性术语。RAIN阵列中的多个存储器装置可对用户及计算机的操作系统呈现为单个存储器装置(例如,光盘)。RAIN可包含条带化(例如,分裂)信息,使得所述信息的不同部分存储在不同的存储器装置(例如,存储器装置110、……、110-N)上。存储分裂数据的一个以上装置的部分被统称为条带。相比而言,RAIN还可包含镜像,其可包含将数据复本存储在一个以上装置上。作为实例,可跨N个存储器装置中的N-1个存储器装置条带化写入数据,其中错误信息可存储在第N个存储器装置中。错误信息(例如,奇偶数据)可通过RAIN组件118 (例如,通过XOR电路)计算且写入到第N个存储器装置。RAIN组件118可采用灵活条带长度。RAIN组件118可经配置以跨多个存储器装置110-1、……、110-N将数据写入到条带中及/或读取条带中的数据。例如,控制器108可经配置以从多个存储器物理页读取数据条带,其中所述多个存储器物理页中的每一者存储相应多个码字。控制器108可经配置以组合来自所述多个存储器物理页中的一者的相应多个码字中的一个以上码字的有效负载部分以形成逻辑数据页。所述逻辑数据页可接着被(例如,作为数个区段)传送到主机。在本文中且尤其关于图2更详细描述关于RAIN操作的额外细节。
[0029]存储器装置110-1、……、110-N可包含数个存储器单元(例如,非易失性存储器单元)阵列。所述阵列可为具有例如NAND架构的快闪存储器阵列。然而,实施例并不限于特定类型的存储器阵列或阵列架构。所述存储器单元可被分组为例如包含数个物理页的数个块。数个块可包含于存储器单元的平面中,且一阵列可包含数个平面。作为一个实例,存储器装置可经配置以每页存储8KB(千字节)的用户数据、每块存储128页用户数据、每平面存储2048个块且每装置存储16个平面。
[0030]在操作中,可将数据作为例如物理数据页写入到存储器系统的存储器装置(例如,系统104的存储器装置110-1、……、110-N)及/或从所述存储器装置读取。因而,物理数据页可被称为存储器系统的数据传送大小。数据可按称为区段(例如,主机区段)的数据段传送到/从主机(例如,主机102)传送。因而,数据区段可被称为主机的数据传送大小。多个区段可构成逻辑数据页。
[0031]虽然物理数据页可包含数个字节的用户数据(例如,包含数个数据区段的数据有效负载)以及对应于用户数据的元数据,但是物理数据页的大小通常可仅指代用户数据的字节数目。作为实例,具有4KB的页大小的物理数据页可包含4KB用户数据(例如,4KB逻辑数据页)以及对应于用户数据的数个字节(例如,32B、54B、224B等等)的元数据。所述元数据可包含完整性数据(例如错误数据,例如,错误检测及/或校正码数据)及/或地址数据(例如,逻辑地址数据),以及对应于用户数据的其它元数据。
[0032]图2为根据本发明的数个实施例的页条带布局220的框图。根据本发明的数个实施例,所述页条带布局说明数个逻辑页222、数个码字224与数个物理页226之间的相关。数个逻辑数据页222可被错误译码为数个码字224。例如,物理页元数据228、逻辑页LPO及逻辑页LPl的一部分可被错误译码为码字CW0、CW1、CW2及CW3。数个码字224可被写入到数个存储器物理页226,其中逻辑数据页222的数目不同于存储器物理页226的数目。例如,码字CWO、CW1、CW2及CW3可被写入到物理页DOPO (例如,与裸片零、平面零相关联的物理页)。在一些实施例中,物理页元数据228可包含条带(例如,条带长度)、时戳、擦除计数、块类型及/或更多或更少信息的定义。如图2中说明,物理页元数据228并不具有专用码字,而是连同逻辑页的一部分一起进行编码(例如,CWO包含物理页元数据228及LPO的一部分)。
[0033]在一些实施例中,可将数个逻辑数据页222的一部分(例如,LPO及LPl的一部分)编码为数个码字224(例如,CW0、CW1、CW2及CW3)。可将数个码字224 (例如,CW0、CW1、CW2及CW3)写入到一个存储器物理页(例如,D0P0)。可通过将特定逻辑数据页(例如,LP0)错误译码为第一码字(例如,CW0)的第一有效负载部分及第二码字(例如,CWl)的第二有效负载部分而错误译码所述数个逻辑数据页的部分。第一码字(例如,CW0)的大小可等于第二码字(例如,CWl)的大小。存储器物理页的大小可独立于数个逻辑数据页222中的任一者的大小。
[0034]如图2中说明,可将逻辑页LPl的剩余部分(例如,连同物理页元数据及逻辑页LP2的一部分一起)错误译码为与物理页DOPl相关联且(例如,连同物理页元数据、逻辑页LP2及逻辑页LP3的一部分一起)写入到物理页DOPl的不同码字CW0。因此,错误译码数个逻辑数据页可包含将非整数数目个逻辑数据页错误译码为整数数目个码字。如图2中所说明,在一些实施例中,每一存储器物理页可与整数数目个码字相关联(例如,每物理页四个码字,但是实施例并不限于每页特定数目个码字)。可将整数数目个码字写入到整数数目个存储器物理页。对于给定条带,码字224的数目可不同于逻辑数据页222的数目及与其相关联的存储器物理页226的数目。
[0035]针对图2中所说明的实施例,错误译码数个逻辑数据页222可包含将物理页元数据228及第一逻辑数据页(例如,LP0)的第一部分错误译码为第一码字(例如,CW0)、将第一逻辑数据页(例如,LP0)的第二部分错误译码为第二码字(例如,CWl)、将所述第一逻辑数据页(例如,LP0)的第三部分及第二逻辑数据页(例如,LPl)的第一部分错误译码为第三码字(例如,CW2)、将所述第二逻辑数据页(例如,LPl)的第二部分错误译码为第四码字(例如,CW3)。将数个码字224写入到数个存储器物理页226可包含将所述第一码字(例如,CWO)、所述第二码字(例如,CWl)、所述第三码字(例如,CW2)及所述第四码字(例如,CW3)写入到第一存储器物理页(例如,D0P0)。错误译码数个逻辑数据页222可进一步包含将第二物理页的物理页元数据、所述第二逻辑数据页(例如,LPl)的第三部分及第三逻辑数据页(例如,LP2)的第一部分错误译码为第五码字(例如,DOPl中的CW0)。可将所述第五码字(例如,DOPl中的CW0)以及其它信息写入到第二存储器物理页(例如,D0P1)。
[0036]还如图2中所说明,页条带布局220可包含用于条带的数个奇偶数据页(例如,"DnPO-平面O奇偶”及“DnPl-平面I奇偶,,,但是实施例并不限于特定数目个奇偶数据页)。在奇偶数据之前,图2还说明最后一个逻辑数据页(例如,LPx)结束时“浪费的”数据。此“浪费的”数据可用以填充最后一个码字,这是因为根据本发明的数个实施例,数个逻辑数据页中可用的数据量不一定在条带的码字边界处结束,因为(如本文所述)非整数数目个逻辑数据页可被编码为整数数目个码字。在一些实施例中,每存储器物理页的码字的整数数目可保持恒定,而与整数数目个码字中的任一者的码率无关。
[0037]关于读取操作,可从多个存储器物理页226读取数据条带,其中存储器物理页226中的每一者存储相应多个码字224且可组合来自所述存储器物理页中的一者的相应多个码字224的一个以上码字224的有效负载部分以形成逻辑数据页222。例如,第一码字(例如,CW0)的一部分及第三码字(例如,CW2)的一部分可与第二码字(例如,CWl)(其中的每一者是从第一物理页读取(例如,DOPO))组合,以形成第一逻辑数据页(例如,LP0)。可组合来自多个存储器物理页226中的一个以上存储器物理页226的相应多个码字224中的一个以上码字224的有效负载部分以形逻辑数据页222。例如,来自第一存储器物理页(例如,D0P0)的第三码字(例如,CW2)的一部分及第四码字(例如,CW3)可与来自第二存储器物理页(例如,D0P1)的第一码字(例如,CffO)的一部分组合以形成第二逻辑数据页(例如,LPl)。
[0038]读取数据条带可包含读取整数数目个码字224。例如,每存储器物理页226、每裸片(例如,每D0、D1、……、Dn)、每条带等等可读取整数数目个码字224。可组合来自多个物理页226的相应多个码字224的有效负载部分以形成多个逻辑数据页222。组合所述相应多个码字222的有效负载部分可包含组合所述相应多个码字中的第一者(例如,CW3)的整个有效负载部分与所述相应多个码字中的第二者(例如,CW2)的少于整个有效负载部分以形成逻辑数据页(例如,与DOPO相关联的LPl)。
[0039]图2中还说明实例逻辑页格式230 (例如,LP4的格式)。逻辑页格式230可包含逻辑页元数据232及数个主机区段234(例如,每逻辑页8个区段;然而,实施例并不限于此)。逻辑页元数据232可包含逻辑块地址(LBA)编号、有效区段位映射及逻辑页类型,以及更多或更少数据。主机区段234可包含有效负载(例如,512字节到528字节,然而实施例不限于此)及数据路径保护(DPP)信息,以及更多或更少数据。在一些实施例中,例如循环码冗余检查(CRC)信息的错误信息可包含于逻辑页格式内。
[0040]除本发明的其它益处之外,本文所述的页条带布局可启用用户数据压缩方案,所述用户数据压缩方案允许在逐页基础上的可变压缩速率,以及在其它基础上的可变压缩速率。此类可变压缩方案的细节超出本发明的范围。
[0041]图3为根据本发明的数个实施例包含已知有损坏部分336的页条带布局320的框图。除所述已知有损坏部分336以外,页条带布局320可类似于图2中说明的页条带布局220。即,页条带布局320可包含逻辑数据页322、码字324及物理数据页326。多个逻辑数据页322可映射到多个对应存储器物理页326,其中多个逻辑页322中的非整数数目个逻辑页322映射到多个存储器物理页326中的每一者。
[0042]例如,在图3中,已知有损坏部分336可为存储器单元的有损坏物理块(例如,与DlPl相关联,使得与DlPl相关联的物理页因此也被视为有损坏)。对于其中条带布局320包含已知有损坏部分336的那些情况,控制器可经配置以至少部分响应于多个逻辑页322中的特定者的特定部分336被映射到已知有损坏存储器物理页(例如,D1P1)而略过以主机数据填入多个逻辑页322中的所述特定者。略过填入意味着控制器可避免将主机数据填入对应于有损坏物理页(例如,D1P1)的逻辑数据页322。原本将被填入到逻辑数据页322的数据可被填入到页条带布局320中的后续逻辑数据页322 (例如,至少一个后续逻辑数据页)。
[0043]控制器可进一步经配置而以错误数据填入多个逻辑数据页322中的特定者的第二部分,其中多个逻辑数据页322中的所述特定者的第二部分映射到已知的良好存储器物理页。控制器可经配置以将多个逻辑数据页322映射到RAIN条带中的多个存储器物理页326。
[0044]例如,与DlPl相关联的存储器物理页被视为有损坏。与DlPl相关联的存储器物理页至少对应于原始页条带布局320中的逻辑页LP5、LP6及LP7的部分。因此,即使仅LP5的一部分及LP7的一部分对应于与DlPl相关联的存储器物理页,仍可通过控制器略过填入逻辑页LP5、LP6及LP7 (例如,未被填入主机数据)。原本将被填入到LP5、LP6及LP7的数据可被填入到后续逻辑页(例如,LP8、LP9及LP10)。如图3中所说明,LP5的一部分及LP7的一部分对应于良好存储器物理页(例如,DlPO及D2P0)。因此,可将可用以维持RAIN条带的错误数据填入LP5及LP7或LP5及LP7的对应于良好存储器物理页的至少部分(例如,使得奇偶数据可经计算且对于RAIN条带有效)。在一些实施例中,填入到略过填入的逻辑页或其对应于良好存储器物理页的部分的错误数据可为随机产生的数据。
[0045]图4为根据本发明的数个实施例包含强制单元存取(FUA)或无额外写入数据的页条带布局420的框图。可对于即刻写入到物理存储器的逻辑数据页指示FUA(例如,无需等待后续数据量被填入,使得可同时编程额外存储器物理页)。在一些实施例中,关于FUA的存储器操作可类似于不存在可用的额外写入数据时的存储器操作。
[0046]例如,关于图4,可对于LP4指示FUA,使得在对额外逻辑数据页(例如,LP5)填入任何数据之前将LP4中的数据写入到对应存储器物理页(例如,D1P0)。可维持RAIN条带布局420,然而,归因于FUA,可在不同的写入操作期间(例如,非同时)写入物理页DlPO与DlPl0
[0047]类似地,如果在逻辑数据页(例如,LP4)之后无可用的额外写入数据,那么在对额外逻辑数据页(例如,LP5)填入任何数据之前将LP4中的数据写入到对应存储器物理页(例如,D1P0)。可维持RAIN条带布局420,然而,归因于例如暂时缺乏额外写入数据而可在不同的写入操作期间(例如,非同时)写入物理页DlPO与D1P1。
[0048]因此,在一些实施例中,控制器可经配置以至少部分响应于与多个逻辑数据页422中的前一个逻辑页相关联的FUA及/或目前无额外写入数据可供写入而略过将主机数据填入多个逻辑页422中的特定者(例如,LP5)。控制器可经配置以在将主机数据填入逻辑数据页438(例如,LP4)之后但在将与多个逻辑数据页422的前一个逻辑页(例如,LP4)相关联的数据写入多个存储器物理页426的数个物理页(例如,物理页D1P0)之前将错误数据(例如,如本文所述的RAIN条带的奇偶数据,其在一些实例中可为随机数据或其它非主机数据)填入多个逻辑页422中的特定者(例如,LP5)的第一部分440。如本文所述,此错误数据可有助于维持RAIN条带(例如,RAIN条带的奇偶数据),且此错误数据可包含例如随机产生的数据。所述错误数据的其它实例可包含所有O、所有I等等。
[0049]控制器可经配置以在FUA之后及/或额外写入数据变得可用之后以错误数据填入多个逻辑数据页422中的特定者(例如,LP5)的第二部分442。例如,控制器可经配置以在FUA之后及/或额外写入数据变得可用时在下一逻辑数据页444 (例如,LP6)中继续填入有效主机数据。
[0050]图5为根据本发明的数个实施例用于写入逻辑页的缓冲器分配的框图。如本文所述,物理缓冲器可分隔成数个逻辑缓冲器段。例如,物理缓冲器546-0可分隔成第一数目个逻辑缓冲器段 548-0(例如,“BUFFER0”、“BUFFER1”、“BUFFER2”及“BUFFER3”),物理缓冲器546-1可分隔成第二数目个逻辑缓冲器段548-1 (例如,“BUFFER4”、“BUFFER5”、“BUFFER6”及“BUFFER7”),且物理缓冲器546-2可分隔成第三数目个逻辑缓冲器段548-2(例如,“BUFFERS”)。物理缓冲器可分隔成任何数目个逻辑缓冲器段,且实施例并不限于图5中说明的实例。物理缓冲器可具有等于存储器物理页的大小(例如,物理缓冲器546-0可具有等于存储器物理页526-0的大小)。在一些实施例中,逻辑缓冲器段可具有等于码字有效负载大小的大小。例如,可在第一逻辑缓冲器段(例如,“BUFFER0”)中缓冲的信息量可等于ECC码字的有效负载。所述逻辑缓冲器段可在错误译码数据以存储于存储器物理页中之前缓冲所述数据。因此,提供大小等于码字有效负载的逻辑缓冲器段可有助于在缓冲组件(例如,图1中说明的缓冲组件114)与错误译码组件(例如,图1中说明的错误译码组件112)之间提供快速且有效的数据传送。
[0051]写入操作(例如,条带写入操作)可开始于对第一逻辑数据页的写入请求。可分配足以存储所述逻辑数据页的数个逻辑缓冲器段(例如,在此实例中三个逻辑缓冲器段“BUFFER0”、“BUFFER1”、“BUFFER2”&“BUFFER3”)。第一逻辑缓冲器段(例如,“BUFFER0”)的一部分可缓冲存储器物理页元数据528及逻辑数据页元数据532-0。可针对存储器元数据528的物理页(例如,位置O)及数据元数据的逻辑页(例如,位置27)中的每一者映射所述第一逻辑缓冲器段(例如,“BUFFER0”)内的开始部分的位置。可映射逻辑数据页的开始部分的位置(例如,映射到条带)。逻辑数据页的开始部分的位置可对应于错误译码为数个码字的数个逻辑数据页的部分。各种映射可有利于从条带读取各个部分。例如,可使用映射来识别包含逻辑数据页的开始部分的条带,且可将偏移计入所述条带中以识别多个存储器物理页中的一者及包含逻辑数据页的开始部分的特定码字。在数个实施例中,可基于包含例如以下各者的一组参数确定逻辑数据页的地址:存储器物理页总大小、存储器物理页元数据大小、码字总大小、码字有效负载大小、主机区段大小及逻辑页元数据大小。
[0052]主机区段可被填入到逻辑数据页(例如,与写入请求相关联的逻辑数据页)中。所分配的逻辑缓冲器段(例如,“BUFFER0”、“BUFFER1”、“BUFFER2”及“BUFFER3”)可至少部分缓冲逻辑数据页。在一些实施例中,控制器可经配置以在逐主机区段基础上至少部分缓冲所分配的逻辑缓冲器段中的信息。例如,可在第一逻辑缓冲器段(例如,“BUFFER0”)中缓冲第一主机区段“O”、第二主机区段“I”及第三主机区段“2”。可在第一逻辑缓冲器段(例如,“BUFFERO”)中缓冲第四主机区段“3”的一部分以完全填充所述第一逻辑缓冲器段。可在第二逻辑缓冲器段(例如,“BUFFER1”)中缓冲所述第四主机区段“3”的剩余部分。在一些实施例中,逻辑数据页可包含8个主机区段(例如,主机区段O到7),然而,实施例并不限于每逻辑数据页特定数目个主机区段。如图5中说明,可在第二逻辑缓冲器段(例如,“BUFFER1”)及第三逻辑缓冲器段(例如,“BUFFER2”)的一部分中缓冲主机区段4到7。控制器可经配置以至少部分缓冲所分配的逻辑缓冲器段中的逻辑数据页,使得逻辑数据页填充(例如,完全填充)除所述所分配的逻辑缓冲器段中的一者以外的所有逻辑缓冲器段(例如,其中逻辑数据页完全填充逻辑缓冲器段“BUFFERO”及逻辑缓冲器段“BUFFER1”且部分填充逻辑缓冲器段“BUFFER2” )。
[0053]后续逻辑数据页(无论相同于第一逻辑数据页的写入请求的部分还是后续写入请求)可分配有逻辑缓冲器段。例如,后续逻辑数据页可被分配第三逻辑缓冲器段(例如,“BUFFER2”)的剩余部分以及第四逻辑缓冲器段(例如,“BUFFER3”)及第五逻辑缓冲器段(例如,“BUFFER4”)。例如,在缓冲逻辑页元数据532-1之后可填充开始于第一逻辑数据页在第三逻辑缓冲器段(例如,“BUFFER2”)中停止之处的后续分配的逻辑缓冲器段。如图5中说明,可在第三逻辑缓冲器段(例如,“BUFFER2”)及第四逻辑缓冲器段(例如,“BUFFER3”)中缓冲且在第五逻辑缓冲器段(例如,“BUFFER4”)中部分缓冲后续逻辑数据页(例如,包含后续主机区段O到7)。图5还说明在逻辑缓冲器段(例如,“BUFFER4”、“BUFFER5”及“BUFFER6”)中缓冲的第三逻辑数据页(例如,包含第三主机区段O到7)。图5还说明在逻辑缓冲器段(例如,“BUFFER6”、“BUFFER7”&“BUFFER8”)中缓冲的第四逻辑数据页(例如,包含第三主机区段O到7)。
[0054]逻辑数据页(及至少一个主机区段)可横越逻辑缓冲器边界(例如,第一分配逻辑缓冲器段“BUFFERO”与第二分配逻辑缓冲器段“BUFFER1”之间的边界)。链结可从所分配逻辑缓冲器段中的第一者(例如,“BUFFERO”)映射到所分配逻辑缓冲器段中的第二者(例如,“BUFFER1 ” )。所述链结可结合横越第一逻辑缓冲器段(例如,“BUFFERO” )与第二逻辑缓冲器段(例如,“BUFFER1”)之间的逻辑缓冲器边界的特定主机区段而使用。此外,可在后续逻辑缓冲器段之间(例如,逻辑缓冲器段“BUFFER1 ”与逻辑缓冲器段“BUFFER2”之间,等等)映射链结。
[0055]在已填充物理缓冲器(例如,包含包括于其中的逻辑缓冲器段)之后,可错误译码所述物理缓冲器且将所述物理缓冲器写入到存储器物理页。例如,可错误译码物理缓冲器546-0且将物理缓冲器546-0写入到存储器物理页526-0,且可错误译码物理缓冲器546-1且将物理缓冲器546-1写入到存储器物理页526-1。在一些实施例中,可将多个物理缓冲器一起写入到多个存储器物理页(例如,在多平面写入操作及RAIN条带写入操作中,等等)。
[0056]如本文所述,可基于总码字大小通过在多个逻辑缓冲器段中的每一者中缓冲相应码字的有效负载而缓冲管理存储器。与主机的通信可基于逻辑页大小通过与主机传达逻辑数据页来进行,其中所述逻辑数据页包含来自所述多个逻辑缓冲器段中的每一者的相应码字有效负载。
[0057]图6为根据本发明的数个实施例用于损耗平衡操作的缓冲器分配的框图。损耗平衡操作的一个实例被视为废弃项目收集。废弃项目收集可包含(例如,根据“贪婪算法”)回收具有最无效页的块(例如,擦除具有最无效页的块及使得具有最无效页的块可用于写入)。或者,废弃项目收集可包含回收具有多于阈值量的无效页的块。例如,无效页可为已更新到不同页的数据页。
[0058]例如,可针对损耗平衡识别两个逻辑数据页(例如,第一逻辑数据页622-0及第二逻辑数据页622-1)。在此实例中,第一逻辑数据页622-0可包含主机区段O到7且第二逻辑数据页622-1可包含主机区段8到15。每一逻辑数据页可具有对应数目个码字(例如,三个码字可分别对应于每一逻辑页),但是整数数目个码字可对应于非整数数目个逻辑数据页。即,例如,每一逻辑数据页可具有三个对应的码字,但是特定逻辑数据页不一定将所有信息存储在所有三个码字中。可读取针对损耗平衡识别的逻辑页的对应数目个码字,且可在经分配用于损耗平衡操作的数个逻辑缓冲器段中缓冲码字有效负载(例如,可在第一数目个逻辑缓冲器段648-0中缓冲第一逻辑页622-0的码字有效负载,且可在第二数目个逻辑缓冲器段648-1中缓冲第二逻辑页622-1的码字有效负载)。
[0059]可获知所述两个逻辑数据页中的每一者的开始部分的位置(例如,在特定逻辑缓冲器段内的位置),如本文所述(例如,逻辑数据页622-0可在旧的物理页元数据628-X之后(但是包含旧的第一逻辑页元数据632-X0)的19处具有开始部分的位置,且逻辑数据页622-1可在231处(包含旧的第二逻辑页元数据632-X1)具有开始部分的位置)。由物理缓冲器分段而成的第三数目个逻辑缓冲器段648-2 (例如,“BUFFER9”、“BUFFER10”、“BUFFER11”及“BUFFER12”)可经分配用于损耗平衡操作。可在新分配的缓冲器段(例如,“BUFFER9”)中产生并缓冲用于待作为损耗平衡操作的部分而写入的新的物理页的物理页元数据628-Y。
[0060]可针对作为损耗平衡操作的部分的单页写入填入链结清单。所述链结清单可包含经分配用于损耗平衡操作的第一逻辑缓冲器段(例如,数个逻辑缓冲器段648-2中的“BUFFER9”)的位置的识别、物理页元数据628-Y的计数、链结及存储第一逻辑数据页622-0及第二逻辑数据页622-1的每一缓冲器的计数。可通过逻辑缓冲器段将每一项目的计数及到下一项目(例如到下一逻辑缓冲器段,例如从“BUFFERO”到“BUFFER1”)的链结填入所述链结列表中的项目。所述计数可识别与每一项目相关联的信息量。所述链结列表还可包含整个清单的总计数。因此,来自第一逻辑数据页622-0及第二逻辑数据页622-1的数据可移动到逻辑缓冲器段648-2 (例如,缓冲器9到12)。随后,逻辑缓冲器段648-2 (例如,缓冲器9到12)可被写入到存储器物理页626。
[0061]于在逻辑缓冲器段648-2中缓冲第一逻辑数据页622-0及第二逻辑数据页622_1之后,可将第一逻辑数据页622-0的一部分及第二逻辑数据页622-1写入到存储器物理页626。例如,写入到存储器物理页626的第一逻辑数据页622-0的部分及第二逻辑数据页622-1可包含第一逻辑页元数据632-Y0、第二逻辑页元数据632-Y1、所有主机区段O到14及主机区段15的一部分。在更新第二逻辑数据页622-1的逻辑-物理地址表(例如,LBA表)中的项目之前,可将主机区段15的剩余部分写入到新的存储器物理页。
[0062]益论
[0063]本发明包含用于物理页、逻辑页及码字对应的设备及方法。数种方法包含将数个逻辑数据页错误译码为数个码字及将所述数个码字写入到数个存储器物理页。逻辑数据页的数目可不同于存储器物理页的数目。
[0064]虽然已说明并描述特定实施例,但是所属领域的一般技术人员应了解,适合实现相同结果的布置可替代所展示的特定实施例。本发明希望涵盖本发明的一或多个实施例的调适或变动。应了解,以上描述是以说明性方式而非限制性方式做出。所属领域的一般技术人员在审阅以上描述后将了解上述实施例的组合及本文未明确描述的其它实施例。本发明的一或多个实施例的范围包含其中使用上述结构及方法的其它应用。因此,应参考所附权利要求书连同此权利要求书所具有的等效物的全部范围来确定本发明的一或多个实施例的范围。
[0065]在前述“【具体实施方式】”中,为简化本发明的目的,将一些特征一起分组于单个实施例中。本发明的此方法不应被解释为反映本发明的所揭示实施例必须使用比明确陈述于每一请求项中更多的特征的意图。实际上,如所附权利要求书所反映,发明标的在于少于单个所揭示实施例的全部特征。因此,特此将所附权利要求书并入“【具体实施方式】”中,其中每一请求项独立地作为单独实施例。
【权利要求】
1.一种用于操作存储器的方法,所述方法包括: 将数个逻辑数据页错误译码为数个码字;以及 将所述数个码字写入到数个存储器物理页,其中逻辑数据页的数目不同于存储器物理页的数目。
2.根据权利要求1所述的方法,其中将所述数个逻辑数据页错误译码为所述数个码字包括将非整数数目个逻辑数据页错误译码为整数数目个码字。
3.根据权利要求2所述的方法,其中将所述数个码字写入到所述数个存储器物理页包括将所述整数数目个码字写入到整数数目个存储器物理页。
4.根据权利要求1到3中任一权利要求所述的方法,其中码字的数目不同于逻辑数据页的所述数目及存储器物理页的所述数目。
5.根据权利要求1到3中任一权利要求所述的方法,其中错误译码所述数个逻辑数据页进一步包括: 将物理页元数据及第一逻辑数据页的第一部分错误译码为第一码字;以及 将所述第一逻辑数据页的第二部分错误译码为第二码字;且 其中写入所述数个码字进一步包括将所述第一码字及所述第二码字写入到第一存储器物理页。
6.根据权利要求5所述的方法,其中错误译码所述数个逻辑数据页进一步包括: 将所述第一逻辑数据页的第三部分及第二逻辑数据页的第一部分错误译码为第三码字;以及 将所述第二逻辑数据页的第二部分错误译码为第四码字;且 其中写入所述数个码字进一步包括将所述第三码字及所述第四码字写入到所述第一存储器物理页。
7.根据权利要求6所述的方法,其中错误译码所述数个逻辑数据页进一步包括: 将所述物理页元数据、所述第二逻辑数据页的第三部分及第三逻辑数据页的第一部分编码为第五码字;以及 将所述第五码字写入到第二存储器物理页。
8.根据权利要求1到3中任一权利要求所述的方法,其中错误译码包括使用存储器设备的控制器将所述数个逻辑数据页错误译码为所述数个码字。
9.一种用于操作存储器的方法,所述方法包括: 使用总码字大小的可变码字包装数据大小及可变码字有效负载大小来错误译码数据;以及 在基于用于码字有效负载的所要错误校正量错误译码所述数据之前接收指示特定码字包装数据大小的输入。
10.根据权利要求9所述的方法,其中所述方法进一步包括: 基于所述特定码字包装数据大小设定特定码字有效负载大小;以及 将所述数据错误译码为具有所述特定码字有效负载大小的码字。
11.根据权利要求9所述的方法,其中所述总码字大小包括固定总码字大小。
12.根据权利要求9到11中任一权利要求所述的方法,其中所述方法进一步包括: 基于逻辑页大小与主机通信;以及 基于所述总码字大小缓冲管理所述存储器。
13.根据权利要求12所述的方法,其中基于总码字大小缓冲管理所述存储器包括在多个逻辑缓冲器段中的每一者中缓冲相应码字的有效负载;且 其中基于逻辑页大小与所述主机通信包括将逻辑数据页传达到所述主机,所述逻辑数据页包括来自所述多个逻辑缓冲器段中的每一者的相应码字有效负载。
14.根据权利要求9到11中任一权利要求所述的方法,其中错误译码包括使用存储器设备的控制器来使用所述总码字大小的所述可变码字包装数据大小及所述可变码字有效负载错误译码数据。
15.一种用于操作存储器的方法,所述方法包括: 从多个存储器物理页读取数据条带,其中所述多个存储器物理页中的每一者存储相应多个码字;以及 组合来自所述多个存储器物理页中的一者的所述相应多个码字中的一个以上码字的有效负载部分以形成逻辑数据页。
16.根据权利要求15所述的方法,其中所述方法进一步包括组合来自所述多个存储器物理页中的一个以上物理页的所述相应多个码字中的一个以上码字的有效负载部分以形成额外逻辑数据页。
17.根据权利要求15所述的方法,其中所述方法进一步包括组合来自所述多个存储器物理页的所述相应多个码字的有效负载部分以形成多个逻辑数据页。
18.根据权利要求15所述的方法,其中组合所述有效负载部分包括组合所述相应多个码字中的第一者的整个有效负载部分与所述相应多个码字中的第二者的少于整个有效负载部分以形成所述逻辑数据页。
19.根据权利要求15到18中任一权利要求所述的方法,其中读取所述数据条带包括读取整数数目个码字。
20.根据权利要求15到18中任一权利要求所述的方法,其中组合有效负载部分包括使用存储器设备的控制器组合来自所述多个存储器物理页中的一者的所述相应多个码字中的一个以上码字的有效负载部分以形成所述逻辑数据页。
21.一种用于操作存储器的方法,所述方法包括: 仅将包含逻辑数据页的开始部分的所述逻辑数据页的一部分编码为特定码字;以及 写入多个存储器物理页作为条带,其中所述多个存储器物理页中的一者包含整数数目个码字,所述码字包含所述特定码字。
22.根据权利要求21所述的方法,其中所述方法进一步包括将所述逻辑数据页的所述开始部分的位置映射到所述条带。
23.根据权利要求22所述的方法,其中所述方法进一步包括通过以下操作读取所述逻辑数据页: 使用所述映射来识别包含所述逻辑数据页的所述开始部分的所述条带;以及 将偏移计入到所述条带中以识别所述多个存储器物理页中的所述一者及包含所述逻辑数据页的所述开始部分的所述特定码字。
24.根据权利要求21到23中任一权利要求所述的方法,其中所述方法进一步包括基于一组参数确定所述逻辑数据页的地址,所述组参数包含: 存储器物理页总大小; 物理页元数据大小; 码字总大小; 码字有效负载大小; 主机区段大小;以及 逻辑页元数据大小。
25.根据权利要求21到23中任一权利要求所述的方法,其中编码包括使用存储器设备的控制器仅将包含所述逻辑数据页的所述开始部分的所述逻辑数据页的所述部分编码为所述特定码字。
26.—种设备,其包括: 数个存储器装置;以及 控制器,其耦合到所述数个存储器装置且经配置以: 使用第一码率将第一逻辑数据页的一部分错误译码为第一码字;以及使用第二码率将第二逻辑数据页的一部分错误译码为第二码字,其中所述第一码字的大小等于所述第二码字的大小。
27.根据权利要求26所述的设备,其中所述控制器经进一步配置以将整数数目个码字写入到存储器物理页,其中所述整数数目个码字对应于非整数数目个逻辑数据页。
28.根据权利要求27所述的设备,其中码字的所述整数数目是恒定的而与所述整数数目个码字中的任一者的码率无关。
29.根据权利要求26到28中任一权利要求所述的设备,其中所述第一码字的有效负载大小不同于所述第二码字的有效负载大小。
30.根据权利要求26到28中任一权利要求所述的设备,其中所述控制器经配置以接收输入以将码率设定为可编程选项。
31.一种设备,其包括: 数个存储器装置;以及 控制器,其耦合到所述数个存储器装置且经配置以: 将数个逻辑数据页的一部分错误译码为数个码字;以及 将所述数个码字写入到一个存储器物理页; 其中所述存储器物理页的大小独立于所述数个逻辑数据页中的任一者的大小。
32.根据权利要求31所述的设备,其中所述存储器物理页的所述大小不同于所述数个逻辑数据页中的任一者的所述大小。
33.根据权利要求31所述的设备,其中所述存储器物理页的所述大小不同于所述数个逻辑数据页中的特定者的所述大小。
34.根据权利要求31到33中任一权利要求所述的设备,其中所述控制器经进一步配置以映射对应于错误译码为所述数个码字的所述数个逻辑数据页的所述部分的所述数个逻辑数据页中的一者的开始部分的位置。
35.根据权利要求31所述的设备,其中所述控制器经配置以通过将所述数个逻辑数据页的所述部分错误译码为各自具有等于数个逻辑缓冲器段中的每一者的大小的有效负载大小的所述数个码字而将所述数个逻辑数据页的所述部分错误译码为所述数个码字。
36.根据权利要求35所述的设备,其中所述控制器经进一步配置以在将所述数个码字写入到所述存储器物理页之前在所述数个逻辑缓冲器段中缓冲所述数个码字的有效负载。
37.根据权利要求31所述的设备,其中所述控制器经配置以通过将特定逻辑数据页错误译码为第一码字的第一有效负载部分及第二码字的第二有效负载部分而错误译码所述数个逻辑数据页的所述部分。
38.根据权利要求37所述的设备,其中所述第一码字的大小等于所述第二码字的大小。
39.一种设备,其包括: 数个存储器装置;以及 控制器,其耦合到所述数个存储器装置且经配置以: 将多个逻辑数据页映射到多个对应存储器物理页,其中非整数数目个所述逻辑数据页被映射到所述多个存储器物理页中的至少一者。
40.根据权利要求39所述的设备,其中所述控制器经进一步配置以至少部分响应于所述多个逻辑页中的特定者的特定部分被映射到已知有损坏存储器物理页而略过以主机数据填入所述多个逻辑页中的所述特定者。
41.根据权利要求40所述的设备,其中所述控制器经进一步配置而以错误数据填入所述多个逻辑页中的所述特定者的第二部分,其中所述多个逻辑页中的所述特定者的所述第二部分被映射到已知的良好存储器物理页。
42.根据权利要求41所述的设备,其中所述控制器经进一步配置以将所述多个逻辑页映射到独立NAND冗余阵列RAIN条带中的所述多个对应存储器物理页。
43.根据权利要求42所述的设备,其中所述错误数据包括用于维持所述RAIN条带的数据。
44.根据权利要求43所述的设备,其中所述错误数据包括随机数据。
45.根据权利要求40所述的设备,其中所述控制器经进一步配置而以主机数据填入在所述多个逻辑页中的所述特定者之后的所述多个逻辑页中的一者。
46.根据权利要求39到45中任一权利要求所述的设备,其中所述控制器经进一步配置以至少部分响应于与所述多个逻辑页中的前一个逻辑页相关联的强制单元存取FUA而略过以主机数据填入所述多个逻辑页中的特定者。
47.根据权利要求46所述的设备,其中所述控制器经进一步配置以在将与所述多个逻辑页中的所述前一个逻辑页相关联的数据写入数个所述多个物理页之前以错误数据填入所述多个逻辑页中的所述特定者的第一部分。
48.根据权利要求46所述的设备,其中所述控制器经进一步配置而以所述FUA之后的错误数据填入所述多个逻辑页中的所述特定者的第二部分。
49.根据权利要求39到45中任一权利要求所述的设备,其中所述控制器经进一步配置以至少部分响应于没有额外主机数据当前可用于写入而略过以主机数据填入所述多个逻辑页中的特定者。
50.—种设备,其包括: 数个存储器装置; 多个物理缓冲器,其分段为多个逻辑缓冲器段,其中每一逻辑缓冲器段对应于码字有效负载大小,且其中每一物理缓冲器对应于物理页大小;以及 控制器,其耦合到所述数个存储器装置及所述多个物理缓冲器,且经配置以: 将主机区段填入到逻辑数据页中; 针对所述逻辑数据页分配所述多个逻辑缓冲器段中的数个逻辑缓冲器段;以及以所述逻辑数据页至少部分填充所述多个逻辑缓冲器段中的所述数个逻辑缓冲器段,使得所述逻辑数据页横越至少一个逻辑缓冲器边界且至少一个主机区段横越逻辑缓冲器边界。
51.根据权利要求50所述的设备,其中所述控制器经进一步配置以: 以物理页元数据填充所述所分配逻辑缓冲器段中的第一者的第一部分; 将逻辑页元数据的开始部分的位置映射在所述物理页元数据的未端处; 以所述逻辑页元数据填充所述所分配逻辑缓冲器段中的所述第一者的第二部分; 以及 将所述主机区段的开始部分的位置映射在所述逻辑页元数据的末端处。
52.根据权利要求50所述的设备,其中所述控制器经进一步配置以将链结从所述所分配逻辑缓冲器段中的第一者映射到所述所分配逻辑缓冲器段中的第二者,所述链结结合横越所述逻辑缓冲器边界的所述主机区段而使用,其中所述逻辑缓冲器边界为所述所分配逻辑缓冲器段中的所述第一者与所述第二者之间的边界。
53.根据权利要求50所述的设备,其中所述控制器经配置以在逐主机区段基础上至少部分填充所述所分配逻辑缓冲器段。
54.根据权利要求50所述的设备,其中所述控制器经配置以至少部分填充所述所分配逻辑缓冲器段,使得所述逻辑数据页填充除了一个所述所分配逻辑缓冲器段外的所有所述所分配逻辑缓冲器段。
55.根据权利要求50所述的设备,其中所述多个物理缓冲器在所述控制器内部。
56.根据权利要求50所述的设备,其中所述多个物理缓冲器在所述控制器外部。
57.根据权利要求50到56中任一权利要求所述的设备,其中所述设备包含错误译码组件,所述错误译码组件经配置以将所述逻辑数据页及非整数数目个额外逻辑数据页错误译码为整数数目个码字。
58.根据权利要求50到56中任一权利要求所述的设备,其中所述控制器经配置以: 识别用于损耗平衡的多个逻辑页; 将对应于所述多个逻辑页的数个码字读取到所述多个逻辑缓冲器段中的第一数目个逻辑缓冲器段中; 针对所述损耗平衡分配所述多个逻辑缓冲器段中的第二数目个逻辑缓冲器段; 使用链结清单,将所述数个码字的缓冲器有效负载重新定位于所述多个逻辑缓冲器段中的所述第二数目个逻辑缓冲器段中;以及 将对应于所述多个逻辑页的所述重新定位码字的一部分写入到存储器物理页。
59.根据权利要求58所述的设备,其中所述数个码字包含数个主机区段,且其中所述数个码字的所述部分排除所述数个主机区段中的至少一者。
【文档编号】G06F11/10GK104272262SQ201380023613
【公开日】2015年1月7日 申请日期:2013年3月8日 优先权日:2012年3月15日
【发明者】特洛伊·A·曼宁, 特洛伊·D·拉森, 马丁·L·卡利 申请人:美光科技公司
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1