文档名:为基于XOR的RAID6码设计的并行编解码算法
RAID-6被广泛应用于存储系统中对数据进行保护.其中基于XOR的RAID-6码具有计算复杂度低的优点,因而受到广泛的关注和应用.但是,这类编码的潜在并行能力还没有被充分地挖掘和发挥.分析了基于XOR的RAID-6码的编解码过程,把校验方程的计算分解为预计算和递归求解2个阶段,其中预计算阶段可以被并行执行.此外,还观察到多种RAID-6码具有z-turn性质——只要失效情况在该RAID-6码的容错能力范围内,就至少有1个校验方程只包含1个不可用的数据块.基于此,设计了一个并行的编解码算法EOPC(equation-orientedparallelcoding),用以实现具有z-turn性质的基于XOR的RAID-6码的编解码过程.在RDP码和P-Code上的编解码实验表明,使用EOPC实现的编解码过程与传统串行实现方法相比,在编解码吞吐率上有超过50%的性能提升.
作者:张文辉曹强
作者单位:武汉光电国家实验室(华中科技大学)武汉430074
母体文献:NCIS2015第21届全国信息存储技术学术会议论文集
会议名称:NCIS2015第21届全国信息存储技术学术会议
会议时间:2015年9月17日
会议地点:长沙
主办单位:中国计算机学会
语种:chi
分类号:
关键词:磁盘阵列 存储系统 编解码算法 吞吐率 异或理论
在线出版日期:2017年10月24日
基金项目:
相似文献
相关博文
- 文件大小:
- 1.32 MB
- 下载次数:
- 60
-
高速下载
|
|