差错控制的方法和存储器系统技术方案

本发明专利技术涉及一种差错控制的方法和存储器系统。更具体地，涉及一种双层差错控制协议检测子行层上的差错，并且利用整行码字校正差错。这使系统能读取小段的编码数据，并且在接受它之前检查差错，在检测到差错的情况下，将读取整个码字以便纠错。

【技术实现步骤摘要】

本申请通常涉及计算机存储器系统的差错控制编码方法，更具体地是涉及仍保持高水平可靠性的情况下，以小于一行的段来访问差错控制编码数据。这种操作模式将被称作子行访问(subline access)，其名称来源于计算机存储器系统，其中高速缓存的行(line)具有固定尺寸，即对于IBM系统来说是128字节。考虑这种数据访问模式的一个动机是增加效率；例如允许更多的并行访问，来降低冲突、时延以及节电，虽然根据该应用还可能有许多其它原因来考虑这种选择。
技术介绍
代码保护数据免于出错。图1图示了计算机存储器中的数据行，其中阴影部分代表数据，而有空格部分代表冗余符号。为了论述的目的，数据行被拆分成数据子行(sublines)，并且在数据子行之中分布冗余符号。当从存储器中读取数据行时，组合的冗余符号被用来提供检错/纠错能力，从而保护数据的完整性。 当读取码字的一部分时，理所应当地认为小段数据仍然应当利用某些检错/纠错能力来得以保护。例如，如图2中所示，该问题的一种普通″解决方案″是使每个子行本身具有整个码字(按照最坏情况)所需的足够纠错能力。这当然会起作用，并且也提供了子行访问间的最大独立性本文档来自技高网...

【技术保护点】
一种用于存储器允许子行访问的差错控制方法，包括步骤：　　　　将存储器中的一个数据行分成多个数据子行；　　　　将码的第一层加到所述多个数据子行中的每一个，所述码的第一层为所述多个数据子行中的每一个提供局部保护；　　　　将码的第二层加到所述数据行，所述码的第二层为所述多个数据子行提供全局保护；　　　　取回一个或多个数据子行，其中所访问的数据子行可位于不同的数据行，并且多个子行可被并行取回；　　　　利用所述第一层码检测数据子行中的差错；以及　　　　利用所述第二层码校正数据子行中的差错。

【技术特征摘要】
US 2007-1-4 11/619,9291.一种用于存储器允许子行访问的差错控制方法，包括步骤将存储器中的一个数据行分成多个数据子行；将码的第一层加到所述多个数据子行中的每一个，所述码的第一层为所述多个数据子行中的每一个提供局部保护；将码的第二层加到所述数据行，所述码的第二层为所述多个数据子行提供全局保护；取回一个或多个数据子行，其中所访问的数据子行可位于不同的数据行，并且多个子行可被并行取回；利用所述第一层码检测数据子行中的差错；以及利用所述第二层码校正数据子行中的差错。2.如权利要求1所述的存储器的差错控制方法，其中检测差错的步骤还包含利用所述第一层码校正差错的步骤，以及其中利用所述第二层码校正差错的步骤被限制为校正尚未利用所述第一层码校正的那些差错。3.如权利要求1所述的存储器的差错控制方法，进一步包括步骤计算数据行的一个子行与其它子行所共享的、由所述数据子行的内容变化引起的更新后的冗余信息，所述计算基于所述子行的新旧值之差；如果需要，计算子行专有的更新后的冗余信息；以及将所有更新后的冗余信息和所述数据子行的新内容写入存储器中。4.如权利要求1所述的存储器的差错控制方法，进一步包括在与所述多个数据子行相同存储器位置上存储所述共享的冗余信息的步骤。5.如权利要求1所述的存储器的差错控制方法，进一步包括将所述共享的冗余信息存储在与所述多个数据子行不同的存储器位置中的步骤。6.如权利要求1所述的存储器的差错控制方法，其中所述共享的冗余信息能够独立于存储器中的任何其他信息被访问。7.如权利要求1所述的存储器的差错控制方法，进一步包括存储器刷擦方法，包括步骤读取具有相关冗余信息的整行；利用第一和第二层差错控制码来检测和校正差错；以及回存整行及其相关冗余信息。8.如权利要求1所述的存储器的差错控制方法，其中所述分割一个数据行的步骤产生M个子行，所述第i个子行的局部保护通过具有奇偶校验矩阵Ha(i)的码而获得，全部所述子行的全局保护通过具有奇偶校验矩阵的码获得。9.如权利要求8所述的存储器的差错控制码的方法，其中选择所述矩阵Ha(1)，...Ha(M)和Hba，使得由给出的奇偶校验矩阵HMDS为最大...

【专利技术属性】
技术研发人员：路易斯A拉斯特拉斯蒙塔诺，韩俊生，迈克尔R特朗布利，
申请(专利权)人：国际商业机器公司，
类型：发明
国别省市：US[美国]