Patent ID: 7263629
Filing Date: 2007-08-28
Classification: G06F

Abstract:
1. A system configured to provide double failure-correction of two or fewer storage device failures in a storage system, the system comprising: an array having a number of storage devices, wherein the number of storage devices is p and wherein p is a prime number greater than two, wherein the storage devices have a storage space divided into stripes and wherein any two storage devices are selected to store redundant information, the selected storage devices varying arbitrarily from stripe to stripe, and the remaining storage devices of each stripe configured to store data; and a storage module of the storage system, the storage module adapted to construct the redundant information using a redundant storage algorithm involving summation or combination computation along row parity sets (rows) and diagonal parity sets (diagonals) of the array for storage on the selected storage devices, wherein the redundant storage algorithm used to construct the two or fewer storage device failures is the same regardless of which storage devices fail or roles of the storage devices when constructing or reconstructing the redundant information or data.