[发明专利]一种加速纠删码编解码过程的通用矩阵优化方法

摘要

本发明公开了一种加速纠删码编解码过程的通用矩阵优化方法，包括：在编解码时，通过把校验矩阵分解为多个相互独立的子矩阵和一个剩余的子矩阵，使得编解码的计算能够被部分并行执行，除此以外，还通过调整矩阵运算的顺序，降低了在编解码过程中涉及数据块运算的次数，从而降低了计算的时间花销。本发明方法提升纠删码编解码过程的性能，尤其是在多核处理器上运行时的性能。使用本发明实现的编解码过程可以利用编码的潜在并行能力，充分发挥多核处理器的并行处理能力，缩短计算过程所花费的时间。

主权项

1.一种加速纠删码编解码过程的通用矩阵优化方法，其特征在于，包括：在条带内部分磁盘以及部分数据块失效后，记失效数据块数量为j，数据块向量BS被分为两个部分，分别是失效块向量FS＝(FS1，FS2，...，FSj)T以及存活块向量SS＝(SS1，SS2，...，SSn-j)T；与之对应，校验矩阵P被划分为两个子矩阵，记作F和S，其中F是一个j×j的方阵而S是一个j×(n-j)的矩阵；数据块失效后的恢复过程是通过方程F*FS＝S*SS计算失效数据块FS，把方程F*FS＝S*SS的计算分解为多个方程的计算： F 1 * FS g 1 = S 1 * SS g 1 F 2 * FS g 2 = S 2 * SS g 2 ...... F k * FS g k = S k * SS g k F r e s t * F S = S r e s t * S S - - - ( 1 ) ]]>其中FSgi以及SSgi分别是部分失效块向量和部分存活块向量，F被划分为多个相互独立的子方阵F1、F2、...Fk以及一个剩余矩阵Frest，其中两个子方阵相互独立是指这两个子方阵在原方阵中所处的行和列都不相同，剩余矩阵通常与其他子方阵不独立，矩阵S也被划分为多个相互独立的子矩阵S1、S2、...Sk和一个剩余矩阵Sre