×

System and method for efficient horizontal maximum distance separable raid

  • US 8,522,125 B1
  • Filed: 04/11/2011
  • Issued: 08/27/2013
  • Est. Priority Date: 04/09/2010
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for decoding a parity-encoded data set, comprising:

  • receiving a chain of parity-encoded information having a plurality of information symbols and a plurality of parity symbols into at least one memory, each parity symbol being dependent on a plurality of information symbols of an original set of information symbols and each information symbol of the original set of information symbols contributing to a plurality of an original set of parity symbols, according to a parity algorithm, the plurality of information symbols and plurality of parity symbols being received from different containers;

    processing the received parity-encoded data set using, with respect to each parity symbol, a plurality of parallel processing threads of an automated processor system, each thread being allocated a distinct portion of a parity-checking processing task to cover a predefined portion of the parity encoding space, less than the entirety, to determine a parity consistency of the received parity-encoded data set; and

    generating an indicia of whether there is parity consistency.

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