Reconstruct reads in a raid array with dynamic geometries

• US 9,229,808 B2
• Filed: 10/01/2010
• Issued: 01/05/2016
• Est. Priority Date: 10/01/2010
• Status: Expired

• Current Assignee: Pure Storage, Inc.
• Original Assignee: Pure Storage, Inc.
• Inventors: Colgrove, John, Hayes, John, Hong, Bo, Miller, Ethan
• Primary Examiner(s): THAI, TUAN V
• Application Number:
  US12/896,669
• Publication Number:
  US 20120084505A1
• Time in Patent Office: 1,922 Days
• Field of Search: 711/100, 711/103, 711/114, 711/161, 711/162
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1076 Parity data used in redundant arrays of independent storages, e.g. in RAID systems
• CPC Class Codes: G06F 11/3034 where the computing system component is a storage system, e.g. DASD based or network based digital input from or digital output to record carriers G06F3/06; digital recording or reproducing G11B20/18; for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS], H04L67/1097
• CPC Class Codes: G06F 11/3055 Monitoring arrangements for monitoring the status of the computing system or of the computing system component, e.g. monitoring if the computing system is on, off, available, not available error or fault processing without redundancy G06F11/0703; error detection or correction by redundancy in data representation G06F11/08; error detection or correction by redundancy in operation G06F11/14; error detection or correction by redundancy in hardware G06F11/16
• CPC Class Codes: G06F 2211/1057 Parity-multiple bits-RAID6, i.e. RAID 6 implementations
• CPC Class Codes: G06F 2211/1059 Parity-single bit-RAID5, i.e. RAID 5 implementations

Abstract

A system and method for dynamic RAID geometries. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array is configured to configure a first subset of the storage devices for use in a first RAID layout, the first RAID layout including a first set of redundant data. The controller further configures a second subset of the storage devices for use in a second RAID layout, the second RAID layout including a second set of redundant data. Additionally, the controller configure an additional device not included in either the first subset or the second subset to store redundant data for both the first RAID layout and the second RAID layout. The controller is further configured to initiate a reconstruct read corresponding to a given read request directed to a particular storage device of the plurality of storage devices, in response to determining the particular storage device is exhibiting a non-error related relatively slow read response.

Claims

1. A computer system comprising:

a data storage subsystem comprising a plurality of storage devices in a redundant array of independent disks (RAID) configuration; and

a storage controller configured to;

write a first RAID stripe to the plurality of storage devices including allocating in a particular storage device of the plurality of storage devices, a first amount of intra-device protection data for protecting first RAID data of the first RAID stripe stored on the particular storage device;

select a subset of storage devices of the plurality of storage devices for writing a second RAID stripe, wherein the amount of storage devices in the subset is less than the amount of storage devices in the plurality of storage devices, wherein the subset includes the particular storage device; and

write the second RAID stripe to the subset including allocating in the particular storage device, a second amount of intra-device protection data for protecting second RAID data of the second RAID stripe stored on the particular storage device;

wherein the second amount of intra-device protection data is larger than the first amount of intra-device protection data.

2. The computer system as recited in claim 1, wherein the plurality of storage devices are solid state storage devices.

3. The computer system as recited in claim 1, wherein the first RAID stripe has a first RAID layout that is an L+x layout, and the second RAID stripe has a second RAID layout that is an M+y layout, wherein L, x, M, and y are integers, and wherein either or both (1) L is not equal to M, and (2) x is not equal to y.

4. The computer system as recited in claim 1, wherein

at least one other storage device in the plurality of storage devices has a different amount of intra-device protection data than the first amount of intra-device protection data of the particular storage.

5. The computer system as recited in claim 1, wherein

at least one other storage device in the subset of storage devices has a different amount of intra-device protection data than the second amount of intra-device protection data of the particular storage.

6. A method for configuring a plurality of storage devices in a redundant array of independent disks (RAID) configuration, the method comprising:

writing a first RAID stripe to the plurality of storage devices including allocating in a particular storage device of the plurality of storage devices, a first amount of intra-device protection data for protecting first RAID data of the first RAID stripe stored on the particular storage device; and

writing a second RAID stripe to the plurality of storage devices including;

predicting an increasing error rate for the particular storage device; and

in response to predicting the increasing error rate for the particular storage device, allocating in the particular storage device, a second amount of intra-device protection data for protecting second RAID data of the second RAID stripe stored on the particular storage device;

wherein the second amount of intra-device protection data is larger than the first amount of intra-device protection data wherein the second amount of intra-device protection data is different than a third amount of intra-device protection data used for protecting third RAID data of the second RAID stripe stored on at least one other storage device in the plurality of storage devices.

7. The method as recited in claim 6, wherein the plurality of storage devices are solid state storage devices.

8. The method as recited in claim 6, wherein the first RAID stripe has a first RAID layout that is an L+x layout, and the second RAID stripe has a second RAID layout that is an M+y layout, wherein L, x, M, and y are integers, and wherein either or both (1) L is not equal to M, and (2) x is not equal to y.

9. The method as recited in claim 6,

wherein at least one other storage device in the plurality of storage devices has a different amount of intra-device protection data than the first amount of intra-device protection data of the particular storage.

10. A non-transitory computer readable storage medium storing program instructions for configuring a plurality of storage devices in a redundant array of independent disks (RAID) configuration, wherein the program instructions are executable to:

write a first RAID stripe to the plurality of storage devices including allocating in a particular storage device of the plurality of storage devices, a first amount of intra-device protection data for protecting first RAID data of the first RAID stripe stored on the particular storage device; and

write a second RAID stripe to the plurality of storage devices including;

predict an increasing error rate for the particular storage device; and

in response to predicting the increasing error rate for the particular storage device, allocate in the particular storage device, a second amount of intra-device protection data for protecting second RAID data of the second RAID stripe stored on the particular storage device;

wherein the second amount of intra-device protection data is larger than the first amount of intra-device protection data wherein the second amount of intra-device protection data is different than a third amount of intra-device protection data used for protecting third RAID data of the second RAID stripe stored on at least one other storage device in the plurality of storage devices.

11. The non-transitory computer readable storage medium as recited in claim 10, wherein the plurality of storage devices are solid state storage devices.

12. The non-transitory computer readable storage medium as recited in claim 10, wherein the first RAID stripe has a first RAID layout that is an L+x layout, and the second RAID stripe has a second RAID layout that is an M+y layout, wherein L, x, M, and y are integers, and wherein either or both (1) L is not equal to M, and (2) x is not equal to y.