System and method for efficient horizontal maximum distance separable raid
US8522125B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 11, 2011 |
| Grant date | Aug 27, 2013 |
| Priority date | — |
| Expiry date | Oct 20, 2031 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH03M13/2921
- WIPO fieldBasic communication processes
- WIPO sectorElectrical engineering
Abstract
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. An efficient horizontal MDS-like (Maximum Distance Separable) RAID-6 scheme, called EEO, is provided which significantly improves the performance of the decoding procedure in parallel implementations with little storage overhead. 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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.