×

MDS array codes with optimal building

  • US 8,694,866 B2
  • Filed: 03/15/2012
  • Issued: 04/08/2014
  • Est. Priority Date: 03/15/2011
  • Status: Active Grant
First Claim
Patent Images

1. A computer method of operating a controller of an array of storage nodes, the method comprising:

  • receiving configuration data at the controller that indicates operating features of the array; and

    determining a parity code for operation of the array according to a permutation, wherein the configuration data specifies the array as comprising nodes defined by A=(ai,j) with size rm×

    k for some integers k,m, and wherein for T={v0, . . . , vk−

    1
    }

    Zrm a subset of vectors of size k, where for each v=(v1, . . . , vm) ∈

    T, gcd(v1, . . . , vm,r), where gcd is the greatest common divisor, such that for any l, 0≦

    l≦

    r−

    1, and v ∈

    T, the code values are determined by the permutation fvl;

    [0,rm

    1]→

    [0,rm

    1] by fvl(x)=x+lv.

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