【技术实现步骤摘要】
在纠删码编码期间的CPU错误修复
技术介绍
本公开涉及数据编码。在使用纠删码对要存储的数据进行编码期间,计算与编码数据相关联的奇偶校验的计算系统可以引入最终传播到存储介质并且位于此处未被检测到的错误。尽管会发生其他错误,但是通常可以引入到数据中的常见错误包括系统总线错误、内部总线错误、缓存位翻转错误和内存位翻转错误。因为计算机存储系统中可以出现的错误可以不被检测到地发生,所以它们对数据的持久性和完整性造成威胁,并且因此,产生与要存储的原始数据不同的数据。一些现有系统可以通过在诸如2-伽罗瓦域(GF(2))的低阶伽罗瓦域上对数据进行纠删编码来检测上述错误,并且对纠删编码的数据应用循环冗余校验(CRC)操作以验证正在存储的数据是否有效。更具体地,这些现有系统使用CRC算法,其利用低阶伽罗瓦域上的线性特性来检测错误(例如,使用等于1的系数)。这种线性特性可以用于使用逐位运算从输入数据的CRC预测生成的奇偶校验的CRC。然而,考虑到电子和数字设备技术,正在处理和存储的数据量正在迅速增加,并且错误的数量和验证该数据的完整性所需的处理量也是如此。由这些现有系统使用的方法不能以相同的速率升级,并且可以导致处理瓶颈和高计算资源成本。更进一步地,为了编码和CRC生成过程,仅使用诸如256-伽罗瓦域(GF(256))的高阶伽罗瓦域代替低阶伽罗瓦域(例如(GF(2)))不足以解决升级问题,因为这样的高阶CRC函数本身并未展现出上述用于低阶伽罗瓦域上的CRC的线性特性,并且因此,不适合逐位操作(例如,像XOR)。
技术实现思路
本公开涉及生成用于验证纠删编码的数据的完整性的离散循环冗余校验 ...
【技术保护点】
1.一种系统,包括:一个或多个处理器;以及存储逻辑,当由所述一个或多个处理器执行时,执行操作,所述操作包括:接收数据向量,所述数据向量包括多个有序块;将所述数据向量转置为一组子向量,每个子向量包括来自所述多个有序块中的每一个的对应数据元素;基于所述一组子向量生成一组离散循环冗余校验CRC;将所述一组离散CRC转置为一组混合CRC,每个混合CRC包括来自每个离散CRC的CRC数据元素;以及将所述一组混合CRC压缩成简化CRC。
【技术特征摘要】
2017.06.16 US 15/626,0431.一种系统,包括:一个或多个处理器;以及存储逻辑,当由所述一个或多个处理器执行时,执行操作,所述操作包括:接收数据向量,所述数据向量包括多个有序块;将所述数据向量转置为一组子向量,每个子向量包括来自所述多个有序块中的每一个的对应数据元素;基于所述一组子向量生成一组离散循环冗余校验CRC;将所述一组离散CRC转置为一组混合CRC,每个混合CRC包括来自每个离散CRC的CRC数据元素;以及将所述一组混合CRC压缩成简化CRC。2.根据权利要求1所述的系统,其中所述多个有序块中的每一个包括包括顺序数据元素的数据行。3.根据权利要求2所述的系统,其中:将所述数据向量转置为一组子向量包括将每个有序块的数据行转置为数据列;所述数据列包含来自所述有序块的数据行的所述顺序数据元素;每个有序块的所述数据列共同形成转置数据矩阵;所述转置数据矩阵包括多个混合顺序行;所述多个混合顺序行中的每个混合顺序行包括在对应层处的有序数据元素分组;以及所述有序数据元素分组包括来自在所述对应层的每个有序块的所述对应数据元素。4.根据权利要求1所述的系统,其中:所述一组子向量包括包括多个顺序行的数据矩阵;每个顺序行包括一组混合数据元素,所述混合数据元素包括来自每个有序块的所述对应数据元素;以及基于所述一组子向量生成所述一组离散CRC包括:使用来自所述顺序行的所述一组混合数据元素,生成用于所述数据矩阵的顺序行中的每个顺序行的离散CRC。5.根据权利要求4所述的系统,其中,所述离散CRC是CRC32c。6.根据权利要求1所述的系统,其中,将所述一组离散CRC转置为一组混合CRC包括将8个32位的CRC转置为32字节的数据向量。7.根据权利要求1所述的系统,其中将所述一组混合CRC压缩成简化CRC包括:将压缩函数应用于所述一组混合CRC以获取所述简化CRC,所述压缩函数包括高次多项式。8.根据权利要求7所述的系统,其中,所述高次多项式包括具有四次或更多次的多项式。9.根据权利要求1所述的系统,其中:所述数据向量包括关联的预计算奇偶校验;以及所述操作进一步包括:针对所述关联的预计算奇偶校验生成奇偶校验CRC;在所述奇偶校验CRC和所述简化CRC之间执行比较;以及基于所述比较来确定所述数据向量中的错误。10.一种用于检测计算错误的计算机实现的方法,所述计算机实现的方法包括:接收数据向量,所述数据向量包括多个有序块;将数据向量转置为一组子向量,每个子向量包括来自每个有序块的对应数据元素;基于所述一组子向量生成一组...
【专利技术属性】
技术研发人员:C盖约特,L帕米斯华雷斯,
申请(专利权)人:西部数据技术公司,
类型:发明
国别省市:美国,US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。