Patent ID: 9417963
Filing Date: 2016-08-16
CPC Classification: G06F,H03M

Claim Text:
1. A computer-program product for managing a storage array consisting of a number (n) storage devices, the method comprising: one or more non-transitory computer-readable storage media and program instructions stored on the one or more computer-readable storage media, the program instructions comprising: program instructions to stripe the storage array to form a number (m) stripes, wherein each stripe contains storage chunks from the number (n) storage devices respectively, and the storage array comprises a number (n*m) storage chunks; program instructions to select a number (F) storage chunks from each stripe as local parity chunks, selecting a number (L) storage chunks from the storage array as global parity chunks, and using at least one of the storage chunks in the storage array except the local parity chunks and the global parity chunks as data chunks, wherein at least one of the storage devices in the storage array comprises one or more data chunks and one or more global parity chunks; program instructions to perform a number (F+L) fault tolerant erasure coding on data in all the data chunks in one of the number (m) stripes to generate the number (F+L) groups of parity data, and storing only the number (F) groups of parity data therein respectively into the number (F) local parity chunks of the one of the number (m) stripes; and program instructions to perform a cross-stripe operation on the number (L) groups of parity data of the number (F+L) groups of parity data to generate the number (L) groups of global parity data, and storing the number (L) groups of global parity data respectively into the number (L) global parity chunks, wherein the number (F) is less than the number (n).