Patent ID: 7519629
Filing Date: 2009-04-14
Classification: G06F,Y10S

Abstract:
1. A method of protecting against T storage device failures in a collection of N storage devices, wherein T and N are positive integers and 2<=T<N the method comprising: setting an integer number K between 2 and T inclusive; logically partitioning a portion of each of the N storage devices into at least one strip on each of the N storage devices; partitioning the at least one strip on each of the N storage devices into at least one data element and at least one parity element; organizing the strips of the partitioned portions on the N storage devices into a corresponding stripe wherein each of the N storage devices stores data elements and parity elements in the organized strips of the corresponding stripe; for each of the stored parity elements, selecting a set of K data elements from the corresponding stripe so that: generating a parity value from data values stored in the K data elements in the selected set of K data elements and storing the parity value in the stored parity element.