Storage element polymorphism to reduce performance degradation during error recovery

Patent metadata

Field	Value
Publication number	US-9529670-B2
Application number	US-201414280014-A
Country	US
Kind code	B2
Filing date	May 16, 2014
Priority date	May 16, 2014
Publication date	Dec 27, 2016
Grant date	Dec 27, 2016

Abstract

A data storage system includes a plurality of storage devices forming a storage array for storing data and associated error correction codes and a controller coupled to the plurality of storage devices. The controller is configured to, responsive to an error in a data element among the data, rebuild the data element from other data elements and an error correction code in the storage array and overwrite the error correction code with the rebuilt data element.

First claim

What is claimed is:

1. A data storage system, comprising:
a controller configured to control access to a plurality of storage devices forming a storage array for storing data and associated error correction codes, wherein the controller is configured to, responsive to an error in a data element among the data, rebuild the data element from other data elements and an error correction code in the storage array and overwrite the error correction code with the rebuilt data element, wherein the controller, after the data element is rebuilt, retains the rebuilt data element in a storage element that formerly held the error correction code, regenerates the error correction code, and stores the regenerated error correction code in another storage element.

2. The data storage system of claim 1 , wherein:
the error correction code is a parity element; and
the controller rebuilds the data element by logically combining the other data elements and the parity element utilizing an exclusive-OR operation.

3. The data storage system of claim 2 , wherein:
the storage array implements a RAID-3 error recovery scheme; and
the storage array includes multiple data channels and a dedicated parity channel that stores the parity element.

4. The data storage system of claim 2 , wherein:
the storage array implements a RAID-5 error recovery scheme; and
the storage array includes multiple data channels across which the data and the error correction codes are distributed.

5. The data storage system of claim 1 , wherein:
the error includes a failure affecting multiple addresses; and
the controller is configured to rebuild multiple data elements corresponding to the multiple addresses substantially sequentially, wherein the multiple data elements include the data element.

6. The data storage system of claim 5 , wherein:
the controller, while rebuilding the multiple data elements substantially sequentially, rebuilds at least one of the multiple data elements out-of-sequence in response to a storage access request; and
the controller tracks data elements rebuilt out-of-sequence utilizing a data structure.

7. The data storage system of claim 1 , and further comprising the plurality of storage devices coupled to the controller.

8. The data storage system of claim 1 , wherein:
the plurality of storage devices include a plurality of volatile memory devices; and
the controller is a memory controller.

9. A program product, comprising:
a storage device; and
program code stored in the storage device, wherein the program code, when executed, causes a controller of a data storage system to perform:
a controller detecting an error in a data element stored in a storage array including a plurality of storage devices for storing data and associated error correction codes; and
in response to detecting the error in the data element:
the controller data rebuilding the data element from other data elements and an error correction code in the storage array; and
the controller overwriting the error correction code with the rebuilt data element; and

after the data element is rebuilt, the controller retaining the rebuilt data element in a storage element that formerly held the error correction code, regenerating the error correction code, and storing the regenerated error correction code in another storage element.

10. The program product of claim 9 , wherein:
the error includes a failure affecting multiple addresses; and
the rebuilding includes the controller rebuilding multiple data elements corresponding to the multiple addresses substantially sequentially, wherein the multiple data elements include the data element.

11. The program product of claim 10 , wherein the program code, when executed, further causes the controller to perform:
the controller, while rebuilding the multiple data elements substantially sequentially, rebuilding at least one of the multiple data elements out-of-sequence in response to a storage access request; and
the controller tracking data elements rebuilt out-of-sequence utilizing a data structure.

12. The program product of claim 9 , wherein:
the error correction code is a parity element; and
the program code, when executed, causes the controller to rebuild the data element by logically combining the other data elements and the parity element utilizing an exclusive-OR operation.

13. The program product of claim 12 , wherein:
the storage array includes multiple data channels and a dedicated parity channel that stores the parity element; and
the program code, when executed, causes the controller to implement a RAID-3 error recovery scheme for the storage array.

14. The program product of claim 12 , wherein:
the storage array includes multiple data channels across which the data and the error correction codes are distributed; and
the program code, when executed, causes the controller to implement a RAID-5 error recovery scheme for the storage array.

Assignees

• IBM

Inventors

• O'Connor James A

Classifications

• G06F3/0685

  Hybrid storage combining heterogeneous device types, e.g. hierarchical storage, hybrid arrays · CPC title

• G06F11/1076 Primary

  Parity data used in redundant arrays of independent storages, e.g. in RAID systems · CPC title

• G06F11/1092 Primary

  Rebuilding, e.g. when physically replacing a failing disk · CPC title

• G06F3/064

  Management of blocks · CPC title

• G06F3/0619

  in relation to data integrity, e.g. data losses, bit errors · CPC title