单容错网络存储编码并行算法研究

›› 2014, Vol. 27 ›› Issue (7): 141-.

单容错网络存储编码并行算法研究

郭建奇

(中航工业西安航空计算技术研究所第8研究室,陕西西安 710119)

出版日期:2014-07-15 发布日期:2014-07-19
作者简介:郭建奇(1987—),男,硕士,助理工程师。研究方向:计算机应用。E-mail:gojianqi_2005_@126.com

Parallel Algorithms for Single Fault-tolerant Erasure Code in Network Storage

GUO Jianqi

(Eighth Research Laboratory,AVIC Xi'an Aeronautics Computing Technique Pesearch Institute,Xi'an 710119,China)

Online:2014-07-15 Published:2014-07-19

摘要/Abstract

摘要：

在海量存储系统中,利用冗余数据编码技术是提高存储系统可靠性的较好方法。文中对网络存储编码的相关算法进行了研究,针对单容错网络磁盘阵列的编码操作,重点研究了RAID5编码的并行算法。针对集中式奇偶校验编码算法在运行时间上的缺陷,提出了将编码计算过程与组通信操作相融合的思想,设计了更为高效的基于多对一归约操作的并行编码算法。实验结果表明,基于组通信的算法相对于集中式算法性能优势明显。

关键词: 网络存储, 容错编码, 组通信, 并行算法

Abstract:

Redundant data encoding is recognized as a good method for improving storage system reliability.This article studies the algorithms of erasure code.For encoding (initial synchronization) and decoding (error disk's reconstruction) operations of the single fault tolerance network disk array,this article focuses on RAID5 (parity),and proposes more efficient distributed and parallel algorithms on the basis of the original collective algorithm.The experimental results shows that algorithms based on group algorithm are much more efficient.

Key words: network storage;erasure code;group communication;parallel algorithm

中图分类号:

TP393.071

郭建奇. 单容错网络存储编码并行算法研究[J]. , 2014, 27(7): 141-.

GUO Jianqi. Parallel Algorithms for Single Fault-tolerant Erasure Code in Network Storage[J]. , 2014, 27(7): 141-.