一种加速基于XOR的RAID‑6编解码过程的方程并行计算方法

摘要

本发明公开了一种加速基于XOR的RAID‑6编解码过程的方程并行计算方法：将基于XOR的RAID‑6编码的校验规则用校验方程组表示，把每个校验方程在编解码过程中的求解分解为两个阶段——“预计算阶段”以及“递归求解阶段”；每个校验方程由一个独立的线程实施求解，多个校验方程的预计算阶段被并行执行；使用一个全局共享的数据块状态表记录数据块的状态以协调所有线程的执行。本发明方法利用编码的潜在并行能力，使得大部分计算可以同时使用多个线程处理，充分发挥并行处理能力，缩短计算所花费的时间，提高编解码的性能。