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

为基于XOR的RAID-6码设计的并行编解码算法
张文辉;曹强
【期刊名称】《计算机研究与发展》
【年(卷),期】2015(0)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%的性能提升.
【总页数】6页(P90-95)
【关键词】基于XOR;RAID-6;并行;编解码算法;z-turn
【作者】张文辉;曹强
【作者单位】武汉光电国家实验室(华中科技大学)
【正文语种】中文
【中图分类】TP333
【相关文献】
1.基于FPGA的S模式并行数据编解码器设计 [J], 李雷;严玉国;杨宾峰;张战斌
2.基于并行Flash的USB
3.0中扰码-解扰码器的设计与实现 [J], 尹旭东
3.基于有限状态联合信源信道算术码的图像编解码算法 [J], 黄颖;谢丹桂;刘军清
4.基于极化码的分布式信源编解码系统的FPGA设计与实现 [J], 周峻辉;杨红;卿粼波;吴晓红;赵祥伟
5.基于极化码的分布式信源编解码系统的FPGA设计与实现 [J], 周峻辉;杨红;卿粼波;吴晓红;赵祥伟
因版权原因，仅展示原文概要，查看原文内容请购买。