×

System and method for symmetric triple parity for failing storage devices

  • US 7,979,779 B1
  • Filed: 09/15/2009
  • Issued: 07/12/2011
  • Est. Priority Date: 12/28/2001
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • providing an array with a predetermined number of storage devices p configured to store data and three parity values, wherein p is a prime number;

    dividing each of the predetermined storage device into blocks;

    organizing the blocks into stripes, the stripes having a same number of blocks in each of the predetermined storage device;

    defining a diagonal parity along a plurality of diagonal parity sets;

    defining an anti-diagonal parity along a plurality of anti-diagonal parity sets;

    assigning a predetermined value to the diagonal parity and anti-diagonal parity; and

    computing parity for the predetermined storage devices using values written to a plurality of the predetermined storage devices and the predetermined values assigned to the diagonal and anti-diagonal parity sets, the computed parity enabling recovery from three concurrent failures of storage devices in a storage array.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×