EEO: an efficient MDS-like RAID-6 code for parallel implementation

In recent years, researchers have found that some XOR erasure codes lead to higher performance and better throughput in fault-tolerant distributed data storage applications. However, little consideration has been given to the advantages of parallel processing or hardware implementations taking advantage of the emergence of multi-core processors. This paper presents an efficient horizontal MDS-like (Maximum Distance Separable) RAID-6 scheme, called EEO, which significantly improves the performance of the decoding procedure in parallel implementations with little storage overhead. We show that EEO is the fastest and most efficient double disk failure recovering algorithm in RAID-6 at the cost of only two more parity symbols. In practice, it is very useful for application where high decoding throughput is desired.