Adaptive raid for an SSD environment

• US 9,594,633 B2
• Filed: 05/21/2014
• Issued: 03/14/2017
• Est. Priority Date: 09/28/2010
• Status: Active Grant

• Current Assignee: Pure Storage, Inc.
• Original Assignee: Pure Storage, Inc.
• Inventors: Colgrove, John, Hayes, John, Hong, Bo, Miller, Ethan
• Primary Examiner(s): Schell, Joseph
• Application Number:
  US14/283,628
• Publication Number:
  US 20140317447A1
• Time in Patent Office: 1,028 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1008 in individual solid state devices G06F11/1004 takes precedence
• CPC Class Codes: G06F 11/1068 in sector programmable memories, e.g. flash disk G06F11/1072 takes precedence
• 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/108 Parity data distribution in semiconductor storages, e.g. in SSD
• CPC Class Codes: G06F 11/2053 where persistent mass storage functionality or persistent mass storage control functionality is redundant error detection or correction in information storage based on relative movement between record carrier and transducer G11B20/18
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/0646 Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
• CPC Class Codes: G06F 3/0665 at area level, e.g. provisioning of virtual or logical volumes
• CPC Class Codes: G06F 3/0688 Non-volatile semiconductor memory arrays
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

A system and method for adaptive 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 determine a first RAID layout for use in storing data, and write a first RAID stripe to the device group according to the first RAID layout. In response to detecting a first condition, the controller is configured to determine a second RAID layout which is different from the first RAID layout, and write a second RAID stripe to the device group according to the second layout, whereby the device group concurrently stores data according to both the first RAID layout and the second RAID layout.

Claims

1. A computer system comprising:

a data storage subsystem configured to receive read and write requests, wherein the subsystem comprises a plurality of data storage locations on 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 first storage device, a first amount of space for storing intra-device protection data for protecting first RAID data of the first RAID stripe stored on the first storage device; and

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

wherein the first amount is different than the second amount.

2. The computer system as recited in claim 1, wherein the storage controller is further configured to:

determine a first RAID layout for the first RAID stripe, for use in storing data; and

determine a second RAID layout for the second RAID stripe, for use in storing data, wherein the second RAID layout is different from the first RAID layout.

3. The computer system as recited in claim 1 wherein the storage controller is further configured to:

determine a reliability of at least one storage device of the plurality of storage devices and select an inter-device RAID level for the second RAID stripe based on the determined reliability, wherein the reliability is determined based at least in part on an age of the at least one storage device, wherein the plurality of storage devices comprise a plurality of solid-state drives, wherein the predicted error rate is based at least in part on an access rate of a solid-state drive comprising the at least one storage device.

4. The computer system as recited in claim 1, wherein the storage controller is further configured to:

determine a reliability of at least one storage device of the plurality of storage devices and select an inter-device RAID level for the second RAID stripe based on the determined reliability;

wherein the reliability is determined based at least in part on an error rate of the at least one storage device.

5. The computer system as recited in claim 1, wherein the storage controller is further configured to:

identify particular storage locations storing inter-device protection data corresponding to RAID data of the RAID stripe; and

de-allocate the particular storage locations.

6. The computer system as recited in claim 5, wherein the storage controller is further configured to reallocate one or more of the particular storage locations for storing non-protection data during a subsequent write.

7. The computer system as recited in claim 6, wherein a reallocated particular storage location need not use a same size or alignment for the non-protection data as was used for the inter-device protection data.

8. The computer system as recited in claim 1, wherein a storage device of the plurality of storage devices is configured to erase data in erase block size units, and wherein in response to detecting an access to a portion of data smaller in size than an erase block has failed, the storage controller is configured to:

identify a particular erase block sized portion of data that includes the portion of data;

rebuild the portion of data that failed to form a rebuilt portion of data; and

cause the first storage device to write the particular erase block sized portion of data including the rebuilt portion of data.

9. The computer system as recited in claim 1, wherein in response to detecting an access to a portion of data has failed, the storage controller is configured to:

rebuild the portion of data to form a rebuilt portion of data;

shred inter-device protection data in a particular storage device of the plurality of storage devices; and

store the rebuilt portion of data in the particular storage device.

10. The computer system as recited in claim 1, wherein the storage controller is further configured to issue a command to a particular storage device of the plurality of storage devices which causes the storage device to remap and rewrite a portion of data stored in the particular storage device.

11. A method for use in a computer system, the method comprising:

receiving read and write requests at a data storage subsystem, wherein the subsystem comprises a plurality of data storage locations on a plurality of storage devices in a redundant array of independent disks (RAID) configuration;

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

writing a second RAID stripe to the plurality of storage devices including, in addition to allocating the first amount of space, concurrently allocating, in the first storage device, a second amount of space for storing intra-device protection data for protecting second RAID data of the second RAID stripe stored on the first storage device;

wherein the first amount is different than the second amount.

12. The method as recited in claim 11, further comprising:

determining a first RAID layout for the first RAID stripe, for use in storing data; and

determining a second RAID layout for the second RAID stripe, for use in storing data, wherein the second RAID layout is different from the first RAID layout.

13. The method as recited in claim 11, further comprising determining a reliability of at least one storage device of the plurality of storage devices and selecting an inter-device RAID level for the second RAID stripe based on the determined reliability, wherein the reliability is determined based at least in part on an age of the at least one storage device.

14. The method as recited in claim 11, further comprising determining a reliability of at least one storage device of the plurality of storage devices and selecting an inter-device RAID level for the second RAID stripe based on the determined reliability, wherein the reliability is determined based at least in part on an error rate of the at least one storage device.

15. The method as recited in claim 11, further comprising

identifying particular storage locations storing inter-device protection data corresponding to RAID data of the first RAID stripe;

and

de-allocating the particular storage locations.

16. The method as recited in claim 15, further comprising reallocating one or more of the particular storage locations for storing non-protection data during a subsequent write.

17. The method as recited in claim 16, wherein a reallocated particular storage location need not use a same size or alignment for the non-protection data as was used for the inter-device protection data.

18. The method as recited in claim 11, wherein a storage device of the plurality of storage devices is configured to erase data in erase block size units, and wherein in response to detecting an access to a portion of data smaller in size than an erase block has failed, the method further comprises:

identifying a particular erase block sized portion of data that includes the portion of data;

rebuilding the portion of data to form a rebuilt portion of data; and

causing the first storage device to write the particular erase block sized portion of data including the rebuilt portion of data.

19. A non-transitory computer readable storage medium storing program instructions, wherein the program instructions are executable to:

receive read and write requests at a data storage subsystem, wherein the subsystem comprises a plurality of data storage locations on a plurality of storage devices in a redundant array of independent disks (RAID) configuration;

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

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

wherein the first amount is different than the second amount.

20. The non-transitory computer readable storage medium as recited in claim 19, wherein an increasing error rate is predicted based at least in part on an age of the at least one storage device of the plurality of storage devices.