发明名称 |
PARTIAL-MAXIMUM DISTANCE SEPARABLE (PMDS) ERASURE CORRECTING CODES FOR STORAGE ARRAYS |
摘要 |
Embodiments of the invention relate to correcting erasures in a storage array. A read stripe is received from a plurality of n storage devices. The read stripe includes an array of entries arranged in m rows and n columns with each column corresponding to one of the storage devices. The entries include data entries and mr+s parity entries. Each row contains at least r parity entries generated from the data entries according to a partial maximum distance separable (PMDS) code. It is determined that the read stripe includes at least one erased entry, at most mr+s erased entries and that no row has more than r+s erased entries. The erased entries are reconstructed from the non-erased entries, resulting in a recovered read stripe.
|
申请公布号 |
US2013205168(A1) |
申请公布日期 |
2013.08.08 |
申请号 |
US201213552271 |
申请日期 |
2012.07.18 |
申请人 |
BLAUM MARIO;HAFNER JAMES L.;HETZLER STEVEN R.;INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
BLAUM MARIO;HAFNER JAMES L.;HETZLER STEVEN R. |
分类号 |
G06F11/16;G06F12/00 |
主分类号 |
G06F11/16 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|