非易失性存储器中的奇偶校验保护的制作方法

1.本公开的实施例大体上涉及存储器子系统，且更确切地说，涉及非易失性存储器中的奇偶校验保护。


背景技术：

2.存储器子系统可以包含存储数据的一或多个存储器装置。存储器装置可以是例如非易失性存储器装置和易失性存储器装置。一般来说，主机系统可以利用存储器子系统以在存储器装置处存储数据且从存储器装置检索数据。


技术实现要素：

3.一方面，本公开涉及一种用于存储器中的奇偶校验保护的方法，其包括：将多个码字338-0；338-1；338-2；338-3；438-0；438-1；438-2；438-3写入存储器装置130；230；330；430的多个存储器块236-1；236-r，其中多个码字中的每一者具有与其中写入每一码字的相应存储器块对应的物理码字索引；以及将虚拟码字索引346；446分配到多个码字中的每一者以提供多个虚拟码字索引346-0；346-1；346-2；346-3；346-4；446-0；446-1；446-2；446-3；446-4，其中将虚拟码字索引分配到多个码字中的每一者至少部分地基于存储器单元的多个虚拟块当中的虚拟块中的位置，所述存储器单元的多个虚拟块对应于多个码字当中的每一码字的物理码字索引。
4.另一方面，本公开涉及一种用于存储器中的奇偶校验保护的设备，其包括：码字奇偶校验管理单位113；313；413，其配置成：将多个码字338-0；338-1；338-2；338-3；438-0；438-1；438-2；438-3写入存储器装置的多个存储器块236-1；236-r，其中多个码字中的每一者具有与其中写入每一码字的相应存储器块对应的物理码字索引；以及将虚拟码字索引346；446分配到多个码字中的每一者以提供多个虚拟码字索引346-0；346-1；346-2；346-3；346-4；446-0；446-1；446-2；446-3；446-4，其中将虚拟码字索引分配到多个码字中的每一者至少部分地基于存储器单元的多个虚拟块当中的虚拟块中的位置，所述存储器单元的多个虚拟块对应于多个码字当中的每一码字的物理码字索引。
5.又一方面，本公开涉及一种用于存储器中的奇偶校验保护的系统，其包括：存储器装置130；230；330；430，其具有包括存储器单元的平面234-0；234-1；334-0；334-1；334-2；334-3；334-4；334-5；434-0；434-1；434-2；434-3；434-4；434-5的多个存储器块236-1；236-r和包括存储器单元的虚拟平面238-1；238-m；348-0；348-1；348-2；348-3；348-4；448-0；448-1；448-2；448-3；448-4的多个虚拟块；以及处理装置113；313；413，其耦合到多个存储器块，处理装置执行包括以下各项的操作：将多个码字338-0；338-1；338-2；338-3；438-0；438-1；438-2；438-3写入存储器装置的多个存储器块236-1；236-r，其中多个码字中的每一者具有与其中写入每一码字的相应存储器块对应的物理码字索引；以及将虚拟码字索引346；446分配到多个码字中的每一者以提供多个虚拟码字索引346-0；346-1；346-2；346-3；346-4；446-0；446-1；446-2；446-3；446-4，其中将虚拟码字索引分配到多个码字中的每一
者至少部分地基于存储器单元的多个虚拟块当中的虚拟块中的位置，所述存储器单元的多个虚拟块对应于多个码字当中的每一码字的物理码字索引。
附图说明
6.根据下文给出的实施方式且根据本公开的各种实施例的附图将更加充分地理解本公开。
7.图1示出根据本公开的一些实施例的包含存储器子系统的实例计算系统。
8.图2示出根据本公开的一些实施例的实例存储器装置。
9.图3-1和3-2示出根据本公开的一些实施例的实例存储器装置和码字奇偶校验管理单位。
10.图4-1和4-2示出根据本公开的一些实施例的实例存储器装置和码字奇偶校验管理单位。
11.图5为根据本公开的一些实施例的对应于用于码字奇偶校验保护的方法的流程图。
12.图6为本公开的实施例可在其中操作的实例计算机系统的框图。
具体实施方式
13.本公开的各方面针对非易失性存储器中的奇偶校验保护，明确地说，针对包含如本文所提供的码字奇偶校验管理单位的存储器子系统。存储器子系统可以是存储系统、存储装置、存储器模块或其组合。存储器子系统的实例是例如固态驱动器(ssd)的存储系统。下文结合图1和其它地方描述存储装置和存储器模块的实例。一般来说，主机系统可以利用包含一或多个组件的存储器子系统，所述一或多个组件例如存储数据的存储器装置。主机系统可以提供待存储于存储器子系统处的数据，并且可以请求从存储器子系统检索数据。
14.存储器装置可以是非易失性存储器装置。非易失性存储器装置的一个实例是与非(nand)存储器装置(也称为快闪技术)。下文结合图1描述非易失性存储器装置的其它实例。非易失性存储器装置为一或多个裸片的封装。存储器裸片在本文中可被称作“逻辑单位”或“lun”，其可经分组以形成“lun条带”。lun条带可包含当执行涉及lun条带的读取操作、写入操作和/或擦除操作时处理为单一lun(或裸片)的一或多个平面。然而，在一些实施例中，lun条带中的每一平面可与lun条带中包含的其它平面执行相同操作。对于一些类型的非易失性存储器装置(例如，nand装置)，每一平面由物理块集合组成。每一块由页集合组成。每一页由存储器单元(“单元”)集合组成。单元为存储信息的电子电路。下文中，块是指用于存储数据的存储器装置的单位，且可包含存储器单元群组、字线群组、字线或个别存储器单元。对于一些存储器装置，块(在下文中也被称为“存储器块”)为可擦除的最小区域。无法单独地擦除页，且只能擦除整个块。
15.每个存储器装置可包含一或多个存储器单元阵列。取决于单元类型，单元可以存储一或多位二进制信息，且具有与所存储的位数相关的各种逻辑状态。逻辑状态可由如“0”和“1”的二进制值或这些值的组合表示。存在各种类型的单元，例如单层级单元(slc)、多层级单元(mlc)、三层级单元(tlc)和四层级单元(qlc)。举例来说，slc可存储一位信息且具有两种逻辑状态。
16.一些nand存储器装置采用浮置栅极架构，其中基于位线与字线之间的相对电压变化来控制存储器存取。nand存储器装置的其它实例可采用可包含使用字线布局的替换栅极架构，所述替换栅极架构可允许基于用于构造字线的材料的特性而在存储器单元内捕获对应于数据值的电荷。
17.存储器子系统可采用在与将用户数据(例如，由主机系统写入的数据)编程到存储器子系统的存储器装置相关联的存储器缺陷的情况下执行数据恢复的技术。常规地，存储器缺陷可由存储器子系统的控制器通过基于所写入的主机数据生成奇偶校验数据(例如，异或(xor)奇偶校验数据)来管理。所生成的奇偶校验数据(例如，xor奇偶校验数据)可由控制器写入到控制器的高速缓存存储器(例如，易失性存储器装置，例如随机存取存储器(ram)、动态随机存取存储器(dram)或同步动态随机存取存储器(sdram))。
18.在包含具有每单元存储多个位的存储器单元(例如，四层级单元(qlc))阵列的电子装置的许多电子装置(例如，移动装置)中，采用多个页(例如，多页)奇偶校验保护和多个平面(例如，多平面)奇偶校验保护(例如，对存储器装置的故障的保护)两者。另外，存储器子系统可具有多平面存储器裸片(例如，n个平面)，所述多平面存储器裸片包含布置在可针对多个平面(例如，多平面存储器装置)采用多平面奇偶校验保护的所述多个平面中的多个存储器单元块。可将每一块划分成多个子块，所述多个子块每一块可各自包含多个页。
19.当前，ssd中的存储器子系统的独立nand(rain)奇偶校验保护的冗余阵列是在考虑nand装置的管理的同时添加保护的有效方式。如本文所使用的术语“rain”为用于计算机信息(例如，数据)存储方案的涵盖性术语，其划分和/或复制(例如，镜面)存储器子系统的多个页当中的信息，例如以便帮助保护存储于存储器子系统中的数据。rain阵列可作为单个存储器装置(例如，磁盘)呈现给用户和计算装置的操作系统。rain可包含条带化(例如，分割)信息，使得信息的不同部分存储在存储器子系统的不同页、平面和/或存储器裸片上。存储器子系统的存储分割数据的部分可统称为rain条带。如本文所用，rain还可包含镜像，其可包含在多于一个存储器子系统的多于一页上存储数据的重复副本。
20.rain条带可包含用户数据和奇偶校验数据(例如，为其组合)。可在本文中被称作rain条带的奇偶校验部分的rain条带的奇偶校验数据可包含可用于保护存储在存储器子系统中的用户数据免于在存储器子系统的操作期间可能发生的缺陷和/或错误的错误保护数据。举例来说，rain条带可保护存储在存储器子系统中的用户数据免于在存储器子系统的操作期间可能发生的缺陷和/或错误，且可因此防止存储器子系统故障。
21.返回到nand存储器装置，nand存储器装置中的存储器页通常经设定大小以使得包含用户数据、错误数据(例如，错误校正编码(ecc)检查位)和/或元数据的码字(cw)包含在单个物理页上。这是由于使ecc cw跨越页边界的潜在缺点，这可引起从多于一个页读取ecc cw时的性能降级。相比而言，如果nand存储器装置支持同时读取两个页，那么ecc cw可在对性能的影响较小的情况下跨越页边界。ecc cw跨越页边界的一个动机可为存储器装置的页大小太小而不符合整个单一cw。这通常适用于scm(存储类存储器)；用户扇区大小较大，使得在单个页内拟合cw可导致弱的ecc；和/或对ecc的存储器可靠性要求严格，使得需要强的ecc，即需要更多的ecc奇偶校验字节。
22.用于rain奇偶校验范例中的平面保护的现有解决方案是在平面基础上从条带中的每一裸片对cw进行xor，且将rain奇偶校验存储在存储器装置的最后一个裸片中的最后
一个平面上。举例来说，考虑存储器装置中的两个裸片，其中每一裸片具有六平面nand。在此实例中，在rain条带中总共存在十二个平面，从中一个平面可包含涉及其它十一个平面的xor操作的结果。然而，当此解决方案应用于跨平面cw布局时，其并未提供针对平面/块故障的所需保护。这是因为cw，尤其是cw的用户数据可横跨两个平面。因此，仅一个平面的故障就具有破坏多达五个cw的可能性(假设每一平面可存储四个标准码字)，从而使得rain无法恢复，这是不可接受的情况。
23.本公开的各方面通过提供用于nand上的跨平面和/或跨块ecc码字格式的rain保护方案来解决以上及其它缺陷。方法可扩展到其它跨平面和/或跨块cw格式。此外，如果cw还跨越存储器裸片，那么所提出的方案可扩展到用于跨平面/裸片cw格式的裸片保护rain。为此目的，本公开的各方面使用提供索引方案的“虚拟平面”，所述索引方案“叠加”cw的现有索引方案以实现rain cw奇偶校验产生和rain恢复。此索引方案中的每一虚拟平面不仅从第一平面(例如，平面0)对cw进行索引，而且从紧邻第一平面的第二平面(例如，平面1)对至少一个完整cw进行索引。以此方式，与存储于每一平面中的“m个”cw相比，本公开在每一虚拟平面中对“m+1个”cw进行索引，其中m为每一平面中的cw的最大数目。因此，例如，当四个cw存储在每一平面中时，虚拟平面中的每一者对五个cw进行索引。另外，平面保护rain方案还通过对来自每一虚拟平面的cw按其相应顺序进行xor而产生。因此，在具有用于任何单一平面故障的四个cw的本实例中，除提供rain保护的那些cw之外，故障平面中的每一cw至少为五个cw。因此，始终存在具有来自邻近平面的适当索引的cw的虚拟平面，其可针对故障平面提供rain保护且rain恢复变得可实现。
24.对于在此新平面保护rain方案中索引的cw的所需存储，计算展示此cw索引格式花费约一又二分之一(1.5)页，更确切地说，五个cw作为rain奇偶校验。因此，假设x个平面和n个裸片且假定每多平面页存储4x-1个cw，那么本公开的平面保护rain方案的rain开销为5/(nx(4x-1))，或更一般来说为(m+1)/(nx(mx-1))。根据同一方法，如果系统具有不仅跨越平面而且跨越裸片的cw布局，那么还可实现裸片保护rain。
25.如本文所用，指定符“x”、“n”、“r”、“m”和“p”特定地相对于图式中的参考标号的指定符指示可包含数个如此指定的特定特征。如本文所使用，“数个”特定事物可指此类事物中的一或多个(例如，数个存储器装置可指一或多个存储器装置)。如本文所用，术语“第一”、“第二”、“第三”和“第四”用于区分一个特征与另一特征，且不一定暗示如此指定的特征之间的顺序。举例来说，“第一码字”不一定暗示第一码字在“第二码字”之前出现。
26.图1示出根据本公开的一些实施例的包含存储器子系统110的实例计算系统100。存储器子系统110可包含媒体，如一或多个易失性存储器装置(例如，存储器装置140)、一或多个非易失性存储器装置(例如，存储器装置130)或其组合。
27.存储器子系统110可以是存储装置、存储器模块或存储装置和存储器模块的混合。存储装置的实例包含固态驱动器(ssd)、快闪驱动器、通用串行总线(usb)快闪驱动器、嵌入式多媒体控制器(emmc)驱动器、通用快闪存储(ufs)驱动器、安全数字(sd)卡，以及硬盘驱动器(hdd)。存储器模块的实例包含双列直插式存储器模块(dimm)、小型dimm(so-dimm)，和各种类型的非易失性双列直插式存储器模块(nvdimm)。
28.计算系统100可以是计算装置，例如台式计算机、膝上型计算机、服务器、网络服务器、移动装置、运载工具(例如，飞机、无人机、火车、汽车或其它运输工具)、支持物联网
(iot)的装置、嵌入式计算机(例如，运载工具、工业设备或联网商业装置中包含的嵌入式计算机)，或包含存储器和处理装置的此类计算装置。
29.计算系统100可包含耦合到一或多个存储器子系统110的主机系统120。在一些实施例中，主机系统120耦合到不同类型的存储器子系统110。图1示出耦合到一个存储器子系统110的主机系统120的一个实例。如本文所用，“耦合到”或“与...耦合”一般是指组件之间的连接，所述连接可以是间接通信连接或直接通信连接(例如，无中间组件)，无论有线还是无线，包含例如电连接、光学连接、磁性连接等。
30.主机系统120可包含处理器芯片组和由处理器芯片组执行的软件栈。处理器芯片组可包含一或多个核心、一或多个高速缓存器、存储器控制器(例如，ssd控制器)，以及存储协议控制器(例如，pcie控制器、sata控制器)。主机系统120使用例如存储器子系统110以将数据写入到存储器子系统110且从存储器子系统110读取数据。
31.主机系统120可经由物理主机接口耦合到存储器子系统110。物理主机接口的实例包含但不限于串行高级技术附件(sata)接口、外围组件互连高速(pcie)接口、通用串行总线(usb)接口、光纤信道、串行连接scsi(sas)、小型计算机系统接口(scsi)、双倍数据速率(ddr)存储器总线、双列直插式存储器模块(dimm)接口(例如，支持双倍数据速率(ddr)的dimm套接接口)、开放nand快闪接口(onfi)、双倍数据速率(ddr)、低功率双倍数据速率(lpddr)，或任何其它接口。物理主机接口可用以在主机系统120与存储器子系统110之间传输数据。当存储器子系统110通过pcie接口与主机系统120耦合时，主机系统120可进一步利用nvm高速(nvme)接口来存取组件(例如，存储器装置130)。物理主机接口可提供用于在存储器子系统110与主机系统120之间传送控制、地址、数据和其它信号的接口。图1将存储器子系统110示出为实例。一般来说，主机系统120可经由同一通信连接、多个独立通信连接和/或通信连接的组合来存取多个存储器子系统。
32.存储器装置130、140可包含不同类型的非易失性存储器装置和/或易失性存储器装置的任何组合。易失性存储器装置(例如，存储器装置140)可以但不限于是随机存取存储器(ram)，例如动态随机存取存储器(dram)和同步动态随机存取存储器(sdram)。
33.非易失性存储器装置(例如，存储器装置130)的一些实例包含与非(nand)型快闪存储器和就地写入存储器(write-in-place memory)，例如三维交叉点(“3d交叉点”)存储器装置，其为非易失性存储器单元的交叉点阵列。非易失性存储器的交叉点阵列可结合可堆叠交叉网格化数据存取阵列基于体电阻的改变执行位存储。另外，与许多基于闪存的存储器相比，交叉点非易失性存储器可执行就地写入操作，其中可在不预先擦除非易失性存储器单元的情况下对非易失性存储器单元进行编程。nand型快闪存储器包含例如二维nand(2d nand)和三维nand(3d nand)。
34.存储器装置130、140中的每一者可包含一或多个存储器单元阵列。一种类型的存储器单元，例如单层级单元(slc)每单元可存储一个位。其它类型的存储器单元，例如多层级单元(mlc)、三层级单元(tlc)、四层级单元(qlc)和五层级单元(plc)每单元可存储多个位。在一些实施例中，每一存储器装置130可包含一或多个存储器单元阵列，例如slc、mlc、tlc、qlc或其任何组合。在一些实施例中，特定存储器装置可以包含存储器单元的slc部分，以及mlc部分、tlc部分、qlc部分或plc部分。存储器装置130的存储器单元可分组为页，所述页可指用以存储数据的存储器装置的逻辑单位(lun)。对于一些类型的存储器(例如，
nand)，页可被分组以形成块。
35.尽管描述了例如非易失性存储器单元和nand型存储器(例如，2d nand、3dnand)的三维交叉点阵列的非易失性存储器组件，但存储器装置130可基于任何其它类型的非易失性存储器或存储装置，例如只读存储器(rom)、相变存储器(pcm)、自选存储器、其它基于硫族化物的存储器、铁电晶体管随机存取存储器(fetram)、铁电随机存取存储器(feram)、磁随机存取存储器(mram)、自旋转移力矩(stt)-mram、导电桥接ram(cbram)、电阻式随机存取存储器(rram)、基于氧化物的rram(oxram)、或非(nor)快闪存储器，以及电可擦除可编程只读存储器(eeprom)。
36.存储器子系统控制器115(或简称为控制器115)可与存储器装置130通信以执行操作，例如在存储器装置130处读取数据、写入数据或擦除数据和其它此类操作。存储器子系统控制器115可以包含硬件，例如一或多个集成电路和/或离散组件、缓冲存储器，或其组合。硬件可包含具有专用(即，硬编码)逻辑的数字电路系统以执行本文所描述的操作。存储器子系统控制器115可以为微控制器、专用逻辑电路系统(例如，现场可编程门阵列(fpga)、专用集成电路(asic)等)或其它合适的处理器。
37.存储器子系统控制器115可包含处理器117(例如，处理装置)，其被配置成执行存储在本地存储器119中的指令。在所示出的实例中，存储器子系统控制器115的本地存储器119包含嵌入式存储器，其被配置成存储用于执行控制存储器子系统110的操作的各种过程、操作、逻辑流和例程的指令，包含处理存储器子系统110与主机系统120之间的通信。
38.在一些实施例中，本地存储器119可包含存储存储器指针、所提取的数据等的存储器寄存器。本地存储器119还可包含用于存储微码的只读存储器(rom)。虽然图1中的实例存储器子系统110已示出为包含存储器子系统控制器115，但在本公开的另一实施例中，存储器子系统110不包含存储器子系统控制器115，而是可替代地依赖于外部控制(例如，由外部主机或由与存储器子系统分离的处理器或控制器提供)。
39.一般来说，存储器子系统控制器115可从主机系统120接收命令或操作，且可将命令或操作转换成指令或适当命令以实现对存储器装置130和/或存储器装置140的所要存取。存储器子系统控制器115可以负责其它操作，例如耗损均衡操作、垃圾收集操作、错误检测及错误校正码(ecc)操作、加密操作、高速缓存操作，以及与存储器装置130相关联的逻辑地址(例如，逻辑块地址(lba)、名称空间)与物理地址(例如，物理块地址、物理媒体位置)之间的地址转译。存储器子系统控制器115可进一步包含主机接口电路系统以经由物理主机接口与主机系统120通信。主机接口电路系统可将从主机系统接收到的命令转换成命令指令以存取存储器装置130和/或存储器装置140，且将与存储器装置130和/或存储器装置140相关联的响应转换成用于主机系统120的信息。
40.存储器子系统110还可包含未示出的额外电路系统或组件。在一些实施例中，存储器子系统110可包含高速缓存或缓冲器(例如，dram)和地址电路系统(例如，行解码器和列解码器)，所述地址电路系统可从存储器子系统控制器115接收地址，且解码所述地址以存取存储器装置130和/或存储器装置140。
41.在一些实施例中，存储器装置130包含与存储器子系统控制器115一起操作以在存储器装置130的一或多个存储器单元上执行操作的本地媒体控制器135。外部控制器(例如，存储器子系统控制器115)可在外部管理存储器装置130(例如，对存储器装置130执行媒体
管理操作)。在一些实施例中，存储器装置130为受管理存储器装置，其为与本地控制器(例如，本地控制器135)组合以用于在同一存储器装置封装内进行媒体管理的原始存储器装置。受管理存储器装置的实例为受管理nand(mnand)装置。
42.存储器子系统110可进一步包含码字奇偶校验保护管理单位113。码字奇偶校验管理单位113生成奇偶校验数据并将奇偶校验串接到用户数据上以针对存储器装置130、140的逻辑单位(lun，也被称为存储器裸片)的每个平面(例如，本文中结合图3-1和3-2描述的平面334-0到334-5)生成一或多个码字(例如，本文中结合图3-1和3-2描述的码字338-0到338-3)，并且生成奇偶校验数据和/或用户数据作为lun的每个虚拟平面(例如，本文中结合图3-1和3-2描述的虚拟平面332-0到332-4)的虚拟码字索引(例如，本文中结合图3-1和3-2描述的虚拟码字索引340-0到340-4)。尽管为了不混淆图式而未在图1中展示，但码字奇偶校验管理单位113可包含各种电路系统以促进将多个码字写入存储器装置中的多个存储器块，且将虚拟码字索引分配到多个码字中的每一者以提供多个虚拟码字索引。为了促进分配虚拟码字索引，多个码字中的每一者具有与其中写入每一码字的相应存储器块对应的物理码字索引。码字奇偶校验保护管理单位113接着至少部分地基于对应于多个码字当中的每一码字的物理码字索引的存储器单元的多个虚拟块当中的虚拟块中的位置而将虚拟码字索引分配到多个码字中的每一者。
43.对于各种实施例，存储器装置130的多个存储器块包括存储器单元的平面，其中在如本文所论述的特定情形中，所述多个码字不完全含于存储器单元的平面内。这可在多个码字的大小太大而无法完全含于存储器装置的平面的设定大小(例如，在跨平面cw布局情形中)时发生。结果，写入横跨存储器裸片的两个邻近平面的码字。举例来说，对于存储器装置的多个平面(例如，具有六平面nand的裸片)，多个码字(例如，cw-0、cw-1、...cw-3)的码字(例如，cw-3)的第一部分可被写入多个平面(例如，平面0、平面1...平面5)的第一平面(例如，平面0)，且同一码字(例如，cw-3)的第二部分可被写入多个平面的第二平面(例如，邻近平面0的平面1)。
44.在一些实施例中，码字奇偶校验管理单位113可配置成对具有固定码字大小的数据进行错误编码以解决上文所描述的情形。在数个存储器装置130和/或140具有固定物理页大小的情况下，固定物理页大小不可由固定码字大小均匀地划分。码字奇偶校验管理单位113可配置成将多个码字写入存储器的多个平面，使得多个码字的子集各自横跨存储器的至少两个平面。码字奇偶校验管理单位113可配置成将非整数数目个码字写入存储器的第一平面(例如，在存储器的第一多个块中的每一者中)，且将非整数数目个码字写入存储器的第二平面(例如，在存储器的第二多个块中的每一者中)，使得写入存储器的相应第一平面的非整数数目个码字加上写入存储器的相应第二平面的非整数数目个码字包括总共整数个码字。
45.与上文所论述的存储器单元的平面(存储器单元的物理平面)相比，存储器单元的虚拟块(对应于每一码字的物理码字索引)提供于存储器单元的虚拟平面中，其中虚拟码字索引完全含于存储器单元的虚拟平面内。除了完全含于存储器单元的虚拟平面内之外，虚拟平面中的虚拟码字索引的数目还大于存储器单元的平面中的多个码字。如本文中更完全地论述，相比于存储器单元的每一平面中的码字数目在每一虚拟平面中具有更多数目个虚拟码字索引有助于确保在两个平面中的一者失效的情况下(例如，在平面2失效的情况下将
丢失横跨平面1和平面2两者的cw-3)可经由虚拟平面存取横跨两个邻近平面的码字。
46.因此，再次参考图1，码字奇偶校验管理单位113在将多个码字写入存储器装置130和/或140的多个存储器块时可将m个码字写入存储器装置130和/或140的多个存储器块中的每一块，其中m个码字中的至少一者的第一部分被写入多个存储器块中的第一块，且m个码字中的所述至少一者的第二部分被写入多个存储器块中的第二块。码字奇偶校验管理单位113还针对与其中写入每一码字的相应存储器块对应的物理码字索引分配0(零)到m-1的指示符值。然而，如上文所指出，虚拟码字索引的数目大于多个码字。因此，码字奇偶校验管理单位113在将虚拟码字索引分配到多个码字中的每一者时还在存储器装置的多个虚拟块中的每一虚拟块中分配m+1个虚拟码字(或更大，例如m+2个虚拟码字、m+3个虚拟码字等)的虚拟码字索引，其中虚拟码字索引具有0到m的指示符值，且其中m+1个虚拟码字中的每一者完全含于多个虚拟块中的虚拟块内。以上实施例中的m的值为非零正整数，其中在特定实施例中，m为2到20的整数。在更特定的实施例中，m为4，如本文中结合图3-1和3-2和4-1和4-2所描述。
47.码字奇偶校验管理单位113进一步累积用于多个码字和虚拟码字中的每一者的异或(xor)操作，且针对具有存储器子系统中(例如，本地存储器119中)的虚拟码字索引的多个码字的累积xor操作中的每一者生成rain奇偶校验码字。码字奇偶校验管理单位113可进一步针对具有虚拟码字索引的多个码字的累积xor操作中的每一者将多个码字和rain奇偶校验码字写入rain条带，其中rain奇偶校验码字串接在最后一个码字之后以维持虚拟码字索引的数字顺序，如本文中将更完全地论述。
48.在一些实施例中，码字奇偶校验管理单位113可包含呈asic、fpga、状态机和/或其它逻辑电路系统的形式的专用电路系统，其可允许码字奇偶校验管理单位113安排和/或执行操作以选择性地执行用于存储器装置130和/或存储器装置140的码字管理操作的操作，如本文中所描述。
49.在一些实施例中，存储器子系统控制器115包含码字奇偶校验管理单位113的至少一部分。举例来说，存储器子系统控制器115可包含处理器117(处理装置)，所述处理器配置成执行存储于本地存储器119中的指令以用于执行本文所描述的操作。在一些实施例中，码字奇偶校验管理单位113是主机系统110、应用程序或操作系统的部分。
50.在非限制性实例中，设备(例如，计算系统100)可包含码字奇偶校验管理单位113。码字奇偶校验管理单位113可驻存在存储器子系统110上。如本文中所使用，术语“驻存于...上”是指某物在物理上位于特定组件上。举例来说，码字奇偶校验管理单位113驻存于存储器子系统110上指包括码字奇偶校验管理单位113的硬件电路系统物理上位于存储器子系统110上的情况。术语“驻存于...上”可在本文中与例如“部署于...上”或“位于...上”的其它术语互换使用。
51.存储器装置130和/或140中的一者可进一步包含独立nand(rain)组件(例如，硬件电路系统、逻辑电路系统和/或可由硬件电路系统和/或逻辑电路系统执行的指令)的冗余阵列，所述组件配置成执行异或(xor)操作以产生对应于具有相同物理码字索引的每一码字的奇偶校验信息。举例来说，rain组件可识别多个存储器块中的块或平面中的错误，且使用虚拟码字索引执行rain操作中的异或(xor)操作以存取横跨两个邻近块或平面的码字，所述码字在两个平面中的一者失效时丢失。
52.在一些实施例中，存储器子系统控制器115包含块表116。块表116可在数个存储器装置(例如，存储器装置130和/或140)中存储用于存储器的块的数据。存储在块表116中的数据可包含有效页数据、擦除计数数据和其它健康和/或状态数据。存储器子系统控制器115可配置成维持块表116包含存储器的每一块是否为不良存储器块的指示。举例来说，由于那些块未通过数个存储器装置(例如，存储器装置130和/或140)中的块的测试，可在块表116中指示数个不良块。可通过物理块地址对从块表116存取的数据进行索引。存储器子系统控制器115可配置成例如响应于特定块的写入、擦除或错误事件而更新块表116中的特定块的健康和/或状态数据。
53.图2示出根据本公开的一些实施例的实例存储器装置230。存储器装置230可类似于本文中图1中所示出的存储器装置130。尽管未展示以便不混淆图式，但存储器装置230可为包含非易失性存储器单元阵列的非易失性存储器装置230。在一些实施例中，存储器装置230可为nand快闪存储器装置(例如，3d nand快闪存储器装置)和/或可部署在例如手机、膝上型计算机、iot装置等移动计算装置中。
54.如图2所示，存储器装置230可包含多个逻辑单位(或裸片)232-1到232-n(例如，lun_0到lun_n-1)，其各自包含两个存储器平面234-0和234-1plane_0和plane_1。数个块236-1到236-r(例如，block-0到block-r)包含于平面234-0和234-1中的每一者中。也就是说，如图2所示，数个块236-1到238-r可包含于平面234-0和234-1中的每一者中，且两个平面234-0和234-1包含于lun 232-1到232-n中的每一者上。存储器单元的块可在一个擦除操作中被一起擦除。
55.如图2所示，块236-1到236-r中的每一者包含存储器单元的数个页(例如，page_0238-1到page_p-1 238-m)。如本文中所描述，存储器单元的页可在一个写入或读取操作中被一起写入或读取。平面234-0可表示lun 232-0上的存储器块的一半，而平面234-1可表示另一半。在一或多个实施例中，平面可划分为奇数和偶数个存储器块。在一或多个实施例中，存储器的“奇数”或“偶数”块可以是数据的逻辑表示，其中来自耦合到与存储器的块相关联的存取线的存储器单元的一半(“奇数”编号)的数据单位存储在存储器的“奇数”块中，且来自耦合到与存储器的块相关联的存取线的存储器单元的另一半(“偶数”编号)的数据单位存储在存储器的“偶数”块中。实施例不限于表示具有多于一个存储器平面的给定裸片上的存储器块的一半的存储器的特定平面；存储器平面之间的存储器块的其它分布也是可能的。实施例也不限于具有特定数目个存储器块、存储器平面或lun的存储器装置。根据本公开的数个实施例，可写入单个码字以横跨多于一个页238-1到238-p、多于一个块236-1到236-r、多于一个平面234-0、234-1和/或多于一个lun 232-1到232-n。
56.图3-1和3-2示出根据本公开的一些实施例的实例存储器装置330和码字奇偶校验管理单位313。码字奇偶校验管理单位313可类似于图1中示出的码字奇偶校验管理单位113，且存储器装置330可类似于图1中所示出的存储器装置130或140和/或图2中所示出的存储器装置230。在一些实施例中，存储器装置330和/或码字奇偶校验管理单位313可部署在例如智能手机、膝上型计算机、iot装置等移动计算装置中。
57.如图3-1和3-2所示，存储器装置330包含逻辑单位(lun)lun-0 332-0和lun-1332-1。如所示出，每一逻辑单位lun-0 332-0和lun-1 332-1包含在执行涉及lun条带的读取操作、写入操作和/或擦除操作时处理为单一lun(或裸片)的一或多个平面。在本实例中，每一
lun-0 332-0和lun-1 332-1包含多个存储器平面plane-0，334-0；plane-1，334-1；plane-2，334-2；plane-3，334-3；plane-4，334-4和plane-5，334-5，其可类似于图2中所示出的存储器平面234-0和234-1。平面334-0到334-5中的每一者可包含各自具有多个页面(例如，本文中图2中所示的页面238-0到238-p)的一或多个块(或子块)(例如，本文中图2中所示的块236-1到236-r)，所述多个页面包含写入lun 332-0和lun 332-1中的平面-0 334-0、平面-1 334-1等中的数个页面的码字cw-0，338-0；cw-1，338-1；cw-2，338-2和cw-3，338-3。尽管未如此特定地标记，但每一平面334-0到334-5可包含存储器的不同块和存储器的不同页。
58.如本文中所论述，码字奇偶校验管理单位313将码字(例如，338-0到338-3)写入lun-0 332-0和lun-1 332-1的多个平面(例如，334-0到334-5)，其中码字(例如，cw-3338-3)中的至少一者的第一部分344-1被写入lun(例如，lun-0 332-0)的第一平面(例如，334-0，平面-0)中，且码字(例如，cw-3 338-3)中的所述至少一者的第二部分344-2被写入lun(例如，lun-0 332-0)的第二平面(例如，334-1，平面-0)中。平面334-0到334-5中的每一者可包含横跨两个邻近平面的码字，如图3-1和3-2中所示(例如，cw-3、338-3)，其中可将cw-3 338-3的第一部分344-1写入第一平面(例如，lun-0 332-0中的平面334-0到334-4和lun 332-1中的平面334-0到334-3中的任一者)，且可将cw-3338-3的第二部分344-2写入紧邻第一平面的第二平面。横跨跨越存储器的多于一个平面的码字可允许在用于固定页面大小的编码速率方面上的灵活性，且实现用于更强保护的更多错误校正编码(ecc)奇偶校验。本公开的方法将较少的cw存储在多平面页中，例如，4x-1个cw而不是4x，其中x是平面数目。这可使存储器页的一部分未编程，因为所述部分不够大以用于存储另一整个码字。
59.除了将码字(例如，338-0到338-3)以物理方式写入lun-0 332-0和lun-1 332-1的多个平面(例如，334-0到334-5)的每一平面之外，码字奇偶校验管理单位313还将每一码字(例如，338-0到338-3)编索引为虚拟平面348(例如，348-0到348-4)中的每一者中的虚拟码字346(例如，346-0到346-4)。如本文中所论述，虚拟平面348的虚拟码字346将索引(或地址)提供到多个平面334中的码字338中的每一者，其中此类索引方案允许码字338被rain xor化，且产生rain奇偶校验码字350(350-0到354-4)并对其进行索引，如本文中另外论述。
60.对于各种实施例，码字奇偶校验管理单位313提供lun-0 332-0和lun-1 332-1的多个平面334(例如，334-0到334-5)中的多个码字338(例如，338-0到338-3)到虚拟平面348(348-0到348-4)的虚拟码字346(346-0到346-4)的一对一索引。因此，多个平面334中的每一码字338(例如，338-0到338-3)具有两个不同的索引(或指标)，其中第一种指向“物理”平面334(例如，334-0到334-5)中的码字338(例如，338-0到338-3)中的每一者，且第二种指向虚拟平面348(例如，348-0到348-4)中的虚拟码字346(例如，虚拟码字346-0到346-4)中的每一者。
61.另外，虚拟平面348中的每一者为比物理平面334的宽度更宽的至少一个码字。换句话说，虚拟平面348中的每一者包含的虚拟码字索引的数目大于存储器单元的平面334中的多个码字338。如本文中所论述，此配置有助于提供码字338之间的充分分离，使得从平面故障恢复变得可能。例如，对于各种实施例，码字奇偶校验管理单位313在将多个码字写入存储器装置的多个存储器块时可将“m”个码字338写入存储器装置330的多个存储器块的每一块(例如，本文中图2所示的块236-1到236-r)中，其中m个码字338(例如，cw-3、338-3)中的至少一者的第一部分344-1被写入多个存储器块中的第一块且m个码字338(例如，cw-3、
338-3)中的所述至少一者的第二部分344-2被写入多个存储器块中的第二块。物理码字索引被给定0到m的指示符值。相对于虚拟码字346，将虚拟码字索引分配到多个码字338中的每一者接着包含在存储器装置的多个虚拟块中的每一虚拟块中分配m+1个虚拟码字的虚拟码字索引。虚拟码字索引将具有0到m+1的指示符值，且如本文中所论述，m+1个虚拟码字中的每一者完全含于多个虚拟块中的虚拟块内。对于各种实施例，m为具有2到20的值的非零正整数。图3-1和3-2中提供m为4的实例。
62.如上文所提及，虚拟平面348的虚拟码字346将索引(或地址)提供到多个平面334中的码字338中的每一者，其中此类索引方案由码字奇偶校验管理单位313允许码字338被rain xor化，且产生rain奇偶校验码字350(350-0到354-4)并对其进行索引而实现。码字奇偶校验管理单位313通过累积用于具有指示符值为n的虚拟码字索引的多个码字中的每一者的xor操作，且接着针对具有指示符值为n的虚拟码字索引的多个码字的累积xor操作中的每一者生成rain奇偶校验码字而实现此目的，其中n为具有0到m+1的值的非零正整数。码字奇偶校验管理单位313针对具有指示符值为n的虚拟码字索引的多个码字的累积xor操作中的每一者将多个码字和rain奇偶校验码字写入rain条带，其中rain奇偶校验码字串接在第m个码字之后以维持虚拟码字索引的数字顺序。利用虚拟码字索引执行rain操作时的开销被定义为(m+1)/(nx(mx-1))，当m＝4时，其变为5/(nx(4x-1))，其中x为块的数目且n为裸片的数目。
63.因此，对于图3-1和3-2中所见实例，码字奇偶校验管理单位313对每一码字338与同一虚拟码字346的索引进行xor处理以产生具有相同虚拟码字346索引的rain奇偶校验码字350。换句话说，对相同虚拟码字索引(例如，码字338-0)的所有虚拟码字(例如，346-0)一起进行xor处理以产生相同虚拟码字索引(例如，rcw-0，350-0)的rain奇偶校验码字。以相同方式，对相同码字338用户的整个群组的所有虚拟码字346一起进行xor处理以产生rain奇偶校验码字350。因此，对图3-1和3-2中的所有cw-v1346-1一起进行xor处理以产生rain奇偶校验码字350-1；对图3-1和3-2中的所有cw-v2 346-2一起进行xor处理以产生rain奇偶校验码字350-2；对图3-1和3-2中的所有cw-v3 346-3一起进行xor处理以产生rain奇偶校验码字350-3；以及对图3-1和3-2中的所有cw-v4 346-4一起进行xor处理以产生rain奇偶校验码字350-4。如图3-1和3-2中所示，rain奇偶校验码字350在虚拟平面中索引在最后一个平面和最后一个裸片中的最后一个用户cw之后，如图3-1和3-2中所示。
64.rain仅是根据本公开的虚拟码字的实施方案的一个实例。一般来说，rain为例如划分和/或复制(例如，镜像)多个存储器装置当中的数据的数据存储方案的涵盖性术语。rain阵列中的多个存储器装置可作为单个存储器装置(例如，磁盘)呈现给用户和计算机的操作系统。rain可包含条带化(例如，分割)数据使得数据的不同部分存储在不同存储器装置(例如，存储器装置130和/或140)上。多于一个存储器装置的存储分割数据的部分统称为条带。应理解，rain还可包含镜像，其可包含在多于一个装置上存储数据的双重复复本。作为前者的实例，可跨越n个存储器装置中的n-1个对写入数据进行条带化，其中错误数据可存储在第n个存储器装置中。错误数据(例如，奇偶校验数据)可由码字奇偶校验管理单位313确定且写入第n个存储器装置。码字奇偶校验管理单位313可采用灵活条带长度(例如，考虑到不良块)。
65.图4-1和4-2示出根据图3-1和3-2的实例存储器装置330和码字奇偶校验管理单位
313的实例存储器装置430和码字奇偶校验管理单位413。然而，不同于图3-1和3-2，图4-1和4-2中所见实例存储器装置430包含平面(例如，平面-2 434-2)，由于未通过数个存储器装置(例如，存储器装置130和/或140)中的平面的测试，所述平面已被例如码字奇偶校验管理单位413结合块表116识别为存储器的不良平面。如图4-1和4-2所示，当在码字横跨多于一个存储器平面的情况下(例如，码字438-3cw-3的第一部分444-1被写入lun-0 432-0中的第一平面434-1，且码字338-3的第二部分444-2被写入lun-0432-0中的第二平面434-2)发生平面故障时，不仅完全在存储器的不良平面(例如，平面-2，434-2)内的三个码字(例如，cw-0 438-0、cw-1 438-1和cw-2 438-2)被破坏，而且存储在邻近平面(例如，平面-1 434-1和平面-3 434-3)中的码字(例如，444-1和444-2)的部分也被破坏，所述邻近平面正存储横跨邻近平面的码字部分(例如，cw-3 438-3)。结果，一个平面(例如，平面2 434-2)的损坏可导致两个邻近平面的问题，所述两个邻近平面存储横跨邻近平面的码字部分(例如，cw-3 438-3)。
66.举例来说，如图4-1和4-2中所示，平面-2 434-2被损坏或已被损坏。在一些实施例中，可在例如本文图1中所示的存储器装置130、140的存储器装置的制造期间和/或运行期间确定平面-2 434-2被损坏或已损坏。在确定平面-2 434-2在运行期间已损坏的非限制性实例中，可如上所述恢复损坏且因此丢失的数据(例如，码字)。除了或在替代方案中，写入条带(例如，lun-0 432-0中的所有块或块的一部分)的其余部分(或至少一部分)的数据(例如，码字)可写入不同位置(例如，写入不同lun，例如图3-1和3-2中所示的lun-1 332-1)。
67.在此实例中，一旦数据已经写入不同lun，就可将数据写入(或重写)未损坏的平面(例如，平面-0 434-0、平面-1 434-1、平面-3 434-3、平面-4 434-4和/或平面-5 434-5)。一旦数据已写入(或重写)lun-0 432-0的未损坏的平面，就可再次相对于虚拟平面448-0、448-1、448-2和/或448-3对码字进行索引，如上文所描述。
68.根据本公开，在识别存储器的不良平面后，码字奇偶校验管理单位413可通过适当索引而读取存储器的两个或更多个虚拟平面(例如，虚拟平面-1 442-2)作为单个虚拟平面(例如，虚拟平面-1 442-2和虚拟平面-2 442-3)以允许rain奇偶校验及rain恢复。对于各种实施例，本文中所提供的多个平面中的平面中的错误可用独立nand(rain)组件的冗余阵列识别。当在平面中识别错误时，受影响的任何物理码字，包含部分驻存在故障平面上的那些物理码字通过使用虚拟码字执行异或(xor)操作作为rain操作的部分而恢复。举例来说，可通过使用分配到邻近于具有错误的块的块中的多个码字的虚拟码字索引执行xor操作作为rain操作的部分而恢复受影响的物理码字。在额外实施例中，可通过使用具有相同物理码字索引的每一码字执行xor操作作为rain操作的部分来恢复受影响的物理码字，以产生对应于具有相同物理码字索引的每一码字的奇偶校验信息。因此，rain操作可通过对条带中不受平面故障影响的其它码字进行解码来实现。接着由码字奇偶校验管理单位413检索受平面故障影响的每一码字438的每一虚拟平面码字索引446，其中码字奇偶校验管理单位413对具有相同虚拟码字索引的其它虚拟平面446中的所有经解码码字执行xor操作以恢复损坏的码字。如上文所论述，由于虚拟平面448中的虚拟码字446与平面434中的码字438的m+1个间隔，单个平面434的故障将不会影响具有相同虚拟平面码字索引的多于一个码字438。结果是用于不良平面的码字将总是可恢复的。
69.图5为根据本公开的一些实施例的对应于用于非易失性存储器中的奇偶校验保护
的方法552的流程图。方法552可由可包含硬件(例如，处理装置、电路系统、专用逻辑、可编程逻辑、微码、装置的硬件、集成电路等)、软件(例如，在处理装置上运行或执行的指令)或其组合的处理逻辑执行。在一些实施例中，由图1的码字奇偶校验管理单位113执行方法552。尽管以特定顺序或次序展示，但除非另外规定，否则可修改过程的次序。因此，所示出的实施例应仅作为实例理解，且所示出的过程可以不同次序执行，且一些过程可并行地执行。另外，在各种实施例中可省略一或多个过程。因此，并非每一实施例中都需要所有过程。其它过程流程是可能的。
70.在操作554处，将多个码字写入存储器装置的多个存储器块，其中如本文中所论述，码字奇偶校验管理单位113为多个码字中的每一者分配与其中写入每一码字的相应存储器块对应的物理码字索引(如结合图3-1和3-2所描述)。在操作556处，将虚拟码字索引分配到多个码字中的每一者以提供多个虚拟码字索引，其中将虚拟码字索引分配到多个码字中的每一者至少部分地基于存储器单元的多个虚拟块当中的虚拟块中的位置，所述存储器单元的多个虚拟块对应于多个码字当中的每一码字的物理码字索引。如上文所描述，可由例如如图1中所示出的码字奇偶校验管理单位113的处理装置执行用以执行数据恢复操作的另一操作。在一些实施例中，可响应于确定涉及写入存储器装置的主机数据的故障已发生而执行数据恢复操作。
71.图6为本公开的实施例可在其中操作的实例计算机系统600的框图。举例而言，图6示出计算机系统600的实例机器，其中可执行一组指令以用于使机器执行本文中所论述的方法中的任何一或多个。在一些实施例中，计算机系统600可对应于主机系统(例如，图1的主机系统120)，所述主机系统包含、耦合到或利用存储器子系统(例如，图1的存储器子系统110)或可用于执行控制器的操作(例如，运行操作系统以执行对应于图1的码字奇偶校验管理单位113的操作)。在替代性实施例中，机器可连接(例如，联网)到lan、内联网、外联网和/或互联网中的其它机器。机器可作为对等(或分布式)网络环境中的对等机器或作为云计算基础设施或环境中的服务器或客户端机器在客户端-服务器网络环境中的服务器或客户端机器的容量中操作。
72.机器可以是个人计算机(pc)、平板pc、机顶盒(stb)、个人数字助理(pda)、蜂窝电话、网络设备、服务器、网络路由器、交换机或桥接器，或能够(依序或以其它方式)执行指定待由机器采取的动作的一组指令的任何机器。此外，虽然示出了单个机器，但还应认为术语“机器”包含单独地或共同地执行(一或多个)指令集以执行本文所论述的方法中的任何一或多种的机器的任何集合。
73.实例计算机系统600包含经由总线630彼此通信的处理装置602、主存储器604(例如，只读存储器(rom)、快闪存储器、动态随机存取存储器(dram)，例如同步dram(sdram)或rambus dram(rdram)等)、静态存储器606(例如，快闪存储器、静态随机存取存储器(sram)等)以及数据存储系统618。
74.处理装置602表示一或多个通用处理装置，例如微处理器、中央处理单位等。更确切地说，处理装置可以是复杂指令集计算(cisc)微处理器、精简指令集计算(risc)微处理器、超长指令字(vliw)微处理器或实施其它指令集的处理器或实施指令集的组合的处理器。处理装置602还可以是一或多个专用处理装置，例如专用集成电路(asic)、现场可编程门阵列(fpga)、数字信号处理器(dsp)、网络处理器等。处理装置602配置成执行指令626以
用于执行本文所论述的操作和步骤。计算机系统600可进一步包含网络接口装置608以在网络620上通信。
75.数据存储系统618可包含机器可读存储媒体624(也称为计算机可读媒体)，所述机器可读存储媒体上存储有一或多个指令集626或体现本文所描述的方法或功能中的任何一或多种的软件。指令626还可在由计算机系统600执行其期间完全或至少部分地驻存于主存储器604内和/或处理装置602内，所述主存储器604和处理装置602还构成机器可读存储媒体。机器可读存储媒体624、数据存储系统618和/或主存储器604可以对应于图1的存储器子系统110。
76.在一个实施例中，指令626包含实施对应于码字奇偶校验管理单位(例如，图1的码字奇偶校验管理单位113)的功能性的指令。虽然在实例实施例中将机器可读存储媒体624展示为单个媒体，但术语“机器可读存储媒体”应被认为包含存储一或多个指令集的单个媒体或多个媒体。术语“机器可读存储媒体”还应被认为包含能够存储由机器执行的指令集或对其进行编码且使机器执行本公开的方法中的任何一或多种的任何媒体。因此，应认为术语“机器可读存储媒体”包含但不限于固态存储器、光学媒体和磁性媒体。
77.已就对计算机存储器内的数据位的操作的算法和符号表示而言呈现了先前详细描述的一些部分。这些算法描述及表示是数据处理领域的技术人员用于将其工作的主旨最有效地传达给本领域其它技术人员的方式。算法在本文中且一般被认为是产生所要结果的操作的自洽序列。操作是要求对物理量进行物理操控的那些操作。这些量通常但未必呈能够被存储、组合、比较和以其它方式操控的电信号或磁信号的形式。主要出于常用的原因，已证明将这些信号称为位、值、元素、符号、字符、术语、编号等有时是方便的。
78.然而，应牢记，所有这些和类似术语应与适当物理量相关联，且仅是应用于这些量的方便标记。本公开可涉及将表示为计算机系统的寄存器和存储器内的物理(电子)量的数据操控且变换成类似地表示为计算机系统的存储器或寄存器或其它此类信息存储系统内的物理量的其它数据的计算机系统或类似电子计算装置的动作和过程。
79.本公开还涉及一种用于执行本文中的操作的设备。此设备可出于预期目的而专门构建，或其可包含由存储于计算机中的计算机程序选择性地激活或重新配置的通用计算机。此类计算机程序可存储于计算机可读存储媒体中，例如但不限于任何类型的盘(包含软盘、光盘、cd-rom和磁性光盘)、只读存储器(rom)、随机存取存储器(ram)、eprom、eeprom、磁卡或光卡或适合于存储电子指令的任何类型的媒体，它们各自耦合到计算机系统总线。
80.本文中呈现的算法和显示本质上并不与任何特定计算机或其它设备相关。各种通用系统可根据本文中的教示与程序一起使用，或其可以证明构造更专用的设备来执行方法是方便的。将如下文描述中所阐述的那样呈现用于各种这些系统的结构。另外，并不参考任何特定编程语言来描述本公开的实施例。应了解，可使用多种编程语言来实施如本文所描述的本公开的教示。
81.本公开可提供为计算机程序产品或软件，所述计算机程序产品或软件可包含其上存储有可用以对计算机系统(或其它电子装置)进行编程以执行根据本公开的过程的指令的机器可读媒体。机器可读媒体包含用于存储呈机器(例如，计算机)可读形式的信息的任何机制。在一些实施例中，机器可读(例如，计算机可读)媒体包含机器(例如，计算机)可读存储媒体，如只读存储器(“rom”)、随机存取存储器(“ram”)、磁盘存储媒体、光学存储媒体、
快闪存储器装置等。
82.在前述说明书中，已参考本公开具体实例实施例描述了本公开的实施例。将显而易见的是，可以在不脱离如所附权利要求书中阐述的本公开实施例的更广精神和范围的情况下对本公开进行各种修改。因此，说明书和图式应被视为说明性的而非限制性的。