为基于XOR的RAID-6码设计的并行编解码算法

发布时间：2018-04-08 07:46

本文选题：基于XOR　切入点：RAID-　出处：《计算机研究与发展》2015年S2期

【摘要】：RAID-6被广泛应用于存储系统中对数据进行保护.其中基于XOR的RAID-6码具有计算复杂度低的优点,因而受到广泛的关注和应用.但是,这类编码的潜在并行能力还没有被充分地挖掘和发挥.分析了基于XOR的RAID-6码的编解码过程,把校验方程的计算分解为预计算和递归求解2个阶段,其中预计算阶段可以被并行执行.此外,还观察到多种RAID-6码具有z-turn性质——只要失效情况在该RAID-6码的容错能力范围内,就至少有1个校验方程只包含1个不可用的数据块.基于此,设计了一个并行的编解码算法EOPC(equation-oriented parallel coding),用以实现具有z-turn性质的基于XOR的RAID-6码的编解码过程.在RDP码和P-Code上的编解码实验表明,使用EOPC实现的编解码过程与传统串行实现方法相比,在编解码吞吐率上有超过50%的性能提升.
[Abstract]:RAID-6 is widely used to protect data in storage system.Among them, RAID-6 codes based on XOR have the advantages of low computational complexity, so they are widely concerned and applied.However, the potential parallelism of this kind of coding has not been fully exploited and exploited.The encoding and decoding process of RAID-6 code based on XOR is analyzed. The calculation of the check equation is decomposed into two stages: pre-calculation and recursive solution, in which the predicted calculation phase can be executed in parallel.In addition, it is also observed that many RAID-6 codes have z-turn property-as long as the failure is within the fault tolerance range of the RAID-6 code, at least one check equation contains only one unusable block of data.Based on this, a parallel encoding and decoding algorithm, EOPC(equation-oriented parallel coding, is designed to implement the z-turn based RAID-6 coding and decoding process.The experiments on RDP code and P-Code show that the performance of coding and decoding using EOPC is more than 50% higher than that of the traditional serial implementation.
【作者单位】：武汉光电国家实验室(华中科技大学);
【基金】：国家“九七三”重点基础研究发展计划基金项目(2011CB302303) 中央高校基本科研业务费资助项目(2013KXYQ003)
【分类号】：TP333

【相似文献】