Patent ID: 9047220
Filing Date: 2015-06-02
Classification: G06F

Abstract:
1. A storage system, comprising: an interface device coupled to multiple storage apparatuses, each of which including a plurality of stripes composing multiple stripe rows which are rows of stripes; and a first control device coupled to the interface device, wherein each of the stripe rows is configured to store multiple data elements and at least one redundancy code which, when up to a predetermined allowable number of data elements in the stripe row are stored in the stripes of the storage apparatus in fail, is used to rebuild the data elements, wherein a total number of the multiple storage apparatuses is larger than a number of the storage apparatuses including the stripes composing one of the stripe rows, and wherein the first control device is configured to: detect, from among the multiple stripe rows, at least two stripe rows having stripe data elements up to a prescribed allowable number that are stored in stripes in fail which are stripes in the storage apparatuses in fail; and rebuild, in parallel, the stripe data elements of the detected at least two stripe rows, wherein at least one of the data elements stored in stripes in fail of the detected stripe rows having larger number of stripes in fail is rebuilt prior to the data elements stored in the other detected stripe rows.