-
题名为基于XOR的RAID-6码设计的并行编解码算法
- 1
-
-
作者
张文辉
曹强
-
机构
武汉光电国家实验室(华中科技大学)
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2015年第S2期90-95,共6页
-
基金
国家"九七三"重点基础研究发展计划基金项目(2011CB302303)
中央高校基本科研业务费资助项目(2013KXYQ003)
-
文摘
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%的性能提升.
-
关键词
基于XOR
RAID-6
并行
编解码算法
z-turn
-
Keywords
XOR-based
RAID-6
parallel
coding algorithm
z-turn
-
分类号
TP333
[自动化与计算机技术—计算机系统结构]
-