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

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

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

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.