Patent Number: 7,103,716

Title: RAID 6 disk array with prime number minus one disks

Abstract: A RAID 6 architecture including a disk array having a prime number minus 1 disks. A method of providing multiple disk fault tolerance in an N-column.times.R-row logical representation of a set of data elements, wherein N represents the number of disks in the array and R is equivalent to N/2, includes assigning each strip containing data to at least two different parity groups so that each strip containing data in a respective column is assigned to parity groups different than other strips containing data in the column. The method also includes calculating, for each parity group, a parity value corresponding to all of the strips assigned to the parity group. The method further includes storing each of the parity values in strips of different columns, so that none of the strips containing data in a column are assigned to a parity group for which the parity value for the parity group is stored in the column.

Inventors: Nanda; Sanjeeb (Winter Springs, FL)

Assignee: Adaptec, Inc.

International Classification: G06F 12/16 (20060101)

Expiration Date: 9/05/02018