Source: https://patents.google.com/patent/US8181090B1/en
Timestamp: 2018-08-15 11:43:46
Document Index: 278911956

Matched Legal Cases: ['art: 1', 'art: 2', 'art: 3', 'art: 4', 'art: 5', 'art: 6', 'art: 7', 'art: 8', 'art: 9', 'art: 10', 'art: 11', 'art: 12']

US8181090B1 - Triple parity technique for enabling efficient recovery from triple failures in a storage array - Google Patents
US8181090B1
US8181090B1 US13223211 US201113223211A US8181090B1 US 8181090 B1 US8181090 B1 US 8181090B1 US 13223211 US13223211 US 13223211 US 201113223211 A US201113223211 A US 201113223211A US 8181090 B1 US8181090 B1 US 8181090B1
US13223211
Disks 1 apart: 1 2 3 4 5 6 7 8 9 10 11 12 0
Disks 2 apart: 2 4 6 8 10 12 1 3 5 7 9 11 0
Disks 3 apart: 3 6 9 12 2 5 8 11 1 4 7 10 0
Disks 4 apart: 4 8 12 3 7 11 2 6 10 1 5 9 0
Disks 5 apart: 5 10 2 7 12 4 9 1 6 11 3 8 0
Disks 6 apart: 6 12 5 11 4 10 3 9 2 8 1 7 0
Disks 7 apart: 7 1 8 2 9 3 10 4 11 5 12 6 0
Disks 8 apart: 8 3 11 6 1 9 4 12 7 2 10 5 0
Disks 9 apart: 9 5 1 10 6 2 11 7 3 12 8 4 0
Disks 10 apart: 10 7 4 1 11 8 5 2 12 9 6 3 0
Disks 11 apart: 11 9 7 5 3 1 12 10 8 6 4 2 0
Disks 12 apart: 12 11 10 9 8 7 6 5 4 3 2 1 0
D 00 ⊕D 01 ⊕D 03 =RP 0 ⊕D 02
D30 ⊕D 31 ⊕D 33 =RP 3 ⊕D 32
D 00 ⊕D 11 ⊕D 33 =ADP 0 ⊕D 22
D 30 ⊕D 21 ⊕D 03 =DP 3 ⊕D 12
D 00 ⊕D 01 ⊕D 03 ⊕D 30 ⊕D 31 ⊕D 33 ⊕D 00 ⊕D 11 ⊕D 33 ⊕D 30 ⊕D 21 ⊕D 03 =RP 0 ⊕D 02 ⊕RP 3 ⊕D 32 ⊕ADP 0 ⊕D 22 ⊕DP 3 ⊕D 12
D 01 ⊕D 11 ⊕D 21 ⊕D 31 =RP 0 ⊕D 02 ⊕RP 3 ⊕D 32 ⊕ADP 0 ⊕D 22 ⊕DP 3 ⊕D 12
(Diagonal) D 40 ⊕D 01 ⊕D 23
(Anti-Diagonal) D 43 ⊕D 11 ⊕D 20
(Rows) D 40 ⊕D 41 ⊕D 43
D 20 ⊕D 21 ⊕D 23
D 41 ⊕D 01 ⊕D 11 ⊕D 21
US13223211 2001-12-28 2011-08-31 Triple parity technique for enabling efficient recovery from triple failures in a storage array Active US8181090B1 (en)
US12195968 Continuation US8015472B1 (en) 2001-12-28 2008-08-21 Triple parity technique for enabling efficient recovery from triple failures in a storage array
US13472133 Continuation US8516342B2 (en) 2001-12-28 2012-05-15 Triple parity technique for enabling efficient recovery from triple failures in a storage array
US8181090B1 true US8181090B1 (en) 2012-05-15
Ng, Spencer, Some Design Issues of Disk Arrays, Proceedings of COMPCON Spring '89, pp. 137-142. IEEE, 1989
US9081752B2 (en) 2012-06-29 2015-07-14 Emc Corporation Redundant disk encoding via erasure decoding