[发明专利]内存数据中监督位快速生成方法

说明书

技术领域

本发明涉及一种用于在内存存储数据时错误检查和纠正过程中监督位的生成方法。

背景技术

目前，内存技术中多采用ECC(Error Correction Code纠错码)进行检测和纠正出错的数据。资料显示有很多种算法可支持ECC，例如最常用的汉明码（Hamming Code），8位（bit）数据需要4位监督位(parity bit)，64位数据需要7位监督位。可通过数据长度以及所需要检测和纠正的位数选取合适的算法。

对于不同的DDR结构（DDR1/2/3），典型的streaminandout数据读写预取数据长度有32位，64位，以及128位。一种合理的折中解决办法可以对64位数据使用7位或者8位的监督位（根据不同的ECC算法），但现有监督位的生成一般是等待64位数据存储完成后统一进行计算，并生成监督位，该方法耗时较长。

发明内容

本发明提供一种内存数据中监督位快速生成方法，主要解决了现有内存ECC技术中监督位生成时间较长的问题。

本发明的具体技术解决方案如下：

该内存数据中监督位快速生成方法包括以下步骤：

1]从N位存储数据中预取n位数据到写入路径，通过编码规则生成临时监督位；其中，n≤N；

2]从剩余存储数据中再取n位数据到写入路径，并与步骤1得到的监督位通过编码规则生成新的临时监督位；

3]重复步骤2，直至最后n位数据与上一次得到的临时监督位通过编码规则生成最终的监督位；

4]将N位存储数据和最终的监督位数据同时存入存储器或将N位存储数据和最终的监督位数据分步存入存储器，一般DDR中是最后一次性写入。

上述写入的数据中若存在表征位，则在步骤3中将最后一次写入路径的数据、上一次得到的监督位、加入的表征位通过编码规则生成最终的监督位后存储；所述表征是用于表征是否存在数据屏蔽的数据位；其中表征位只判断是否有DM发生，不参与监督位的编码产生，直接写入。

上述N可以被n整除，且n≤N/2。

上述N=64，n=4、8、16、32；或N=128，n=4、16、32、64；或N=32，n=4、16。

上述监督位为7位或8位。

上述每8位数据写入路径的时间为一个时钟周期或半个时钟周期。

本发明的优点在于：

该内存数据中监督位快速生成方法由于在存入数据时，并不等待数据存储完成后依赖全部数据生成监督位，而是将存入数据进行割裂运算，减小每次的运算量，从整体上减少了最终监督位生成的时间，同时也简化了算法。

附图说明

图1为本发明实施例原理图；

图2为本发明实施例流程图。

具体实施方式

以下结合附图及实施例对本发明进行详述：

本发明的原理是：在写入时的编码过程中，利用顺序写入时的时间去做编码工作。以DDR264位的写入过程为例，见图1，图1包含了两次连续的写入过程，每次64位：

在每Tck/2或者每Tck的时间内，每被预取到写入路径的8位数据能根据编码规则产生出7位或者8位的临时监督位P7’…P0’，如图2所示，具体的编码逻辑由所选取的ECC算法决定。最后一级的结果就是对所有64位数据编码后得到的监督位。如果需要在第65位数据存储DM(数据屏蔽)的信息，可在最后一级时加上。

通过本发明提供的监督位快速生成方法，不再需要一次从64位数据生成7位监督位，只需要每次从8位数据生成7位临时监督位，这使得编码逻辑得到了简化和加快。除此之外，还能利用多出来的等待数据的Tck/2时间进行编码操作，更有效的利用了写入过程。

以Hamming（71，64）code为例，64位数据产生7位监督位，多出来的第8位可用作DM信息。根据Hamming（71，64）code，其中一位监督位P1的产生可用64位数据中的35位用异或的方法产生：

XOR异或。

因此需要6级两位异或操作，35→18→9→5→3→2→1。其它6位监督位的产生类似。

利用本发明提供的方法，在最后8位数据bit<64:57>产生的时候，由bit<56:1>产生的临时监督位P1’已经同时产生好，在最后一级只需要

在这级只需要3级两位异或操作，6→3→2→1。其它监督位类似。

相比之前的方法，监督位P1的产生节约了50%的时间。对于不同的ECC算法，这个时间也会有所不同。