Granted Patent B2

US 12,346,203 · App. 18/410,150 · Granted Jul 1, 2025

Inventors: Stuart John Inglis (Cambridge, NZ); Sheridan John Lambert (Cambridge, NZ); Adam Gworn Kit Fleming (Cambridge, NZ); Daniel James Nicholas Stokes (Cambridge, NZ)

Assignee: Daedalus Cloud LLC

G06F11/1084G06F3/0619G06F3/0656G06F3/0689G06F11/0772G06F11/1092

Abstract

Claims (54)

1. A method comprising:

receiving, from a program running on a processor, a request to read data stored in an array of drives;

determining that the data is stored on one or more degraded drives in the array;

reconstructing the data from one or more drives in the array other than the one or more degraded drives;

providing, by a storage controller, the reconstructed data to the program in response to the request by storing the reconstructed data in a memory accessible to the program; and

after providing the reconstructed data from the storage controller to the program, writing the reconstructed data to one or more drives in the array other than the one or more degraded drives.

2. The method of claim 1 , wherein the data stored in the array is erasure encoded.

3. The method of claim 1 , wherein the data belongs to a stripe, and wherein reconstructing the data from one or more drives in the array other than the one or more degraded drives comprises reconstructing the data from other data in the stripe, the other data being stored on the one or more drives in the array other than the one or more degraded drives.

4. The method of claim 1 , wherein the reconstructed data comprises:

the data corresponding to the request to read the data stored in the array; and

one or more additional pieces of data.

5. The method of claim 1 , wherein writing the reconstructed data to one or more drives in the array other than the one or more degraded drives comprises:

identifying a plurality of blocks of reconstructed data; and

writing the plurality of blocks of reconstructed data as a stripe in the array of drives.

6. The method of claim 1 , wherein writing the reconstructed data to one or more drives in the array other than the one or more degraded drives comprises using a garbage collection process to write the reconstructed data to one or more drives in the array other than the one or more degraded drives.

7. The method of claim 1 , wherein determining that the data is stored on one or more degraded drives in the array comprises determining that attempts to obtain the data have failed after a threshold time.

8. The method of claim 1 , wherein determining that the data is stored on one or more degraded drives in the array comprises determining that the one or more degraded drives have failed.

9. A system comprising:

an array of drives;

a storage controller;

a memory;

one or more processors; and

a memory storing instructions which, when executed by the one or more processors, cause the system to:

receive, from a program running on the one or more processors, a request to read data stored in the array of drives;

determine that the data is stored on one or more degraded drives in the array;

reconstruct the data from one or more drives in the array other than the one or more degraded drives;

provide, by the storage controller, the reconstructed data to the program in response to the request by storing the reconstructed data in the memory, wherein the memory is accessible to the program; and

after providing the reconstructed data, write the reconstructed data to one or more drives in the array other than the one or more degraded drives.

10. The system of claim 9 , wherein the data stored in the array is erasure encoded.

11. The system of claim 9 , wherein the data belongs to a stripe, and wherein reconstructing the data from one or more drives in the array other than the one or more degraded drives comprises reconstructing the data from other data in the stripe, the other data being stored on the one or more drives in the array other than the one or more degraded drives.

12. The system of claim 9 , wherein the reconstructed data comprises:

the data corresponding to the request to read the data stored in the array of drives; and

one or more additional pieces of data.

13. The system of claim 9 , wherein writing the reconstructed data to one or more drives in the array other than the one or more degraded drives comprises:

identifying a plurality of blocks of reconstructed data; and

writing the plurality of blocks of reconstructed data as a stripe in the array.

14. The system of claim 9 , wherein writing the reconstructed data to one or more drives in the array other than the one or more degraded drives comprises using a garbage collection process to write the reconstructed data to one or more drives in the array other than the one or more degraded drives.

15. The system of claim 9 , wherein determining that the data is stored on one or more degraded drives in the array comprises:

determining that attempts to obtain the data have failed after a threshold time, or

determining that the one or more degraded drives have failed.

16. A non-transitory computer readable medium storing instructions which, when executed by one or more processors, cause the one or more processors to perform steps comprising:

receiving, from a program running on the one or more processors, a request to read data stored in an array of drives;

determining that the data is stored on one or more degraded drives in the array;

reconstructing the data from one or more drives in the array other than the one or more degraded drives;

providing, by a storage controller, the reconstructed data to the program in response to the request by storing the reconstructed data in a memory accessible to the program; and

after providing the reconstructed data from the storage controller to the program, writing the reconstructed data to one or more drives in the array other than the one or more degraded drives.

17. The computer readable medium of claim 16 , wherein the data stored in the array is erasure encoded.

18. The computer readable medium of claim 16 , wherein the data belongs to a stripe, and wherein reconstructing the data from one or more drives in the array other than the one or more degraded drives comprises reconstructing the data from other data in the stripe, the other data being stored on the one or more drives in the array other than the one or more degraded drives.

19. The computer readable medium of claim 16 , wherein

the reconstructed data comprises: the data corresponding to the request to read the data stored in the array of drives; and

one or more additional pieces of data.

20. The computer readable medium of claim 16 , wherein writing the reconstructed data to one or more drives in the array other than the one or more degraded drives comprises:

identifying a plurality of blocks of reconstructed data; and

writing the plurality of blocks of reconstructed data as a stripe in the array.

Assignments (5)

Continuity (3)

References Cited (27)