Dynamically adjusting an amount of protection data stored in a storage system

• US 10,452,289 B1
• Filed: 01/27/2017
• Issued: 10/22/2019
• 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 O
• Application Number:
  US15/417,912
• Time in Patent Office: 998 Days
• 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 method of dynamically adjusting an amount of protection data stored in a storage system comprising multiple storage devices, the method comprising:

determining a reliability of each individual storage device of the multiple storage devices that contains a portion of a RAID stripe;

detecting a change in the reliability of at least one of the storage devices that contains a portion of the RAID stripe; and

responsive to detecting the change in the reliability of at least one of the storage devices that contains a portion of the RAID stripe, changing the amount of intra-device protection data in the storage system and changing, based on the changed amount of intra-device protection data, the amount of inter-device protection data stored for the RAID stripe in the storage system.

2. The method of claim 1 wherein determining a reliability of each storage device that contains a portion of a RAID stripe further comprises determining an error rate for each storage device.

3. The method of claim 1 wherein determining a reliability of each storage device that contains a portion of a RAID stripe further comprises determining an age of each storage device.

4. The method of claim 1 wherein detecting a change in the reliability of at least one of the storage devices that contains a portion of the RAID stripe further comprises detecting a change in the error rate associated with at least one of the storage devices.

5. An apparatus for dynamically adjusting an amount of protection data stored in a storage system comprising multiple storage devices, the apparatus comprising a computer processor and a computer memory, the computer memory including computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the steps of:

determining a reliability of each individual storage device of the multiple storage devices that contains a portion of a RAID stripe;

detecting a change in the reliability of at least one of the storage devices that contains a portion of the RAID stripe; and

responsive to detecting the change in the reliability of at least one of the storage devices that contains a portion of the RAID stripe, changing the amount of intra-device protection data in the storage system and changing, based on the changed amount of intra-device protection data, the amount of inter-device protection data stored for the RAID stripe in the storage system.

6. The apparatus of claim 5 wherein determining a reliability of each storage device that contains a portion of a RAID stripe further comprises determining an error rate for each storage device.

7. The apparatus of claim 5 wherein determining a reliability of each storage device that contains a portion of a RAID stripe further comprises determining an age of each storage device.

8. The apparatus of claim 5 wherein detecting a change in the reliability of at least one of the storage devices that contains a portion of the RAID stripe further comprises detecting a change in the error rate associated with at least one of the storage devices.

9. A computer program product for dynamically adjusting an amount of protection data stored in a storage system, the computer program product disposed on a non-transitory storage medium, the computer program product including computer program instructions that, when executed by a computer processor, cause the computer processor to carry out the steps of:

determining a reliability of each individual storage device of the multiple storage devices that contains a portion of a RAID stripe;

detecting a change in the reliability of at least one of the storage devices that contains a portion of the RAID stripe; and

responsive to detecting the change in the reliability of at least one of the storage devices that contains a portion of the RAID stripe, changing the amount of intra-device protection data in the storage system and changing, based on the changed amount of intra-device protection data, the amount of inter-device protection data stored for the RAID stripe in the storage system.

10. The computer program product of claim 9 wherein determining a reliability of each storage device that contains a portion of a RAID stripe further comprises determining an error rate for each storage device.

11. The computer program product of claim 9 wherein determining a reliability of each storage device that contains a portion of a RAID stripe further comprises determining an age of each storage device.

12. The computer program product of claim 9 wherein detecting a change in the reliability of at least one of the storage devices that contains a portion of the RAID stripe further comprises detecting a change in the error rate associated with at least one of the storage devices.