-
公开(公告)号:CN104991740A
公开(公告)日:2015-10-21
申请号:CN201510354925.0
申请日:2015-06-24
Applicant: 华中科技大学
Abstract: 本发明公开了一种加速纠删码编解码过程的通用矩阵优化方法,包括:在编解码时,通过把校验矩阵分解为多个相互独立的子矩阵和一个剩余的子矩阵,使得编解码的计算能够被部分并行执行,除此以外,还通过调整矩阵运算的顺序,降低了在编解码过程中涉及数据块运算的次数,从而降低了计算的时间花销。本发明方法提升纠删码编解码过程的性能,尤其是在多核处理器上运行时的性能。使用本发明实现的编解码过程可以利用编码的潜在并行能力,充分发挥多核处理器的并行处理能力,缩短计算过程所花费的时间。
-
公开(公告)号:CN104850504A
公开(公告)日:2015-08-19
申请号:CN201510273730.3
申请日:2015-05-26
Applicant: 华中科技大学
IPC: G06F12/02
Abstract: 本发明公开了一种加速基于XOR的RAID-6编解码过程的方程并行计算方法:将基于XOR的RAID-6编码的校验规则用校验方程组表示,把每个校验方程在编解码过程中的求解分解为两个阶段——“预计算阶段”以及“递归求解阶段”;每个校验方程由一个独立的线程实施求解,多个校验方程的预计算阶段被并行执行;使用一个全局共享的数据块状态表记录数据块的状态以协调所有线程的执行。本发明方法利用编码的潜在并行能力,使得大部分计算可以同时使用多个线程处理,充分发挥并行处理能力,缩短计算所花费的时间,提高编解码的性能。
-