Multiple disk drive array with plural parity groups

• US 5,832,198 A
• Filed: 03/07/1996
• Issued: 11/03/1998
• Est. Priority Date: 03/07/1996
• Status: Expired due to Term

• Current Assignee: Thomson Licensing SA (Vantiva SA)
• Original Assignee: Philips Electronics North America Corporation (Koninklijke Philips N.V.)
• Inventors: Lucht, Philip H.
• Primary Examiner(s): Hua, Ly
• Application Number:
  US08/612,157
• Time in Patent Office: 971 Days
• Field of Search: 395/182.04, 395/182.02, 395/200.15, 395/200.02, 395/200.12, 395/200.01, 395/200.09, 395/182.05
• US Class Current: 714/6.24
• CPC Class Codes: G06F 11/1076 Parity data used in redundant arrays of independent storages, e.g. in RAID systems

Abstract

A plurality of disk drive memories are operatively coupled to a plurality of disk drive controllers. The disk drives are operatively grouped and coupled to a plurality of communication busses, each bus being coupled to a respective disk drive controller. A plurality of segment buffers are coupled to the disk drive controllers and a parity error correction system is coupled to the segment buffers. The error correction system is coupled to an input/output circuit through a plurality of buffers and an interface circuit. A processor communicates with the output buffers, the error correction system, and the segment buffers to control the storage and retrieval of data to and from the array of disk drives. The error correction system establishes a plurality of relatively small parity groups among the disk drives, each parity group having a designated parity drive. The number of drives within each parity group is maintained at a substantially reduced number to provide high speed system response to user inputs and changes and to improve system reliability. Data is uniformly distributed among the parity groups and the disk drives therein.

Claims

1. A multiple disk drive array for use in storing and/or retrieving data within a multi-user information system in a generally uniform distribution, the multiple disk drive array comprising:

a plurality of disk drives;

error correction means for treating the disk drives as a plurality of parity groups of disk drives within said plurality of disk drives, each of said parity groups having a disk drive designated as a parity drive; and

controller means for communicating data to and/or from said plurality of disk drives by distributing data to and/or receiving data from said parity groups in a substantially uniform distribution.

2. The multiple disk drive array as set forth in claim 1 further including interface means, coupled to said error correction means for receiving data for storage within said disk drive array and/or for outputting data retrieved from said disk drive array.

3. The multiple disk drive array as set forth in claim 2 wherein said controller means includes:

a plurality of disk controllers, each coupled to said error correction means; and

a plurality of communication busses, each coupled to one of said disk controllers and each coupled to one or more of said disk drives in said plurality of disk drives.

4. The multiple disk drive array as set forth in claim 3 further including a segment buffer array interposed between said plurality of disk controllers and said error correction means.

5. The multiple disk drive array as set forth in claim 4 further including a plurality of buffer circuits interposed between said error correction means and said interface means.

6. The multiple disk drive array as set forth in claim 5 further including a processor operatively coupled to said error correction means, said plurality of buffer circuits, and said segment buffer array for controlling data transfer therebetween.

7. The multiple disk drive array as set forth in claim 1 wherein said parity groups are each formed of numbers of disk drives which are small relative to the total number of disk drives in said plurality of disk drives.

8. The multiple disk drive array as set forth in claim 7 wherein said plurality of disk drives numbers between twenty and one hundred and wherein each of said parity groups includes between five and ten disk drives.

9. The multiple disk drive array as set forth in claim 1 wherein each of said parity groups includes six disk drives.

10. The multiple disk drive array as set forth in claim 1 wherein each of said parity groups includes five disk drives.

11. The multiple disk drive array as set forth in claim 1 wherein each of said parity groups includes between five and ten disk drives.

12. The multiple disk drive array as set forth in claim 1 wherein said plurality of disk drives is between twenty and one hundred.

13. The multiple disk drive array as set forth in claim 1 wherein said plurality of disk drives numbers between twenty and one hundred and wherein each of said parity groups includes between five and ten disk drives.

14. The multiple disk drive array as set forth in claim 1 wherein said error correction means further generates parity data for storage on each of said parity drives.

15. The multiple disk drive array as set forth in claim 1 wherein each of said parity groups has at least one active disk drive in addition to the disk drive designated as the parity drive;

and said controller means communicates data to and/or from said disk drives within each of said parity groups in a substantially uniform distribution among the active disk drives of the parity group.

16. A multiple disk drive array for use in storing and/or retrieving data within a multi-user video server, the multiple disk drive array comprising:

a plurality of communication busses;

a plurality of disk drive groups, each of said disk drive groups having at least one disk drive coupled to one of said communication busses;

a plurality of disk controllers, each coupled to one of said communication busses, for storing data on and/or retrieving data from said disk drives of a respective disk drive group in a substantially uniform distribution; and

error correction means for treating the disk drives as parity groups, each of said parity groups having a parity drive and at least one active disk drive.

17. The multiple disk drive array as set forth in claim 16 wherein each of said parity groups includes disk drives selected from at least two different ones of said plurality of disk drive groups.

18. The multiple disk drive array as set forth in claim 17 wherein said parity groups include a disk drive from each of said disk drive groups.

19. The multiple disk drive array as set forth in claim 16 wherein each of said parity groups is formed of disk drives coupled to a common one of said communication busses.

20. The multiple disk drive array as set forth in claim 19 wherein the number of said parity groups in said plurality of parity groups is substantially equal to the number of said communication busses.

21. The multiple disk drive array as set forth in claim 16 wherein the number of said parity groups in said plurality of parity groups is substantially equal to the number of said communication busses.

22. The multiple disk drive array as set forth in claim 21 wherein the number of disk drives in said parity groups is small relative to the total number of disk drives in said plurality of disk drive groups.

23. The multiple disk drive array as set forth in claim 16 wherein the number of disk drives in said parity groups is small relative to the total number of disk drives in said plurality of disk drive groups.

24. A multiple disk drive array for use in storing and retrieving data within a multi-user video server system, the multiple disk drive array comprising a plurality of disk drives organized into a plurality of parity groups having data substantially uniformly distributed among said parity groups, each parity group having plural active drives and a designated parity drive and each parity group having its respective data stored in a substantially uniform distribution among its active disk drives, the number of said parity groups being about the same as or larger than the number of disk drives in each of said parity groups.

25. A multiple disk drive array for use in storing and retrieving data within a multi-user information system accessible to a plurality of users (Nv), the multiple disk drive array comprising a plurality of disk drives, each disk drive having a minimum data location time interval (Td), organized into a plurality of parity groups (G), each parity group having a designated parity drive, said number of parity groups being selected to provide a system response time for user access (Tserv) in accordance with the following:

space="preserve" listing-type="equation">Tserv=(Nv×

Td)/G.