Granted Patent B2

US 12,282,799 · App. 17/552,606 · Granted Apr 22, 2025

Inventors: John Hayes (Mountain View, CA); Brian Gold (Los Altos, CA); Shantanu Gupta (Santa Clara, CA); Robert Lee (San Carlos, CA); Hari Kannan (Sunnyvale, CA)

Assignee: PURE STORAGE, INC.

G06F9/466G06F3/0619G06F3/0656G06F3/0688G06F9/467G06F12/0802G06F12/0868G06F13/16G06F16/10G06F2212/1032G06F2212/152G06F2212/214G06F2212/222G06F2212/261

Abstract

Claims (41)

1. A method, comprising:

writing a record into a first memory portion of non-persistent solid state memory of a storage node of a storage system;

writing an indication to perform an atomic update using the record into a second memory portion of the non-persistent solid state memory, wherein the indication comprises one or more pointers to the record in the first memory portion;

upon an occurrence of an event, determining whether the atomic update is complete; and

in response to determining that the atomic update is complete, writing an image of the record to persistent solid state memory of the storage node, wherein writing the record and writing the indication is initiated by a processing device of the storage node.

2. The method of claim 1 , wherein the event is one of a power loss, an operating system crash, or a software process crash.

3. The method of claim 1 , wherein the record has a length greater than a data bus width of a processor of the storage node and wherein the atomic update includes transferring an entirety of the record from the first portion of the non persistent memory to the persistent memory as a committed transaction.

4. The method of claim 1 , further comprising:

transferring contents of the non-persistent memory to the persistent memory, the transferring supported by an energy reserve.

5. The method of claim 1 , wherein writing the indication includes writing to a queue of the second memory a timestamp indicating portions of the record have been written to the first memory.

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

writing a description of a transaction to the second memory, wherein the description of the transaction includes a sequence number and wherein writing the description of the transaction to the second memory records a transactional commit characterized by transferring an entirety of the logical record to the first memory.

7. A storage unit for a storage system, comprising:

non-persistent solid state memory;

persistent solid state memory; and

a processing device, operatively coupled to the non-persistent solid state memory and the persistent memory, to:

write a record into a first memory portion of the non-persistent memory;

write an indication to perform an atomic update using the record into a second memory portion of the non-persistent memory, wherein the indication comprises one or more pointers to the record in the first memory portion;

upon an occurrence of an event, determining whether the atomic update is complete; and

in response to determining that the atomic update is complete, writing an image of the record to persistent memory of the storage unit.

8. The storage unit of claim 7 , wherein the event is one of a power loss, an operating system crash, or a software process crash.

9. The storage unit claim 7 , wherein the record has a length greater than a data bus width of a processor of a storage node of the storage system and wherein the atomic update includes transferring an entirety of the record from the first portion of the non persistent memory to the persistent memory as a committed transaction.

10. The storage unit of claim 7 , wherein the processing device is further configured to:

transfer contents of the non-persistent memory to the persistent memory, the transferring supported by an energy reserve.

11. The storage unit of claim 7 , wherein writing the indication includes writing to a queue of the second memory a timestamp indicating portions of the record have been written to the first memory.

12. The storage unit of claim 7 , wherein to write the indication, the processing device is configured to:

write a description of a transaction to the second memory, wherein the description of the transaction includes a sequence number and wherein writing the description of the transaction to the second memory records a transactional commit characterized by transferring an entirety of the logical record to the first memory.

13. The storage unit of claim 7 , wherein the storage system includes a plurality of storage nodes, each of the plurality of storage nodes having a plurality of storage units.

14. A non-transitory computer readable storage medium comprising instructions that, when executed by a processing device, cause the processing device to:

write a record into a first memory portion of a non-persistent solid state memory of a storage node of a storage system;

write an indication to perform an atomic update using the record into a second memory portion of the non-persistent solid state memory, wherein the indication comprises one or more pointers to the record in the first memory portion;

upon an occurrence of an event, determining whether the atomic update is complete; and

in response to determining that the atomic update is complete, writing an image of the record to persistent solid state memory of the storage node, wherein writing the record and writing the indication is initiated by a processing device of the storage node.

15. The non-transitory computer readable storage medium of claim 14 , wherein the event is one of a power loss, an operating system crash, or a software process crash.

16. The non-transitory computer readable storage medium of claim 14 , wherein the record has a length greater than a data bus width of a processor of a storage node of the storage system and wherein the atomic update includes transferring an entirety of the record from the first portion of the non persistent memory to the persistent memory as a committed transaction.

17. The non-transitory computer readable storage medium of claim 14 , wherein the processing device is further configured to:

transfer contents of the non-persistent memory to the persistent memory, the transferring supported by an energy reserve.

18. The non-transitory computer readable storage medium of claim 14 , wherein writing the indication includes writing to a queue of the second memory a timestamp indicating portions of the record have been written to the first memory.

19. The non-transitory computer readable storage medium of claim 14 , wherein to write the indication, the processing device is configured to:

write a description of a transaction to the second memory, wherein the description of the transaction includes a sequence number and wherein writing the description of the transaction to the second memory records a transactional commit characterized by transferring an entirety of the logical record to the first memory.

20. The non-transitory computer readable storage medium of claim 14 , wherein the storage system includes a plurality of storage nodes, each of the plurality of storage nodes having a plurality of storage units.

Continuity (3)

References Cited (400)