存储器子系统的提前解码终止技术方案

解码器可接收码字的一部分已在解码操作期间解码的指示。所述解码器可确定用于所述码字的所述部分的所述解码操作的一组候选输出值，且基于用于所述组候选输出值中的每一个的已解码校验码而从所述组候选输出值中消除一或多个候选输出值。响应于确定已从所述组候选输出值中消除所有所述候选输出值，所述解码器可终止所述解码操作。可终止所述解码操作。可终止所述解码操作。

【技术实现步骤摘要】
【国外来华专利技术】存储器子系统的提前解码终止


[0001]本公开大体上涉及一种存储器子系统，且更确切地说，涉及存储器子系统的提前解码终止。

技术介绍

[0002]存储器子系统可以是存储系统，例如固态驱动器(SSD)或硬盘驱动器(HDD)。存储器子系统可以是存储器模块，例如双列直插式存储器模块(DIMM)、小型DIMM(SO
‑
DIMM)或非易失性双列直插式存储器模块(NVDIMM)。存储器子系统可包含存储数据的一或多个存储器组件。存储器组件可以是例如非易失性存储器组件和易失性存储器组件。一般来说，主机系统可以利用存储器子系统以在存储器组件处存储数据且从存储器组件检索数据。
附图说明
[0003]根据下文给出的详细描述且根据本公开的各种实施方案的附图，将更充分地理解本公开。
[0004]图1说明根据本公开的一些实施例的包含存储器子系统的实例计算环境。
[0005]图2为根据本公开的一些实施例的用以基于用于码字的潜在候选项的已解码主机数据扇区的校验码验证而执行存储器子系统的提前解码终止的实例方法的流程图。
[0006]图3A说明根据本公开的一些实施例的用于码字的潜在候选项的已解码主机数据扇区的校验码验证。
[0007]图3B说明根据本公开的一些实施例的基于用于已解码主机数据的候选输出值的存储器子系统的提前解码终止。
[0008]图4为根据本公开的一些实施例的用以基于是否已解码足够量的数据以满足请求而执行存储器子系统的提前解码终止的实例方法的流程图。
[0009]图5说明根据本公开的一些实施例的基于是否已解码足够量的数据以满足请求的提前解码终止。
[0010]图6为本公开的实施方案可在其中操作的实例计算机系统的框图。
具体实施方式
[0011]本公开的方面涉及存储器子系统的提前解码终止。存储器子系统在下文中也称为“存储器装置”。存储器子系统的实例是经由外围互连件(例如，输入/输出总线、存储区域网络)耦合到中央处理单元(CPU)的存储装置。存储装置的实例包含固态驱动器(SSD)、快闪驱动器、通用串行总线(USB)快闪驱动器和硬盘驱动器(HDD)。存储器子系统的另一实例是经由存储器总线耦合到CPU的存储器模块。存储器模块的实例包含双列直插式存储器模块(DIMM)、小型DIMM(SO
‑
DIMM)、非易失性双列直插式存储器模块(NVDIMM)等。存储器子系统可以是混合式存储器/存储子系统。一般来说，主机系统可以利用包含一或多个存储器组件的存储器子系统。主机系统可提供数据以存储在存储器子系统处，且可请求从存储器子系
统检索数据。
[0012]常规存储器子系统可针对存储在存储器子系统的存储器组件处和/或从所述存储器子系统的存储器组件检索到的数据实施错误检测和校正(即，错误控制)操作。错误控制操作可以利用错误校正码(ECC)来编码主机数据且将已编码主机数据存储在存储器子系统处。举例来说，可编码主机数据以产生码字，且可将码字存储在存储器子系统处。随后，当主机系统请求主机数据时，可解码码字以产生主机数据。错误控制操作的编码和解码可用于检测可能已由噪声或其它这类减损造成的任何错误，所述噪声或其它这类减损可使主机数据的值或位在主机数据被存储或读取时转换(例如，从
‘0’
值转换为
‘1’
值或反过来)。随后可基于错误控制操作而校正检测到的错误。
[0013]可基于针对存储在常规存储器子系统处的数据的依序编码和解码来设计由常规存储器子系统的错误控制操作利用的错误校正码。在一些存储器子系统中，可将数据编码为码字且每一码字可由多个片段构成，其中每一片段可包含主机数据的扇区以及用于主机数据的所述扇区的相关联校验码(即，扇区校验码)。扇区校验码可用于验证所述特定扇区中的主机数据的完整性。另外，码字可包含全局校验码，其可用于验证包含于码字中的所有扇区的主机数据的完整性。
[0014]以这种方式编码和存储码字的常规存储器子系统可在这些码字的后续解码中经历困难。在许多情况下，常规存储器子系统在进行任何错误处置之前依序解码整个码字，这可显著降低处理效率。这通常可增加执行时间且降低总体性能，因为解码过程和错误处置通常实施为单独操作。解码过程可通常在执行任何错误校验过程之前尝试解码整个码字，从而分析码字中的所有主机数据扇区的已解码数据的所有潜在候选项。因此，通常未处理存在于定位在码字的开始(或接近于开始)处的主机数据扇区中的错误，直到整个码字已解码为止。因此，解码操作通常可能在解码稍后可能被确定为无效且接着被丢弃的数据方面耗费不必要时间和计算资源。
[0015]另外，常规存储器子系统通常使用可通常不同于(大得多或小得多)由主机系统请求用于主机数据的数据量的特定大小来存储码字。举例来说，可利用2k(2千字节)的大小存储码字，而可接收仅需要前1k(1千字节)的对主机数据的请求。在这种情况下，常规存储器子系统的解码操作通常识别存储所请求数据的2k码字且尝试解码整个2k码字。因此，解码操作通常可能在解码不需要用以满足请求的数据方面耗费不必要时间和计算资源。
[0016]本公开的方面通过实施存储器子系统的提前解码终止来解决以上和其它缺陷。在一些实施例中，极性解码器可用于存储器子系统的提前解码终止和数据产生。极性解码器可分段执行解码操作，使得可在继续到下一扇区之前使用其对应的用于每一潜在候选项的已解码主机数据扇区的已解码校验码来验证所述扇区。如果没有潜在候选项可通过验证过程，那么极性解码器可终止解码过程而不继续解码码字的剩余主机数据扇区。此外，极性解码器可基于满足来自主机系统的请求所必要的码字的主机数据扇区的数目而调节解码过程的执行。举例来说，一旦满足请求所需的主机数据扇区的数目已解码，极性解码器便可终止解码过程而不继续解码码字的剩余主机数据扇区。
[0017]本公开的优点包含但不限于基于所请求数据的提前输出以及失败解码的提前终止而改进的延迟。通过分段解码码字，可在解码过程中提前识别已编码主机数据扇区中的潜在错误。因此，可通过在将计算资源浪费于解码用于包含错误的已编码主机数据的后续
扇区上之前终止过程来显著地减少存储器子系统的计算资源使用。类似地，通过在解码每一主机数据扇区时评估已解码数据，可提前识别满足所接收请求所必要的已解码数据的量。同样，可通过在将资源浪费于解码含有不需要用以满足请求的数据的后续扇区上之前终止过程来显著地减少存储器子系统的计算资源使用，由此进一步提高解码过程的效率。
[0018]图1说明根据本公开的一些实施例的包含存储器子系统110的实例计算环境100。存储器子系统110可包含媒体，例如存储器组件112A到112N。存储器组件112A到112N可以是易失性存储器组件、非易失性存储器组件或这类组件的组合。在一些实施例中，存储器子系统是存储系统。存储系统的实例是SSD。在一些实施例中，存储器子系统110是混合式存储器/存储子系统。一般来说，计算环境100可包含使用存储器子系统11本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种方法，其包括：接收码字的一部分已在解码操作期间解码的指示；确定用于所述码字的所述部分的所述解码操作的多个候选输出值；基于用于所述多个候选输出值中的每一个的已解码校验码而从所述多个候选输出值中消除一或多个候选输出值；以及响应于确定已从所述多个候选输出值中消除所有所述候选输出值，由处理装置终止所述解码操作。2.根据权利要求1所述的方法，其进一步包括：响应于确定尚未从所述多个候选输出值中消除所述候选输出值中的至少一个，确定不终止所述解码操作。3.根据权利要求1所述的方法，其中所述多个候选输出值对应于用于所述码字的所述部分的所述解码操作的多个潜在输出值。4.根据权利要求2所述的方法，其进一步包括：响应于确定不终止所述解码操作，确定是否已解码整个码字；且响应于确定尚未解码所述整个码字：接收所述码字的后续部分，其中所述后续部分处于所述码字的在所述同一码字的所述部分的位置之后的位置中；基于用于所述多个候选输出值中的每一个的额外已解码校验码而从所述多个候选输出值中消除一或多个额外候选输出值；以及确定是否尚未消除所述多个候选输出值中的至少一个。5.根据权利要求4所述的方法，其进一步包括：响应于确定已解码所述整个码字，输出包括尚未消除的所述多个输出值中的至少一个的已解码结果。6.根据权利要求1所述的方法，其中消除所述一或多个候选输出值进一步包括：识别用于所述多个候选输出值中的每一个的已解码主机数据扇区和已解码校验码；以及确定所述已解码校验码并不匹配于用于所述一或多个候选输出值的所述对应已解码主机数据扇区。7.根据权利要求1所述的方法，其中终止所述解码操作包括确定不针对所述码字的剩余部分执行所述解码操作。8.一种系统，其包括：存储器组件；以及处理装置，其与所述存储器组件操作性地耦合以：接收对主机数据的请求；接收与所述主机数据相关联的码字；针对所述码字的第一部分执行解码操作以产生已解码数据的片段；确定所述已解码数据的所述片段是否满足对所述主机数据的所述请求；响应于确定所述已解码数据的所述片段满足对所述主机数据的所述请求，确定是否已针对所述解码操作验证单个候选输出值；以及
响应于确定已验证单个候选输出值，终止用于所述码字的剩余部分的所述解码操作。9.根据权利要求8所述的系统，其中所述处理装置进一步用以：响应于确定所述已解码数据的所述片段并不满足对所述主机数据的所述请求，针对与所述主机数据相关联的所述码字的第二部分执行所述解码操作。10.根据权利要求8所述的系统，其中为执行所述解码操作，所述处理装置进一步用以：确定用于所述码字的所述解码操作的多个候选输出值；以及基于用于所述多个候选输出值中的每一个的...

【专利技术属性】
技术研发人员：谢廷俊，戴穎煜，朱江丽，
申请(专利权)人：美光科技公司，
类型：发明
国别省市：