管理用于存储器装置的块的电压区间选择的制作方法

1.本公开的实施例大体上涉及存储器子系统，且更具体地说，涉及管理用于存储器装置的块的电压区间选择。


背景技术：

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


技术实现要素：

3.本公开的方面是针对一种系统，其包括：存储器装置；以及处理装置，其操作性地耦合到存储器装置，以执行包括以下各项的操作：对存储器装置的多个块进行排序；将经排序的多个块划分为多个块区段；通过扫描多个块区段中的第一块区段的第一边界处的第一块来识别与第一块相关联的第一电压区间；通过扫描第一块区段的第二边界处的第二块来识别与第二块相关联的第二电压区间；以及响应于确定第一电压区间与第二电压区间匹配，将第一电压区间指派到第一块区段中的每一块。
4.本公开的另一方面是针对一种方法，其包括：通过处理装置对存储器装置的多个块进行排序；通过扫描多个经排序块的第一边界处的第一块来识别与第一块相关联的第一电压区间；通过扫描多个经排序块的预定位置处的第二块来识别与第二块相关联的第二电压区间；以及响应于确定第一电压区间与第二电压区间匹配，将第一电压区间指派到位于多个经排序块的第一边界与多个经排序块的预定位置之间的每一块。
5.本公开的又一方面是针对一种包括指令的非暂时性计算机可读存储媒体，所述指令在由处理装置执行时致使处理装置执行包括以下各项的操作：对存储器装置的多个块进行排序；将经排序的多个块划分为多个块区段；通过扫描多个块区段中的第一块区段的第一边界处的第一块来识别与第一块相关联的第一电压区间；通过扫描第一块区段的第二边界处的第二块来识别与第二块相关联的第二电压区间；以及响应于确定第一电压区间与第二电压区间匹配，将第一电压区间指派到第一块区段中的每一块。
附图说明
6.根据下文给出的详细描述和本公开的一些实施例的附图，将更充分地理解本公开。
7.图1说明根据本公开的一些实施例的包含存储器子系统的实例计算系统。
8.图2描绘说明根据本公开的一或多个方面的使用分段式对分搜索技术来将电压区间指派到存储器装置的块的实例方法的框图。
9.图3描绘说明根据本公开的一或多个方面的使用对分搜索技术来将电压区间指派到存储器装置的块的实例方法的框图。
10.图4为根据本公开的一些实施例的使用分段式对分搜索来将电压区间指派到存储器装置的块的实例方法的流程图。
11.图5为根据本公开的一些实施例的通过基于块的编程后时间而将块划分为区段来将电压区间指派到存储器装置的块的实例方法的流程图。
12.图6为根据本公开的一些实施例的通过基于每一区段处的块的数目而将块划分为区段来将电压区间指派到存储器装置的块的实例方法的流程图。
13.图7说明计算机系统的实例机器，在所述实例机器内可执行用于致使所述机器执行本文中所论述的方法中的任一或多个的指令集。
具体实施方式
14.本公开的实施例针对于管理对存储器装置的块的电压区间指派。存储器子系统可为存储装置、存储器模块或存储装置与存储器模块的混合。下文结合图1描述存储装置和存储器模块的实例。一般来说，主机系统可利用包含一或多个例如存储数据的存储器装置的组件的存储器子系统。主机系统可提供将存储在存储器子系统处的数据且可请求将从存储器子系统检索的数据。
15.存储器子系统可利用一或多个存储器装置(包含不同类型的非易失性存储器装置和/或易失性存储器装置的任何组合)以存储由主机系统提供的数据。在一些实施例中，非易失性存储器装置可由与非(nand)类型快闪存储器装置提供。下文结合图1描述非易失性存储器装置的其它实例。非易失性存储器装置为一或多个裸片的封装。每一裸片可由一或多个平面组成。平面可分组为逻辑单元(lun)。对于一些类型的非易失性存储器装置(例如，nand装置)，每一平面由物理块集合组成。“块”在本文中将指连续或不连续的存储器页的集合。“块”的实例为“可擦除块”，其为存储器的最小可擦除单元，而“页”为存储器的最小可写入单元。每一页包含存储器单元集合。存储器单元为存储信息的电子电路。
16.数据操作可由存储器子系统执行。数据操作可为主机起始的操作。举例来说，主机系统可在存储器子系统上起始数据操作(例如，写入、读取、擦除等)。主机系统可将存取请求(例如，写入命令、读取命令)发送到存储器子系统，以便将数据存储在存储器子系统处的存储器装置上，并且从存储器子系统上的存储器装置读取数据。如由主机请求指定，待读取或写入的数据在下文中被称作“主机数据”。主机请求可包含主机数据的逻辑地址信息(例如，逻辑块地址(lba)、名称空间)，其为主机系统与主机数据相关联的位置。逻辑地址信息(例如，lba、名称空间)可为主机数据的元数据的部分。元数据还可包含错误处置数据(例如，ecc码字、奇偶检验码)、数据版本(例如，用于区分所写入数据的年龄)、有效位图(其lba或逻辑传送单元含有有效数据)等。
17.存储器装置包含多个存储器单元，其中的每一个可取决于存储器单元类型而存储一或多个信息位。可通过将某一电压施加到存储器单元来编程存储器单元(向其写入)，这使得存储器单元保持电荷，因此允许调制由存储器单元产生的电压分布。此外，精确地控制存储器单元所存储的电荷的量允许建立对应于不同逻辑电平的多个阈值电压电平，因此有效地允许单个存储器单元存储多个信息位：以2n个不同阈值电压电平操作的存储器单元能够存储n个信息位。因此，可通过将存储器单元所展现的经测量电压与一或多个参考读取电压电平进行比较以便区分用于单电平单元的两个逻辑电平以及用于多电平单元的多个逻
辑电平来执行读取操作。
18.由于被称为缓慢电荷损失的现象，存储器单元的阈值电压随着单元的电荷降级而及时变化，这被称作“时间电压移位”(因为降级电荷导致电压分布沿着电压轴朝向较低电压电平移位)。阈值电压首先快速改变(紧接在存储器单元经编程之后)，并且接着相对于从单元编程事件以来经过的时间以大致对数线性方式减慢。因此，未能减轻缓慢电荷损失所导致的时间电压移位可导致读取操作中的位错误率增加。
19.然而，各种常见实施方案无法充分解决时间电压移位，或采用导致高位错误率和/或展现其它缺点的低效策略。本公开的实施例通过实施采用读取阈值电压区间(在下文中为电压区间)的集合的存储器子系统且基于每一块的编程后时间而向存储在存储器子系统的存储器装置处的每一块指派电压区间中的一个电压来解决上述和其它缺陷。电压区间表示可用于在给定块处执行读取操作的读取电平阈值电压的集合，使得每一读取电平阈值电压对应于谷值，其中每一谷值为待读取的块的两个邻近数据状态之间的距离。举例来说，对于存储3个位的tlc块，可存在8个数据状态(即，电平)和7个谷值。因此，用于tlc块的每一电压区间具有7个读取电压，每一谷值具有一个读取电压。在一些实施方案中，读取可与页相关联，并且每一页类型对应于某些谷值。对于页读取，从指派到含有页的块的区间读取适当读取电压。通过用于表示电平的格雷码(gray code)确定每一页类型的一或多个谷值。格雷码是指二进制数字系统，其中两个连续谷值仅相差一个位(例如，二进制数字)。在tlc块上，块的一些部分可为每存储器单元存储2个位(产生4个数据状态)的多电平单元(mlc)，或每存储器单元存储1个位的单电平单元(slc)。对于mlc和slc部分，可分别存在3个和1个读取电压。块与裸片和电压区间的相关性可存储在由存储器子系统控制器维持的相应元数据表中。
20.虽然将电压区间指派到存储器子系统的块解决时间电压移位的问题，但可能需要计算每一块的相对年龄的有效方法。举例来说，在存储器子系统在长持续时间内断电时，系统不能够跟踪断电时间。在存储器子系统重新通电时，期望通过执行少量操作和对少量块进行扫描来在短时间量内识别每一块的电压区间。因此，对分搜索和分段式对分搜索算法使得能够在不必扫描每一块的情况下将电压区间指派到块。
21.在一些实施例中，电压区间选择技术可使用对存储在存储器子系统的存储器装置处的块的对分搜索和分段式对分搜索，因此显著改进用于存储器子系统的块的电压区间选择过程的性能和准确性。根据本公开的实施例，存储器装置的块可按每一块的年龄从最年轻块到最老块来进行排序。在一个实施例中，块的年龄可指块最后经编程以来经过的时间。块的年龄可为块的绝对年龄或块的相对年龄(例如，相对于存储器装置中的其它块)。在一个实施例中，一或多个电压区间选择技术可用于选择用于存储器装置的每一块的电压区间，使得针对性能和准确性优化电压区间选择过程。
22.在一个实施例中，可通过对存储器装置的块的经排序列表执行对分搜索算法，以便确定待经扫描以用于电压区间确定的块的小子集来执行用于存储器装置的每一块的电压区间选择。在一个实施方案中，扫描存储器装置的块可指使用与给定电压区间相关联的读取电平电压偏移来对块执行读取操作，并且随后基于块的读取操作而确定一或多个可靠性统计数据，使得与高可靠性指示符相关联的电压区间可经选择且指派到块，如下文更详细地解释。在某一实施例中，在电压区间经选择以用于块的经扫描子集中的每一个时，未经
扫描的其余块中的每一个可具有基于用于经扫描块的电压区间选择而指派的电压区间。在某些实施例中，待扫描的块的子集可包含在经排序块的列表的顶部处的第一块，在经排序块的中间处的第二块，以及在经排序块的列表的末端处的第三块。
23.在扫描块的子集之后，指派到第一块的电压区间与指派到第二块的电压区间可进行比较。由于电压区间指派与块的年龄成比例，因此如果第一块和第二块指派到相同电压区间，则经排序块的列表内的第一块与第二块之间的块集合也可指派到与第一块相同的电压区间。因此，如果第一块的电压区间与第二块的电压区间匹配(例如，为相同电压区间)，则经排序列表的顶部与经排序列表的中间之间的块可指派到与第一块和第二块相同的电压区间。在经排序列表按块的年龄进行排序的条件下，经排序列表中的第一块与第二块之间的块可指派到与第一块和/或第二块相同的电压区间，而不必扫描所述块。第一块与第二块之间的块可接着指派有列表中的第一块的电压区间。类似地，指派到第二块的电压区间与指派到第三块的电压区间可进行比较。如果第二块的电压区间与第三块的电压区间匹配(例如，为相同电压区间)，则经排序列表的中间与经排序列表的底部之间的块可指派有列表中的第二块的电压区间。在此情况下，块的完整列表可基于块的列表中的几个块的扫描结果而具有经指派电压区间，因此显著改进了扫描存储器装置的性能。
24.另一方面，如果指派到第一块的电压区间与指派到第二块的电压区间不匹配，则可对经排序列表中的在第一块与第二块之间的块执行对分搜索和扫描的下一迭代，以便识别待指派到第一块与第二块之间的每一块的电压区间。在此情况下，第一块与第二块之间的中间位置处的第四块可经识别、扫描，并且第四电压区间可基于扫描结果而指派到第四块。如果第一块的电压区间与第四块的电压区间匹配，则经排序列表内的第一块与第四块之间的块可指派有第一块的电压区间。类似地，如果指派到第二块的电压区间与指派到第三块的电压区间不匹配，则可对经排序列表中的在第二块与第三块之间的块执行对分搜索和扫描的新迭代，以便识别哪一电压区间待指派到第二块与第三块之间的每一块。在实施例中，可重复将经扫描块的电压区间进行比较和执行块的对分搜索和扫描的新迭代的过程，直到电压区间指派到存储器装置的每一块为止。
25.在一个实施例中，可通过对存储器装置的块的经排序列表执行分段式对分搜索算法，使得块的有限子集经扫描以用于电压区间确定来执行用于存储器装置的块的电压区间选择。在一个实施方案中，存储器装置的块可按每一块的年龄进行排序，并且经排序块的列表可划分为数个区段。在实施例中，将经排序块划分为区段(例如，其中每一区段具有相等数目个块)且接着对每一区段执行对分搜索可改进电压区间指派的准确性。作为实例，块到块变化的影响为选择电压区间可限于同一区段内的所述块，因为将电压区间指派到块的对分搜索是一次对一个区段执行。可对每一区段单独地执行对分搜索算法，以识别待经扫描以用于电压区间确定的区段中的块的子集。每一区段中的块可接着基于相应区段中的块的扫描结果而指派到电压区间，如本文中关于图4更详细地解释。在说明性实例中，对于给定区段，三个块的子集可经选择以用于扫描，所述块包含区段中的经排序块的列表的顶部处的第一块、区段中的经排序块的中间处的第二块，以及区段中的经排序块的列表的末端处的第三块。在实施例中，区段中的块的子集可经扫描，并且电压区间可基于扫描结果而指派到块的子集中的每一块，如本文中在上文更详细地解释。
26.指派到第一块的电压区间与指派到第二块的电压区间可接着进行比较以确定两
个电压区间是否匹配。如果第一块的电压区间与第二块的电压区间匹配，则可确定经排序列表的顶部与区段的经排序列表的中间之间的块具有与第一块和第二块相同的电压区间，因为电压区间指派与块的年龄成比例。因此，区段的经排序列表中的第一块与第二块之间的块可经投影以具有与第一块和/或第二块相同的电压区间指派，而不必扫描所述块。第一块与第二块之间的块可接着指派有区段的经排序列表中的第一块的电压区间。类似地，指派到第二块的电压区间与指派到区段中的块的子集中的第三块的电压区间可进行比较。如果第二块的电压区间与第三块的电压区间匹配，则区段的经排序列表的中间与区段的经排序列表的底部之间的块可指派有列表中的第二块的电压区间。
27.另一方面，如果指派到区段中的第一块的电压区间与指派到区段中的第二块的电压区间不匹配，则可对区段的经排序列表中的在第一块与第二块之间的块执行对分搜索和扫描的第二迭代，以便识别哪一电压区间待指派到区段内第一块与第二块之间的每一块。在此情况下，第一块与第二块之间的中间位置处的第四块可经识别、扫描，并且第四电压区间可基于扫描结果而指派到第四块。如果第一块的电压区间与第四块的电压区间匹配，则区段的经排序列表内的第一块与第四块之间的块可指派有第一块的电压区间。类似地，如果指派到第二块的电压区间与指派到第三块的电压区间不匹配，则可对区段的经排序列表中的在第二块与第三块之间的块执行对分搜索和扫描的新迭代，以便识别哪一电压区间待指派到第二块与第三块之间的每一块。在实施例中，可重复将区段中的经扫描块的电压区间进行比较和执行块的对分搜索和扫描的新迭代的过程，直到电压区间指派到区段中的每一块为止。在实施例中，可针对包括存储器装置的块的区段的群组中的每一区段执行用于电压区间选择的对分搜索和扫描的过程，使得在针对区段的群组中的每一区段完成电压区间选择确定时，存储器装置的每一块指派有电压区间。在一个实施例中，存储器装置的块可同等地划分为区段，使得每一区段可具有大致相同数目个块。在另一实施例中，存储器装置的块可基于块的编程后时间而划分为区段，如本文中在下文更详细地解释。
28.因此，根据本公开的一些实施例实施的系统和方法的优点包含但不限于优化电压区间选择过程，使得存储器子系统的每一块准确地指派有电压区间，同时最小化存储器子系统上的性能开销。因为电压区间选择过程支持执行对分搜索以仅选择待经扫描以用于电压区间确定的块的子集，同时基于扫描结果而针对其余块投影电压区间指派，所以优化了执行用于块的电压区间确定的性能。另外，由于电压区间选择过程还支持对块执行分段式对分搜索，因此块到块变化的影响仅限于区段内的块的具体范围，因此改进了用于存储器子系统的块的电压区间选择的准确性。
29.图1说明根据本公开的一些实施例的包含存储器子系统110的实例计算系统100。存储器子系统110可包含媒体，例如一或多个易失性存储器装置(例如，存储器装置140)、一或多个非易失性存储器装置(例如，存储器装置130)或此类的组合。
30.存储器子系统110可为存储装置、存储器模块，或存储装置与存储器模块的混合。存储装置的实例包含固态驱动器(ssd)、快闪驱动器、通用串行总线(usb)快闪驱动器、嵌入式多媒体控制器(emmc)驱动器、通用快闪存储(ufs)驱动器、安全数字(sd)卡和硬盘驱动器(hdd)。存储器模块的实例包含双列直插式存储器模块(dimm)、小外形dimm(so-dimm)和各种类型的非易失性双列直插式存储器模块(nvdimm)。
31.计算系统100可为例如以下各项的计算装置：台式计算机、手提式计算机、网络服
务器、移动装置、运载工具(例如，飞机、无人机、火车、汽车或其它运输工具)、支持物联网(iot)的装置、嵌入式计算机(例如，包含在运载工具、工业设备或联网市售装置中的计算机)，或包含存储器和处理装置(例如，处理器)的此类计算装置。
32.计算系统100可包含耦合到一或多个存储器子系统110的主机系统120。在一些实施例中，主机系统120耦合到不同类型的存储器子系统110。图1说明耦合到一个存储器子系统110的主机系统120的一个实例。如本文中所使用，“耦合到”或“与...耦合”通常是指组件之间的连接，其可为间接通信连接或直接通信连接(例如，不具有中间组件)，无论有线还是无线，包含例如电连接、光学连接、磁性连接等连接。
33.主机系统120可包含处理器芯片组和由处理器芯片组执行的软件堆叠。处理器芯片组可包含一或多个核心、一或多个高速缓存器、存储器控制器(例如，nvdimm控制器)，和存储协议控制器(例如，pcie控制器、sata控制器)。主机系统120使用存储器子系统110，例如将数据写入到存储器子系统110和从存储器子系统110读取数据。
34.主机系统120可经由物理主机接口耦合到存储器子系统110。物理主机接口的实例包含但不限于串行高级技术附件(sata)接口、外围组件互连高速(pcie)接口、通用串行总线(usb)接口、光纤通道、串行附接scsi(sas)、双数据速率(ddr)存储器总线、小型计算机系统接口(scsi)、双列直插式存储器模块(dimm)接口(例如，支持双数据速率(ddr)的dimm套接接口)、开放式nand快闪接口(onfi)、双数据速率(ddr)、低功率双数据速率(lpddr)等。物理主机接口可用于在主机系统120与存储器子系统110之间发射数据。在存储器子系统110通过pcie接口与主机系统120耦合时，主机系统120可进一步利用nvm高速(nvme)接口以存取组件(例如，存储器装置130)。物理主机接口可提供用于在存储器子系统110与主机系统120之间传递控制、地址、数据和其它信号的接口。图1说明存储器子系统110作为实例。一般来说，主机系统120可经由同一通信连接、多个单独通信连接和/或通信连接的组合存取多个存储器子系统。
35.存储器装置130、140可包含不同类型的非易失性存储器装置和/或易失性存储器装置的任何组合。易失性存储器装置(例如，存储器装置140)可为但不限于随机存取存储器(ram)，例如动态随机存取存储器(dram)和同步动态随机存取存储器(sdram)。
36.非易失性存储器装置(例如，存储器装置130)的一些实例包含与非(nand)类型快闪存储器和就地写入存储器，例如三维交叉点(“3d交叉点”)存储器装置，其为非易失性存储器单元的交叉点阵列。非易失性存储器的交叉点阵列可结合可堆叠交叉网格化数据存取阵列基于体电阻的改变而执行位存储。另外，与许多基于快闪的存储器对比，交叉点非易失性存储器可执行就地写入操作，其中可在不预先擦除非易失性存储器单元的情况下对非易失性存储器单元进行编程。nand类型快闪存储器包含例如二维nand(2d nand)和三维nand(3d nand)。
37.存储器装置130中的每一个可包含一或多个存储器单元阵列。一种类型的存储器单元，例如单电平单元(slc)可每单元存储一个位。其它类型的存储器单元，例如多电平单元(mlc)、三电平单元(tlc)和四电平单元(qlc)可每单元存储多个位。在一些实施例中，存储器装置130中的每一个可包含一或多个存储器单元阵列，例如slc、mlc、tlc、qlc或此类的任何组合。在一些实施例中，特定存储器装置可包含存储器单元的slc部分，和mlc部分、tlc部分或qlc部分。存储器装置130的存储器单元可分组为页，所述页可指用于存储数据的存
储器装置的逻辑单元。在一些类型的存储器(例如，nand)的情况下，页可经分组以形成块。
38.虽然描述了非易失性存储器装置，例如3d交叉点非易失性存储器单元阵列和nand类型存储器(例如，2d nand、3d nand)，但存储器装置130可基于任何其它类型的非易失性存储器，例如只读存储器(rom)、相变存储器(pcm)、自选存储器、其它基于硫属化物的存储器、铁电晶体管随机存取存储器(fetram)、铁电随机存取存储器(feram)、磁随机存取存储器(mram)、自旋转移力矩(stt)-mram、导电桥接ram(cbram)、电阻性随机存取存储器(rram)、基于氧化物的rram(oxram)、或非(nor)快闪存储器，以及电可擦除可编程只读存储器(eeprom)。
39.存储器子系统控制器115(或为简单起见，控制器115)可与存储器装置130通信以执行操作，例如在存储器装置130处读取数据、写入数据或擦除数据和其它此类操作。存储器子系统控制器115可包含硬件，例如一或多个集成电路和/或离散组件、缓冲存储器或其组合。硬件可包含具有专用(即，硬译码)逻辑的数字电路系统以执行本文中所描述的操作。存储器子系统控制器115可为微控制器、专用逻辑电路系统(例如，现场可编程门阵列(fpga)、专用集成电路(asic)等)或其它适合的处理器。
40.存储器子系统控制器115可包含处理器117(例如，处理装置)，其被配置成执行存储在本地存储器119中的指令。在所说明实例中，存储器子系统控制器115的本地存储器119包含嵌入式存储器，其被配置成存储用于执行控制存储器子系统110的操作的各种过程、操作、逻辑流和例程的指令，包含处置存储器子系统110与主机系统120之间的通信。
41.在一些实施例中，本地存储器119可包含存储器寄存器，其存储存储器指针、获取的数据等。本地存储器119还可包含用于存储微码的只读存储器(rom)。虽然图1中的实例存储器子系统110已说明为包含控制器115，但在本公开的另一实施例中，存储器子系统110不包含控制器115，而是可替代地依靠外部控制(例如，由外部主机或由与存储器子系统分开的处理器或控制器提供)。
42.一般来说，存储器子系统控制器115可从主机系统120接收命令或操作，并且可将所述命令或操作转换为指令或适当命令以实现对存储器装置130的所要存取。存储器子系统控制器115可负责其它操作，例如耗损均衡操作、垃圾收集操作、错误检测和错误校正码(ecc)操作、加密操作、高速缓存操作和与存储器装置130相关联的逻辑地址(例如，逻辑块地址(lba)、名称空间)与物理地址(例如，物理块地址)之间的地址翻译。存储器子系统控制器115可进一步包含主机接口电路系统，以经由物理主机接口与主机系统120通信。主机接口电路系统可将从主机系统接收到的命令转换为存取存储器装置130的命令指令，以及将与存储器装置130相关联的响应转换为用于主机系统120的信息。
43.在一些实施方案中，存储器子系统110可使用分条方案，根据所述分条方案，每个数据有效负载(例如，用户数据)利用存储器装置130(例如，nand类型快闪存储器装置)的多个裸片，使得有效负载分布在整个裸片子集上，而其余的一或多个裸片用于存储错误校正信息(例如，奇偶校验位)。因此，使用分条方案跨越存储器装置的裸片集合分布的块集合在本文中被称作“超级块”。
44.存储器子系统110还可包含未说明的额外电路系统或组件。在一些实施例中，存储器子系统110可包含高速缓存器或缓冲器(例如，dram)和地址电路系统(例如，行解码器和列解码器)，其可从控制器115接收地址且对地址进行解码以存取存储器装置130。
45.在一些实施例中，存储器装置130包含本地媒体控制器135，其结合存储器子系统控制器115操作以对存储器装置130的一或多个存储器单元执行操作。外部控制器(例如，存储器子系统控制器115)可在外部管理存储器装置130(例如，对存储器装置130执行媒体管理操作)。在一些实施例中，存储器装置130是受管理存储器装置，其是与本地控制器(例如，本地控制器135)组合以用于在同一存储器装置封装内进行媒体管理的原始存储器装置。受管理存储器装置的实例为受管理nand(mnand)装置。
46.根据本公开的实施例，存储器子系统110包含电压区间指派组件113，其可用于实施用于通过执行对分搜索和分段式对分搜索来将电压区间指派到存储器装置130-140的块的技术。在一个实施方案中，电压区间指派组件113可按每一块的年龄从最年轻块到最老块对存储器装置130-140的块进行排序。在实施方案中，块的年龄可指块最后经编程以来经过的时间。在其它实施方案中，块的年龄可指基于块经编程的序列(序列号)或块经编程的通电时戳的块的相对年龄。由于存储器装置不能够跟踪断电时间，因此累积通电时间可由存储器子系统累积跟踪且在断电之前写入到非易失性存储器，在断电之后重新加载且从先前值恢复通电时间且在非易失性存储器上更新，因此实现可在每一块经编程时用于加时戳的单调递增累积通电时间。电压区间指派组件113可通过对存储器装置130-140的块的经排序列表执行对分搜索算法以确定待经扫描以用于电压区间确定的块的小子集来执行用于存储器装置130-140的每一块的电压区间选择。
47.在一个实施方案中，扫描存储器装置的块可指使用与给定电压区间相关联的读取电平电压偏移来对块执行读取操作且随后基于块的读取操作而确定一或多个可靠性统计数据。可靠性统计数据的一个实例为原始位错误率(rber)。rber对应于存储在块处的数据遇到的每码字的位错误的数目。码字可指允许的最小读取单位。电压区间指派组件113可使用与第二电压区间相关联的读取电平电压偏移来执行读取操作的第二集合，并且基于读取操作的第二集合而确定对应第二rber。在此情况下，电压区间指派组件113可选择与最小rber相关联的电压区间且可将所选择区间指派到块。在某些实施方案中，在电压区间经选择以用于块的经扫描子集中的每一个时，电压区间指派组件113可基于用于经扫描块的电压区间选择而将电压区间指派到未经扫描的其余块中的每一个。电压区间指派组件113可选择经排序块的列表的顶部处的第一块、经排序块的中间处的第二块，以及经排序块的列表的末端处的第三块，以包含在待经扫描以用于电压区间确定的块的子集中。
48.在块的子集经扫描时，电压区间指派组件113可将指派到第一块的电压区间与指派到第二块的电压区间进行比较，以确定两个电压区间是否是指相同区间值。如果第一块的电压区间与第二块的电压区间匹配(例如，为相同电压区间)，则电压区间指派组件113可确定在经排序列表的顶部与经排序列表的中间之间的块具有相同特性且可指派有与第一块和第二块相同的电压区间。因此，在块的经排序列表按块的年龄进行排序的条件下，经排序列表中的第一块与第二块之间的块可经投影以具有与第一块和/或第二块相同的电压区间指派，而不必扫描所述块。电压区间指派组件113接着将列表中的第一块的电压区间指派到第一块与第二块之间的块。在一个实施方案中，电压区间指派组件113还可将指派到第二块的电压区间与指派到第三块的电压区间进行比较，并且如果第二块的电压区间与第三块的电压区间匹配(例如，为相同的电压区间)，则电压区间指派组件113可将经排序列表中的第二块的电压区间指派到经排序列表的中间与可指派的经排序列表的底部之间的块。
49.如果指派到第一块的电压区间与指派到第二块的电压区间不匹配，则电压区间指派组件113可起始对分搜索和扫描的第二迭代，以便识别哪一电压区间待指派到第一块与第二块之间的每一块。在此情况下，电压区间指派组件113可识别第一块与第二块之间的中间位置处的第四块。电压区间指派组件113可扫描第四块且可基于扫描结果而将第四电压区间指派到第四块。电压区间指派组件113可将第一块的电压区间与第四块的电压区间进行比较。如果电压区间匹配，则电压区间指派组件113可将第一块的电压区间指派到经排序列表内的第一块与第四块之间的块。在实施方案中，电压区间指派组件113可重复将经扫描块的电压区间进行比较和执行块的对分搜索和扫描的新迭代的过程，直到电压区间指派到存储器装置130-140的每一块为止。
50.在一些实施方案中，电压区间指派组件113可对存储器装置130-140的块的经排序列表执行分段式对分搜索算法，以便执行用于存储器装置130-140的块的电压区间选择。在一个实施方案中，电压区间指派组件113可按每一块的年龄对存储器装置的块进行排序，并且可将经排序块的列表划分为数个区段。电压区间指派组件113可接着对每一区段执行对分搜索算法，以确定待经扫描以用于电压区间确定的区段中的块的子集。电压区间指派组件113可基于相应区段中的块的扫描结果而将电压区间指派到每一区段中的块。在说明性实例中，对于给定区段，电压区间指派组件113可选择三个块的子集以用于扫描，所述块包含区段中的经排序块的列表的顶部处的第一块、区段中的经排序块的中间处的第二块，以及区段中的经排序块的列表的末端处的第三块。在实施方案中，电压区间指派组件113可扫描区段中的块的子集，并且基于块的子集的扫描结果而将电压区间指派到块的子集中的每一块，如本文中在上文更详细地解释。在实施方案中，电压区间指派组件113可针对包括存储器装置130-140的块的区段的群组中的每一区段重复用于电压区间选择的对分搜索和扫描的过程，使得在针对区段的群组中的每一区段完成电压区间选择确定时，存储器装置130-140的每一块指派有电压区间。
51.在一个实施方案中，电压区间指派组件113可将存储器装置130-140的块同等地划分为区段，使得每一区段可具有大致相同数目个块。在另一个实施方案中，电压区间指派组件113可基于块的编程后时间而将存储器装置130-140的块划分为区段。作为实例，如果存储器装置的块的第一集合具有显著高于块的第二集合的编程后时间的编程后时间(例如，第一集合在三个月以前已经编程)，则电压区间指派组件113可将块的第一集合指派到单独区段。电压区间指派组件113可随后基于块的编程后时间或基于满足每区段阈值数目个块而将块的第二集合指派到额外区段。
52.图2描绘说明根据本公开的一或多个方面的使用分段式对分搜索技术来将电压区间指派到存储器装置的块的实例方法200的框图。方法200可由处理逻辑执行，所述处理逻辑包含硬件(例如，电路系统、专用逻辑、可编程逻辑、微码等)、软件(例如，在处理器上运行以执行硬件模拟的指令)，或其组合。在一些实施例中，方法200由图1的电压区间指派组件113执行。
53.方法200在操作205处开始。在操作205处，处理逻辑按每一块的年龄对存储器装置的块进行排序，以产生经排序块210。在实施方案中，块的年龄可指块最后经编程以来经过的时间。作为实例，块的年龄可由指派有存储器装置的每一块特有的值的块版本字段表示。经排序块210可接着划分为区段230-232，使得区段230可包含经排序块210的索引206到索
引207之间的块，区段231可包含经排序块210的索引207到索引208之间的块，并且区段232可包含经排序块210的索引208到索引209之间的块。索引206-209可具有其之间的任何数目个块，并且不可解译为指示对应区段的邻近索引。在此情况下，索引207处的块可指派到区段230作为区段中的最后一个块，并且也指派到区段231作为区段中的第一块。在另一实施方案中，索引207处的块可指派到区段230作为区段中的最后一个块，并且索引207+1处的第二块可指派到区段231作为区段中的第一块。
54.在操作215处，处理逻辑扫描索引206处的块以确定待指派到索引206处的块的电压区间。在实施方案中，可通过使用与多个电压区间相关联的读取电平电压来执行多个读取操作且基于读取操作而选择多个电压区间中的产生最小rber的电压区间来扫描块，如本文中更详细地解释。在扫描区段230的索引206处的块之后，电压区间211可基于扫描结果而确定且可指派到索引206处的块。类似地，处理逻辑扫描区段230的索引207处的块以确定待指派到索引207处的块的电压区间。电压区间212可基于索引207处的块的扫描结果而确定，并且电压区间212可指派到索引207处的块。电压区间211和电压区间212可接着进行比较，以确定电压区间211(x)和电压区间212(y)是否是指相同电压区间。
55.在操作236处，处理逻辑确定电压区间211与电压区间212匹配，并且进一步确定区段230的索引206与索引207之间的块可经投影以具有与索引206处的块相同的电压区间指派，而不必扫描区段230内的其它块。处理逻辑接着将区间211指派到块区间指派列表220的索引206与索引207之间的每一块。处理逻辑可接着继续进行到过程区段231。
56.在操作216处，处理逻辑扫描索引208处的块以确定待指派到索引208处的块的电压区间。基于区段231的索引208处的块的扫描结果，电压区间213可经确定且可指派到索引208处的块。在索引207处的块已具有在操作215处指派的电压区间212的条件下，处理逻辑可继续进行以将电压区间212与电压区间213进行比较，以便确定如何对区段231的块执行电压区间指派。
57.在操作237处，处理逻辑确定电压区间212与电压区间213不匹配，并且进一步确定区段231的索引207与索引208之间的块不可经投影以具有与索引207处的块相同的电压区间指派。处理逻辑接着确定区段231的索引207与索引208之间的每一块可经扫描且电压区间确定可基于索引207与索引208之间的每一块的扫描结果而执行。处理逻辑接着执行索引207与索引208之间的块的扫描操作，并且基于每一块的扫描结果而将对应电压区间指派到每一块，如本文中更详细地解释。
58.在操作217处，处理逻辑通过扫描索引209处的块以确定待指派到索引209处的块的电压区间来处理区段232。基于区段232的索引209处的块的扫描结果，电压区间214可经确定且可指派到索引209处的块。在索引208处的块已具有在操作216处指派的电压区间213的条件下，处理逻辑可继续进行以将电压区间213与电压区间214进行比较，以便确定如何对区段232的块执行电压区间指派。
59.在操作238处，处理逻辑确定电压区间213与电压区间214匹配，并且进一步确定区段232的索引208与索引209之间的块可经投影以具有与索引208处的块相同的电压区间指派，而不必扫描区段232内的其它块，因为区段232的块按块的年龄进行排序。处理逻辑接着将区间213指派到块区间指派列表220的索引208与索引209之间的每一块。在某些实施方案中，处理逻辑可基于预定调度而重复方法200的操作，以便在每一块的年龄随时间推移而改
变时调整和/或更新存储器装置的块的区间确定。
60.图3描绘说明根据本公开的一或多个方面的使用对分搜索技术来将电压区间指派到存储器装置的块的实例方法300的框图。方法300可由处理逻辑执行，所述处理逻辑包含硬件(例如，电路系统、专用逻辑、可编程逻辑、微码等)、软件(例如，在处理器上运行以执行硬件模拟的指令)，或其组合。在一些实施例中，方法300由图1的电压区间指派组件113执行。
61.方法300在操作305处开始。在操作305处，处理逻辑按每一块的年龄对存储器装置的块进行排序，以产生经排序块310。在实施方案中，块的年龄可指块最后经编程以来经过的时间，并且可由指派有存储器装置的每一块特有的值的块版本字段表示。在说明性实例中，版本号为5000的块在版本号为5001的另一块之前进行编程，等等。处理逻辑可执行迭代1以扫描经排序列表310的顶部处的块(即，索引306处的块)、经排序列表310的中间处的块(即，索引307处的块)，以及经排序列表310的底部处的块(即，索引309处的块)。在实施方案中，处理逻辑扫描索引306、307和309处的块，以将电压区间指派到索引306、307和309处的块且确定如何将电压区间指派到经排序列表310中的其余块。
62.在操作315处，处理逻辑扫描索引306处的块以确定待指派到索引306处的块的电压区间。在实施方案中，可通过使用与多个电压区间相关联的读取电平电压来执行多个读取操作且基于读取操作而选择多个电压区间中的产生最小rber的电压区间来扫描块，如本文中更详细地解释。在扫描索引306处的块之后，电压区间311可基于扫描结果而确定且可指派到索引306处的块。类似地，处理逻辑扫描索引307处的块以确定待指派到索引307处的块的电压区间。电压区间312可基于索引307处的块的扫描结果而确定，并且电压区间312可指派到索引307处的块。电压区间311和电压区间312可接着进行比较，以确定电压区间311(x)和电压区间312(y)是否是指相同电压区间。
63.在操作322处，处理逻辑确定电压区间311与电压区间312匹配，并且进一步确定索引306与索引307之间的块可经投影以具有与索引306处的块相同的电压区间指派，而不必扫描索引306与索引307之间的每一块。处理逻辑接着将区间311指派到块区间指派列表320的索引306与索引307之间的每一块。处理逻辑可接着继续进行以扫描索引309处的块。
64.在操作316处，处理逻辑扫描索引309处的块以确定待指派到索引309处的块的电压区间。基于索引309处的块的扫描结果，电压区间313可经确定且可指派到索引309处的块。在索引307处的块已具有在操作315处指派的电压区间312的条件下，处理逻辑可继续进行以将电压区间312与电压区间313进行比较，以便确定如何对索引307与索引309之间的块执行电压区间指派。
65.在操作324处，处理逻辑确定电压区间312与电压区间313不匹配，并且进一步确定索引307与索引308之间的块不可经投影以具有与索引307处的块相同的电压区间指派。处理逻辑接着继续进行到迭代2，以对索引307处的块与索引309处的块之间的块执行新对分搜索。为了执行对分搜索，处理逻辑确定表示索引307处的块与索引309处的块之间的中间位置的索引308处的块且执行索引308处的块的扫描操作。基于索引309处的块的扫描结果，处理逻辑确定电压区间314适合于索引309处的块且将电压区间314指派到索引209处的块。
66.在操作326处，处理逻辑将电压区间312与电压区间314进行比较，以确定电压区间312(x)和电压区间314(y)是否是指相同电压区间。处理逻辑接着确定电压区间312与电压
区间314匹配，并且进一步确定索引307与索引308之间的块可经投影以具有与索引307处的块相同的电压区间指派，而不必扫描索引307与索引308之间的每一块。在操作332处，处理逻辑将区间312指派到块区间指派列表320的索引307与索引308之间的每一块。
67.在操作328处，处理逻辑将电压区间314与电压区间313进行比较，以便确定如何对经排序块列表310的索引308与索引309之间的块执行电压区间指派。在操作334处，处理逻辑确定电压区间314与电压区间313不匹配，并且进一步确定索引308与索引309之间的块不可经投影以具有与索引308处的块相同的电压区间指派。处理逻辑接着继续进行到迭代3，以对索引308处的块与索引309处的块之间的块执行新对分搜索，如上文在操作324处更详细地解释。
68.图4为根据本公开的一些实施例的使用分段式对分搜索来将电压区间指派到存储器装置的块的实例方法的流程图。方法400可由处理逻辑执行，所述处理逻辑可包含硬件(例如，处理装置、电路系统、专用逻辑、可编程逻辑、微码、装置的硬件、集成电路等)、软件(例如，在处理装置上运行或执行的指令)，或其组合。在一些实施例中，方法400由图1的电压区间指派组件113执行。虽然以特定序列或次序来展示，除非另外指定，否则可修改操作的次序。因此，应理解，所说明实施例仅作为实例，并且所说明操作可以不同次序执行，且一些操作可并行地执行。另外，在一些实施例中，可省略一或多个操作。因此，并非在每个实施例中都需要所有所说明操作，并且其它过程流程是可能的。
69.在操作410处，处理逻辑基于存储器装置的每一块的年龄而对存储器装置的块集合进行排序。在实施方案中，块的年龄可由每当块经编程时更新的块的块版本字段表示，如上文更详细地解释。
70.在操作420处，处理逻辑将经排序块集合划分为块区段。在实施方案中，存储器装置的块可同等地划分为块区段。在另一实施例中，存储器装置的块可基于块的年龄而划分为块区段，如本文中更详细地解释。
71.在操作430处，处理逻辑扫描块区段中的第一块区段的第一边界处的第一块且扫描第一块区段的第二边界处的第二块。在一个实施方案中，第一边界处的块可为块区段中的块当中年龄最年轻的块，并且第二边界处的块可为块区段中的块当中年龄最老的块。
72.在操作440处，处理逻辑基于第一块的扫描结果而识别与第一块相关联的第一电压区间，并且基于第二块的第二扫描结果而识别与第二块相关联的第二电压区间。在实施方案中，第一电压区间和第二电压区间包含可用于执行存储在对应块中的数据的读取操作的读取电平电压，如本文中在上文更详细地解释。
73.在操作450处，处理逻辑确定第一块的第一电压区间与第二块的第二电压区间是否匹配。在处理逻辑确定第一电压区间与第二电压区间匹配(例如，第一电压区间和第二电压区间指代相同区间)时，处理逻辑确定块区段中的未经扫描的其余块可经投影以具有与区段的任一边界相同的区间。处理逻辑接着继续进行以将第一电压区间指派到第一块区段内的每一块。
74.图5为根据本公开的一些实施例的通过基于块的编程后时间而将块划分为区段来将电压区间指派到存储器装置的块的实例方法的流程图。方法500可由处理逻辑执行，所述处理逻辑可包含硬件(例如，处理装置、电路系统、专用逻辑、可编程逻辑、微码、装置的硬件、集成电路等)、软件(例如，在处理装置上运行或执行的指令)，或其组合。在一些实施例
中，方法500由图1的电压区间指派组件113执行。虽然以特定序列或次序来展示，除非另外指定，否则可修改操作的次序。因此，应理解，所说明实施例仅作为实例，并且所说明操作可以不同次序执行，且一些操作可并行地执行。另外，在一些实施例中，可省略一或多个操作。因此，并非在每个实施例中都需要所有所说明操作，并且其它过程流程是可能的。
75.在操作510处，处理逻辑基于存储器装置的每一块的年龄而对存储器装置的块集合进行排序。在操作520处，处理逻辑基于每一块的编程后时间值而将经排序块的子集1指派到区段1。在实施方案中，处理逻辑可确定块的子集1表示具有三个月或更多的编程后时间的存储器装置的块的高百分比(例如，60％)。处理逻辑可进一步确定由子集2表示的存储器装置的其余块具有几个小时的编程后时间(例如，块已在过去10个小时内经编程)。处理逻辑可接着确定将经排序块的子集1指派在与经排序块的子集2不同的单独区段中。
76.因此，在操作520处，基于块的子集1中的每一块的相对年龄，处理逻辑将经排序bocks的子集1指派到区段1，并且在操作530处，处理逻辑将经排序块的子集2指派到一或多个区段。由于子集2中的块具有与子集1中的块相比显著更年轻的年龄，因此处理逻辑可在区段2与区段3之间同等地拆分子集2中的块。
77.在操作540处，处理逻辑扫描区段1、2和3中的每一个的边界处的块，并且确定用于每一经扫描块的相关联电压区间，如本文中在上文更详细地解释。在操作550处，处理逻辑开始循环，以确定指派到每一区段的边界处的块的电压区间是否彼此匹配。如果指派到区段1的边界处的块的电压区间匹配，则处理逻辑继续进行到操作590。在操作590处，处理逻辑将区段1的第一边界处的块的电压区间指派到区段1内的每一块。处理逻辑可接着继续到操作540，以处理下一区段。
78.另一方面，如果处理逻辑确定指派到区段1的边界处的块的电压区间不匹配，则处理逻辑可继续进行到操作570。在操作570处，处理逻辑扫描区段内的每一块以确定用于每一块的对应电压区间。在其它实施方案中，处理逻辑可对区段1中的块的子集执行新对分搜索，并且基于对分搜索而确定对应电压区间。在操作580处，处理逻辑基于扫描结果而将所确定电压区间指派到区段1中的块，如本文中在上文更详细地解释。处理逻辑可接着继续到操作540，以处理下一区段。
79.图6为根据本公开的一些实施例的通过基于每一区段处的块的数目而将块划分为区段来将电压区间指派到存储器装置的块的实例方法的流程图。方法600可由处理逻辑执行，所述处理逻辑可包含硬件(例如，处理装置、电路系统、专门逻辑、可编程逻辑、微码、装置的硬件、集成电路等)、软件(例如，在处理装置上运行或执行的指令)，或其组合。在一些实施例中，方法600由图1的电压区间指派组件113执行。虽然以特定序列或次序来展示，除非另外指定，否则可修改操作的次序。因此，应理解，所说明实施例仅作为实例，并且所说明操作可以不同次序执行，且一些操作可并行地执行。另外，在一些实施例中，可省略一或多个操作。因此，并非在每个实施例中都需要所有所说明操作，并且其它过程流程是可能的。
80.在操作610处，处理逻辑基于存储器装置的每一块的年龄而对存储器装置的块集合进行排序。在操作620处，处理逻辑将经排序块的总数目的百分比指派到区段集合中的每一区段，使得每一子集可具有大致相同数目个块。作为实例，处理逻辑可将块的25％指派到四个区段的集合中的每一区段。处理逻辑可接着确定每一区段的每一边界处的块以用于扫描和电压区间确定，如本文中在上文更详细地解释。
81.在操作630处，处理逻辑扫描区段集合中的区段中的每一个的边界处的块，并且确定用于每一经扫描块的相关联电压区间，如本文中在上文更详细地解释。在操作650处，处理逻辑开始循环，以确定指派到每一区段的边界处的块的电压区间是否彼此匹配。如果指派到给定区段的边界处的块的电压区间匹配，则处理逻辑继续进行到操作690。在操作690处，处理逻辑将区段的第一边界处的块的电压区间指派到区段内的每一块。处理逻辑可接着继续到操作630，以处理下一区段。
82.另一方面，如果处理逻辑确定指派到给定区段的边界处的块的电压区间不匹配，则处理逻辑可继续进行到操作670。在操作670处，处理逻辑执行对分搜索以选择待扫描的块的子集，如本文中更详细地解释。处理逻辑进一步扫描给定区段中的块的所选择子集。在操作680处，处理逻辑基于所选择块的子集的扫描结果而确定用于区段内的每一块的电压区间，如本文中关于图2更详细地解释。处理逻辑可接着继续到操作630，以处理下一区段。
83.图7说明计算机系统700的实例机器，在所述实例机器内可执行用于使所述机器执行本文中所论述的方法中的任一或多个的指令集。在一些实施例中，计算机系统700可对应于主机系统(例如，图1的主机系统120)，所述主机系统包含、耦合到或利用存储器子系统(例如，图1的存储器子系统110)或可用于执行控制器的操作(例如，执行操作系统，以执行对应于图1的电压区间指派组件113的操作)。在替代实施例中，机器可连接(例如，联网)到lan、内联网、外联网和/或因特网中的其它机器。机器可作为对等(或分布式)网络环境中的对等机器或作为云计算基础设施或环境中的服务器或客户端机器而以客户端-服务器网络环境中的服务器或客户端机器的能力进行操作。
84.机器可为个人计算机(pc)、平板pc、机顶盒(stb)、个人数字助理(pda)、蜂窝式电话、网络器具、服务器、网络路由器、交换机或桥接器，或能够执行(依序或以其它方式)指定待由所述机器采取的动作的指令集的任何机器。此外，虽然说明了单个机器，但术语“机器”还应被认为包含机器的任何集合，所述机器单独地或共同地执行指令集(或多个指令集)以执行本文中所论述的方法中的任一或多个。
85.实例计算机系统700包含处理装置702、主存储器704(例如，只读存储器(rom)、快闪存储器、动态随机存取存储器(dram)，例如同步dram(sdram)或rambus dram(rdram)等)、静态存储器706(例如，快闪存储器、静态随机存取存储器(sram)等)，以及数据存储系统718，其经由总线730彼此通信。
86.处理装置702表示一或多个通用处理装置，例如微处理器、中央处理单元等。更明确地说，处理装置可为复杂指令集计算(cisc)微处理器、精简指令集计算(risc)微处理器、超长指令字(vliw)微处理器，或实施其它指令集的处理器，或实施指令集的组合的处理器。处理装置702还可为一或多个专用处理装置，例如专用集成电路(asic)、现场可编程门阵列(fpga)、数字信号处理器(dsp)、网络处理器等。处理装置702被配置成执行用于执行本文中所论述的操作和步骤的指令726。计算机系统700可进一步包含通过网络720通信的网络接口装置708。
87.数据存储系统718可包含机器可读存储媒体724(也被称作计算机可读媒体)，其上存储有一或多个指令集726或体现本文中所描述的方法或功能中的任一或多个的软件。指令726还可在其由计算机系统700执行期间完全或至少部分地驻留在主存储器704内和/或处理装置702内，主存储器704和处理装置702还构成机器可读存储媒体。机器可读存储媒体
724、数据存储系统718，和/或主存储器704可对应于图1的存储器子系统110。
88.在一个实施例中，指令726包含用以实施对应于图1的电压区间指派组件113的功能性的指令。虽然在实例实施例中将机器可读存储媒体724展示为单个媒体，但术语“机器可读存储媒体”应被认为包含存储一或多个指令集的单个媒体或多个媒体。术语“机器可读存储媒体”还应被认为包含能够存储或编码供机器执行的指令集且致使机器执行本公开的方法中的任一或多个的任何媒体。因此，术语“机器可读存储媒体”应被认为包含但不限于固态存储器、光学媒体和磁性媒体。
89.已依据计算机存储器内的数据位的操作的算法和符号表示呈现了先前详细描述的一些部分。这些算法描述和表示为数据处理领域的技术人员用于将其工作的主旨最有效地传达给所属领域的其他技术人员的方式。算法在此处且一般被认为是产生所要结果的操作的自洽序列。操作为要求对物理数量进行物理操控的操作。这些数量通常但未必呈能够被存储、组合、比较和以其它方式操控的电气或磁信号的形式。有时，主要出于通用的原因，已证明将这些信号称作位、值、元件、符号、字符、术语、编号等是方便的。
90.然而，应牢记，所有这些和类似术语应与适当物理数量相关联，并且仅仅是应用于这些数量的方便标签。本公开可指操控和变换计算机系统的寄存器和存储器内的表示为物理(电子)数量的数据为计算机系统存储器或寄存器或其它此类信息存储系统内的类似地表示为物理数量的其它数据的计算机系统或类似电子计算装置的动作和过程。
91.本公开还涉及用于执行本文中的操作的设备。此设备可出于所需目的而专门构造，或其可包含通过存储在计算机中的计算机程序选择性地激活或重新配置的通用计算机。此类计算机程序可存储在计算机可读存储媒体中，例如但不限于任何类型的盘(包含软盘、光盘、cd-rom和磁性光盘)、只读存储器(rom)、随机存取存储器(ram)、eprom、eeprom、磁卡或光卡或适合于存储电子指令的任何类型的媒体，其各自耦合到计算机系统总线。
92.本文中所呈现的算法和显示器在本质上并不与任何特定计算机或其它设备相关。各种通用系统可与根据本文中的教示的程序一起使用，或其可证明构造用于执行所述方法更加专用的设备是方便的。将如下文描述中所阐述的那样来呈现多种这些系统的结构。另外，不参考任何特定编程语言来描述本公开。应了解，可使用多种编程语言来实施如本文中所描述的本公开的教示。
93.本公开可提供为计算机程序产品或软件，其可包含在其上存储有可用于对计算机系统(或其它电子装置)进行编程以执行根据本公开的过程的指令的机器可读媒体。机器可读媒体包含用于以机器(例如，计算机)可读的形式存储信息的任何机制。在一些实施例中，机器可读(例如，计算机可读)媒体包含机器(例如，计算机)可读存储媒体，例如只读存储器(“rom”)、随机存取存储器(“ram”)、磁盘存储媒体、光学存储媒体、快闪存储器组件等。
94.在前述说明书中，已参考其具体实例实施例描述了本公开的实施例。将显而易见的是，可在不脱离如所附权利要求书中阐述的本公开的实施例的更广精神和范围的情况下对本公开进行各种修改。因此，应在说明性意义上而不是限制性意义上看待说明书和图式。