×

Method and system for calculating parity values for multi-dimensional raid

  • US 8,924,776 B1
  • Filed: 12/04/2013
  • Issued: 12/30/2014
  • Est. Priority Date: 12/04/2013
  • Status: Active Grant
First Claim
Patent Images

1. A method for calculating parity values, comprising:

  • performing, using a first datum, a first plurality of parity value calculations to obtain a first plurality of parity values, wherein the first datum is associated with a first RAID Grid location in a first parity calculation block (PCB) in a RAID Grid, wherein the RAID Grid comprises a first dimension and a second dimension, wherein at least one of the first plurality of parity values is associated with a first parity RAID Grid location in the first dimension and at least one of the first plurality of parity values is associated with a second parity RAID Grid location in the second dimension;

    performing, using a second datum, a second plurality of parity value calculations to obtain a second plurality of parity values, wherein the second datum is associated with a second RAID Grid location in the first PCB;

    performing, using a third datum and at least one selected from a group consisting of at least one of the first plurality of parity values and at least one of the second plurality of parity values, a third plurality of parity value calculations to obtain a third plurality of parity values, wherein the third datum is associated with a third RAID Grid location in the first PCB;

    performing, using a fourth datum and at least one selected from a group consisting of at least one of the first plurality of parity values and at least one of the second plurality of parity values, a fourth plurality of parity value calculations to obtain a fourth plurality of parity values, wherein the fourth datum is associated with a fourth RAID Grid location in the first PCB; and

    storing each of the fourth plurality of parity values in at least one selected from a group consisting of cache, memory, and persistent storage, wherein each of the fourth plurality of parity values is associated with a separate RAID Grid location in the RAID Grid.

View all claims
  • 10 Assignments
Timeline View
Assignment View
    ×
    ×