Redundant Storage of Data on an Array of Storage Devices

• US 20090144497A1
• Filed: 05/18/2007
• Published: 06/04/2009
• Est. Priority Date: 05/24/2006
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Oxford Semiconductor, Ltd (Broadcom, Inc.)
• Inventors: Withers, Nicholas Hugh
• Granted Patent: US 8,468,301 B2
• Time in Patent Office: Days
• US Class Current: 711/114
• CPC Class Codes: G06F 11/1076 Parity data used in redundant arrays of independent storages, e.g. in RAID systems
• CPC Class Codes: G06F 3/0613 in relation to throughput
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

A disk array control apparatus controls writing of data onto an array of N storage devices such as disk drives, where N is an integer of 3 or greater. Each storage device writes data with a granularity of a sector having a predetermined sector size. The apparatus writes data with a granularity of a transfer unit having a transfer size which is T times the sector size, where T is a plural integer greater than (N−1). The apparatus is allows writing to an array of storage devices for which (N−1) is not a factor of T. In particular, the apparatus divides each transfer unit of data into plural stripes each consisting of a respective plural number of sectors of data having the sector size, the stripes each consisting of at most (N−1) sectors and at least one of the stripes consisting of less than (N−1) sectors, and calculates, in respect of each stripe, a parity sector of parity data. The sectors of data and the parity sector representing the parity of each stripe are written onto different storage devices.

Claims

1. A storage device array control apparatus operable to control writing of data onto an array of N storage devices, where N is an integer of 3 or greater, each storage device being operable to write data with a granularity of a sector having a predetermined sector size, the storage device array control apparatus being operable to control writing of data with a granularity of a transfer unit having a transfer size which is T times the sector size, where T is a plural integer, T is greater than (N−

1), and (N−

1) is not a factor of T,

the storage device array control apparatus being operable to divide each transfer unit of data into plural stripes each consisting of a respective plural number of sectors of data having the sector size, the stripes each consisting of at most (N−

1) sectors and at least one of the stripes consisting of less than (N−

1) sectors, and to calculate, in respect of each stripe, a parity sector of parity data representing the parity of all the sectors of data in the stripe only and not including any sectors of data already stored on a storage device in the array; and

the storage device array control apparatus being operable to cause writing of each sector of data and each parity sector onto respective storage devices in the array, the sectors of data and the parity sector in respect of each stripe being written onto different storage devices.

2. A storage device array control apparatus according to claim 1, wherein the storage device array control apparatus is operable to cause writing of the sectors of data and the parity sectors to the storage devices at addresses arranged in a pattern which repeats regularly across the storage devices.

3. A storage device array control apparatus according to claim 2, wherein the storage device array control apparatus has stored therein a mapping between (a) logical block addresses in respect of the data to be written onto the array of storage devices and (b) addresses of the storage devices in accordance with said pattern which repeats regularly across the storage devices, the storage device array control apparatus being operable to cause writing of the sectors of data and the parity sectors to the storage devices at addresses arranged in said pattern by mapping logical block addresses in respect of the data to be written to addresses of the storage devices in accordance with the stored mapping and causing writing of the sectors of data and the parity sectors at the mapped addresses on the storage devices.

4. A storage device array control apparatus according to claim 1, wherein the storage device array control apparatus is operable to divide each transfer unit of data into plural stripes each consisting of a respective number sectors of data having the sector size, all except one of the stripes consisting of (N−

1) sectors and one of the stripes consisting of R sectors where R is the remainder when T is divided by (N−

1).

5. A storage device array control apparatus according to claim 1, wherein T is equal to k.S, where S is an integer less than (N−

1) and k is a plural integer, and the storage device array control apparatus is operable to divide each transfer unit of data into k stripes each consisting of S sectors of data having the predetermined sector size.

6. A storage device array control apparatus according to any claim 1, wherein the sector size is 512 bytes.

7. A storage device array control apparatus according to claim 1, wherein the sector size is 4096 bytes.

8. A storage device array control apparatus according to claim 1, wherein T is equal to 2^M where M is an integer.

9. A storage device array control apparatus according to claim 7, wherein T is equal to 8 and N is equal to 4, 6, 7 or 8.

10. A storage device array control apparatus according to claim 1, wherein the storage devices are disk drives.

11. A storage device array control apparatus according to claim 1, wherein the storage device array control apparatus includes a data path to which the data to be written is supplied, the data path including a parity calculation circuit operable to perform said dividing of each transfer unit of data and said calculating of parity sectors and the data path being switchable to direct the sectors of data and the parity sectors to respective storage devices.

12. A storage device array control apparatus according to claim 11, wherein the storage device array control apparatus includes a controller which is operable to control the operation of the data path.

13. A storage device array control apparatus according to claim 1, wherein the storage device array control apparatus comprises an interface for receiving data from a databus, the storage device array control apparatus operable to control writing of data received from the interface

14. A storage device array control apparatus according to claim 1, wherein the storage device array control apparatus is formed in a module which is insertable into a computer apparatus.

15. A method of writing data onto an array of N storage devices, where N is an integer of 3 or greater, each storage device being operable to write data with a granularity of a sector having a predetermined sector size, the method being a method of writing data with a granularity of a transfer unit having a transfer size which is T times the sector size, where T is a plural integer, T is greater than (N−

1), and (N−

1) is not a factor of T,

the method comprising;

dividing each transfer unit of data into plural stripes each consisting of a respective plural number of sectors of data having the sector size, the stripes each consisting of at most (N−

1) sectors and at least one of the stripes consisting of less than (N−

1) sectors;

in respect of each stripe, calculating a parity sector of parity data representing the parity of all the sectors of data in the stripe; and

writing each sector of data and each parity sectors onto a respective storage device in the array with the sectors of data and the parity sector in respect of each stripe being written onto different storage devices.

16. A method according to claim 15, wherein the sectors of data and the parity sectors are written onto the storage devices at addresses arranged in a pattern which repeats regularly across the storage devices.

17. A method according to claim 16, wherein the data to be written onto the array of storage devices has logical block addresses in respect thereof, and the sectors of data and the parity sectors are written onto the storage devices at addresses arranged in said pattern by mapping the logical block addresses to addresses of the storage devices in accordance with said pattern and writing of the sectors of data and the parity sectors at the mapped addresses on the storage devices.

18. A method according to claim 15, wherein all except one of the stripes consists of (N−

1) sectors and one of the stripes consists of R sectors where R is the remainder when T is divided by (N−

1).

19. A method according to claim 15, wherein T is equal to k.S, where S is an integer less than (N−

1) and k is a plural integer, and each transfer unit is divided into k stripes each consisting of S sectors of data.

20. A method according to any claim 15, wherein the sector size is 512 bytes.

21. A method according to any claim 15, wherein T is equal to 2^M where M is an integer.

22. A method according to claim 15, wherein T is equal to 2^M where M is an integer.

23. A method according to claim 22, wherein T is equal to 8 and N is equal to 4, 6, 7 or 8.

24. A method according to claim 15, wherein the storage devices are disk drives.