Granted Patent B2

US 12,293,111 · App. 18/351,700 · Granted May 6, 2025

Inventors: Eric D. Seppanen (Mountain View, CA); Andrew R. Bernat (Mountain View, CA); Timothy W. Brennan (San Francisco, CA); Mark L McAuliffe (San Francisco, CA); Neil Buda Vachharajani (Menlo Park, CA)

Assignee: PURE STORAGE, INC.

G06F3/0659G06F3/0604G06F3/0631G06F3/064G06F3/0652G06F3/0688G06F12/0246G06F12/0253G11C16/16

Abstract

Claims (43)

1. A method, comprising:

allocating a plurality of erase blocks of heterogeneous erase block sizes to a Redundant Array of Independent Drives (RAID) stripe, to form a pattern having the heterogeneous erase block sizes in the RAID stripe;

writing the RAID stripe across solid state storage devices in accordance with the allocating, wherein at least one of the solid state storage devices has a differing capacity than another one of the solid state storage devices; and

completing the writing of the RAID stripe.

2. The method of claim 1 , wherein the pattern comprises a plurality of columns of the RAID stripe, each column having erase blocks from a same one of a plurality of solid state storage devices, and differing columns having erase blocks from differing ones of the plurality of solid state storage devices.

3. The method of claim 1 , further comprising:

writing metadata in the RAID stripe at predefined offsets so that each of the plurality of erase blocks begins with a metadata section.

4. The method of claim 1 , further comprising:

performing garbage collection in the solid state storage devices, with the RAID stripe as a single element for the garbage collection.

5. The method of claim 1 , further comprising:

performing garbage collection in the solid state storage devices, to collect portions of erase blocks; and

erasing at least one of the plurality of erase blocks, responsive to determining all data in the at least one of the plurality of erase blocks is obsolete.

6. The method of claim 1 , wherein the allocating comprises:

combining a plurality of erase blocks of smaller erase block sizes to form one or more block units having a combined block size greater than or equal to another of the plurality of erase blocks.

7. The method of claim 1 , wherein the plurality of flash storage devices are distributed across multiple chassis.

8. A tangible, non-transitory, computer-readable media having instructions thereupon which, when executed by a processor, cause the processor to perform a method comprising:

defining a Redundant Array of Independent Drives (RAID) stripe having a pattern of a plurality of erase blocks with heterogeneous erase block sizes from solid state storage devices;

writing to the RAID stripe, across the solid state storage devices, wherein at least one of the solid state storage devices has a differing capacity than another one of the solid state storage devices; and

completing the writing of the RAID stripe.

9. The computer-readable media of claim 8 , wherein the method further comprises:

assigning unused portions of the plurality of erase blocks to a further RAID stripe.

10. The computer-readable media of claim 8 , wherein the method further comprises:

defining an offset, as a common divisor of the heterogeneous erase block sizes; and

writing metadata in the RAID stripe at intervals of the offset, to begin each of the plurality of erase blocks with a metadata section.

11. The computer-readable media of claim 8 , wherein the pattern comprises a plurality of columns of the RAID stripe, each column having erase blocks from a same one of a plurality of solid state storage devices, and differing columns having erase blocks from differing ones of the plurality of solid state storage devices.

12. The computer-readable media of claim 8 , wherein the method further comprises:

forming a combined block from two or more of the plurality of erase blocks, of smaller erase block sizes, to have a combined block size greater than or equal to a further one of the plurality of erase blocks.

13. The computer-readable media of claim 8 , wherein the plurality of solid state storage devices are distributed across multiple chassis.

14. A storage system, comprising:

a plurality of solid state storage devices having heterogeneous erase block sizes; and

at least one processor, configurable to:

assign erase blocks to one or more RAID stripes, including a RAID stripe having a pattern with heterogeneous erase block sizes, the pattern comprising a plurality of columns of the RAID stripe; and

write data to the RAID stripe having the heterogeneous erase block sizes.

15. The storage system of claim 14 , wherein the at least one processor is further configurable to:

assign unused portions of the erase blocks of the RAID stripe to a further RAID stripe.

16. The storage system of claim 14 , wherein the at least one processor is further configurable to:

write, at predefined offsets, metadata to the RAID stripe having the heterogeneous erase block sizes, to begin each of the erase blocks in the RAID stripe with a metadata section.

17. The storage system of claim 14 , wherein each column has erase blocks from a same one of a plurality of solid state storage devices, and differing columns have erase blocks from differing ones of the plurality of solid state storage devices.

18. The storage system of claim 14 , wherein the at least one processor is further configurable to:

perform garbage collection in the plurality of solid state storage devices, to collect portions of erase blocks and to erase and reclaim one or more of the plurality of erase blocks having obsolete data.

19. The storage system of claim 14 , wherein the at least one processor is further configurable to:

form a block unit having a combined block size greater than or equal to erase block size of one of the plurality of erase blocks, from two or more erase blocks of smaller erase block sizes.

20. The storage system of claim 14 , wherein the plurality of solid state storage devices are distributed across multiple chassis.

Assignments (1)

Continuity (5)

References Cited (400)