Granted Patent B2

US 10,417,092 · App. 15/697,566 · Granted Sep 17, 2019

Inventors: Timothy Brennan (San Francisco, CA); Marco Sanvido (Belmont, CA); Constantine Sapuntzakis (Mountain View, CA)

Assignee: Pure Storage, Inc.

G06F11/1076G06F3/061G06F3/064G06F3/065G06F3/067G06F3/0619G06F3/0665G06F3/0688

Abstract

Claims (34)

1. A method of incrementally updating RAID (redundant array of independent disks) stripes, the method comprising:

receiving a first portion of data of a RAID stripe for writing to a first memory location of a plurality of solid state drives, wherein the RAID stripe comprises multiple shards;

calculating a first parity value for the first portion of data of the RAID stripe;

receiving a second portion of data of the RAID stripe for writing to a second memory location that is different from the first memory location;

calculating a second parity value in dependence upon the second portion of the data of the RAID stripe and upon the first parity value;

responsive to successfully writing the second portion of data of the RAID stripe, replacing the first parity value with the second parity value, wherein each portion of data of the RAID stripe is written to a memory location within one or more first memory components of a first set of solid state drives; and

responsive to receiving all portions of a shard of the RAID stripe, copying the shard of the RAID stripe from one or more first memory components of the first set of solid state drives to a second memory component of a second set of solid state drives.

2. The method of claim 1 , wherein the second parity value represents parity data for both the first portion of data of the RAID stripe and the second portion of data of the RAID stripe.

3. The method of claim 2 , wherein each portion of data of the RAID stripe defines a distinct portion of a shard of the RAID stripe, and wherein the RAID stripe comprises multiple shards.

4. The method of claim 1 , wherein each portion of data of the RAID stripe is written to a respective memory space that does not overlap with a memory space for another portion of data of the RAID stripe.

5. The method of claim 1 , wherein the one or more first memory components are addressable by a first quantity of bytes.

6. The method of claim 5 , wherein the second memory component of the second set of solid state drives is addressable by a second quantity of bytes that are different from the first quantity of bytes.

7. The method of claim 6 , wherein the one or more first memory components comprise nonvolatile RAM, and wherein the second memory component comprises flash memory.

8. The method of claim 1 , further comprising:

responsive to successfully writing the first portion of data of the RAID stripe: writing a corresponding status indication to a register of a solid state drive implementing a block addressable flash memory.

9. The method of claim 1 , further comprising:

responsive to successfully writing the first portion of data of the RAID stripe: writing a corresponding status indication to a metadata header for a different RAID stripe.

10. An apparatus for incrementally updating RAID (redundant array of independent disks) stripes, the apparatus comprising a computer processor, a computer memory operatively coupled to the computer processor, the computer memory having disposed within it computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the steps of:

receiving a first portion of data of a RAID stripe for writing to a first memory location of a plurality of solid state drives, wherein the RAID stripe comprises multiple shards;

calculating a first parity value for the first portion of data of the RAID stripe;

receiving a second portion of data of the RAID stripe for writing to a second memory location that is different from the first memory location;

calculating a second parity value in dependence upon the second portion of the data of the RAID stripe and upon the first parity value;

responsive to successfully writing the second portion of data of the RAID stripe, replacing the first parity value with the second parity value, wherein each portion of data of the RAID stripe is written to a memory location within one or more first memory components of a first set of solid state drives; and

responsive to receiving all portions of a shard of the RAID stripe, copying the shard of the RAID stripe from one or more first memory components of the first set of solid state drives to a second memory component of a second set of solid state drives.

11. The apparatus of claim 10 , wherein the second parity value represents parity data for both the first portion of data of the RAID stripe and the second portion of data of the RAID stripe.

12. The apparatus of claim 11 , wherein each portion of data of the RAID stripe defines a distinct portion of a shard of the RAID stripe, and wherein the RAID stripe comprises multiple shards.

13. The apparatus of claim 10 , wherein each portion of data of the RAID stripe is written to a respective memory space that does not overlap with a memory space for another portion of data of the RAID stripe.

14. The apparatus of claim 10 , wherein the one or more first memory components are addressable by a first quantity of bytes.

15. The apparatus of claim 14 , wherein the second memory component of the second set of solid state drives is addressable by a second quantity of bytes that are different from the first quantity of bytes.

16. The apparatus of claim 15 , wherein the one or more first memory components comprise nonvolatile RAM, and wherein the second memory component comprises flash memory.

17. The apparatus of claim 10 , further comprising computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the steps of:

responsive to successfully writing the first portion of data of the RAID stripe: writing a corresponding status indication to a register of a solid state drive implementing a block addressable flash memory.

18. The apparatus of claim 10 , further comprising computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the steps of:

responsive to successfully writing the first portion of data of the RAID stripe: writing a corresponding status indication to a metadata header for a different RAID stripe.

Assignments (1)

Continuity (1)

Cited By (9)

US 12,204,403 US 12,242,337 US 12,346,201 US 12,346,561 US 12,405,857 US 12,417,176 US 12,468,488 US 12,481,612 US 12,505,053