ON-SSD erasure coding with uni-directional commands

Patent metadata

Field	Value
Publication number	US-12430208-B2
Application number	US-202418618965-A
Country	US
Kind code	B2
Filing date	Mar 27, 2024
Priority date	Feb 20, 2020
Publication date	Sep 30, 2025
Grant date	Sep 30, 2025

Abstract

Systems and methods for a controller including controller memory and logic are presented herein. The logic is configured to control access to a persistent storage media and, in response to one or more commands, determine an intermediate parity value based on a first parity calculation by sending a uni-directional command to the persistent storage media. The logic is further configured to store, in the controller memory, the intermediate parity value, and determine a final parity value based on the intermediate parity value and a second parity calculation.

First claim

What is claimed is:

1. An erasure coding (EC) controller, comprising:
one or more substrates;
EC controller memory; and
logic coupled to the one or more substrates, the logic configured to control access to a persistent storage media and, in response to one or more commands, the logic is further configured to:
determine an intermediate parity value based on a first parity calculation by sending a uni-directional command to the persistent storage media,
store, in the EC controller memory, the intermediate parity value, and
determine a final parity value based on the intermediate parity value and a second parity calculation.

2. The EC controller of claim 1 , wherein to determine the intermediate parity value, the logic is configured to determine the intermediate parity value based on the first parity calculation of an erasure coding (EC) offload logic of the persistent storage media.

3. The EC controller of claim 2 , wherein to determine the intermediate parity value the logic is configured to send, the uni-directional command to the EC offload logic to cause the EC offload logic to:
read an old data value from a first address indicated in the uni-directional command;
perform an exclusive-or operation on the old data value and a new data value indicated in the uni-directional command to determine the intermediate parity value; and
store in the persistent storage media the intermediate parity value at a first location associated to a first index indicated in the uni-directional command.

4. The EC controller of claim 3 , wherein, the uni-directional command causes the EC offload logic to:
write the new data value at the first address.

5. The EC controller of claim 2 , wherein the intermediate parity value is a first intermediate parity value and the logic is further configured to send a second uni-directional command to cause the EC offload logic to:
read a second intermediate parity value from a second location associated to a second index indicated in the second uni-directional command; and
store the second intermediate parity value at a second address indicated in the second uni-directional command.

6. The EC controller of claim 5 , wherein the second intermediate parity value is the first intermediate parity value.

7. The EC controller of claim 1 , wherein the persistent storage media comprises a solid state drive.

8. An electronic storage system, comprising:
persistent storage media; and
an erasure coding (EC) controller communicatively coupled to the persistent storage media, the EC controller including EC controller memory and logic configured to control access to the persistent storage media and, in response to one or more commands, the logic is further configured to:
determine an intermediate parity value based on a first parity calculation by sending a uni-directional command to the persistent storage media,
store, in the EC controller memory, the intermediate parity value, and
determine a final parity value based on the intermediate parity value and a second parity calculation.

9. The system of claim 8 , wherein the persistent storage media comprises erasure coding (EC) offload logic configured to:
perform the first parity calculation; and
receive the uni-directional command.

10. The system of claim 9 , wherein, in response to the uni-directional command, the EC offload logic is further configured to:
read an old parity data value from an address indicated in the uni-directional command; and
store the old parity data value at a location associated to an index indicated in the uni-directional command.

11. The system of claim 10 , wherein the intermediate parity value is a first intermediate parity value and in response to the uni-directional command, the EC offload logic is further configured to:
perform the second parity calculation based on the old parity data value, a second intermediate parity value indicated in the uni-directional command, and a coefficient value indicated in the uni-directional command to determine the final parity value; and
write the final parity value at the address.

12. The system of claim 11 , wherein the second intermediate parity value is the first intermediate parity value.

13. The system of claim 9 , wherein, in response to a second uni-directional command, the EC offload logic is further to:
read an old data value from a second address indicated in the second uni-directional command;
perform an exclusive-or operation on the old data value and a new data value indicated in the second uni-directional command to determine the intermediate parity value; and
store in the persistent storage media the intermediate parity value at a second location associated to a second index indicated in the second uni-directional command.

14. The system of claim 9 , wherein the persistent storage media comprises a solid state drive.

15. A method of controlling storage, comprising:
controlling, by an erasure coding (EC) controller, access to a persistent storage media and, in response to one or more commands:
determining an intermediate parity value based on a first parity calculation by sending a uni-directional command to the persistent storage media,
storing, in a memory of the EC controller, the intermediate parity value; and
determining a final parity value based on the intermediate parity value and a second parity calculation.

16. The method of claim 15 , wherein determining the intermediate parity value comprises determining the intermediate parity value based on the first parity calculation by an erasure coding (EC) offload logic of the persistent storage media.

17. The method of claim 16 , further comprising, in response to the sending of the uni-directional command to the persistent storage media:
reading an old data value from a first address indicated in the uni-directional command;
performing an exclusive-or operation on the old data value and a new data value indicated in the uni-directional command to determine the intermediate parity value; and
storing in the persistent storage media the intermediate parity value at a first location associated to a first index indicated in the uni-directional command.

18. The method of claim 17 , further comprising, in response to the sending of the uni-directional command to the persistent storage media:
writing the new data value at the first address.

19. The method of claim 15 , further comprising sending a second uni-directional command to the persistent storage media and in response to sending the second uni-directional command to the persistent storage media:
reading an old parity data value from a second address indicated in the second uni-directional command; and
storing the old parity data value at a second location associated to a second index indicated in the second uni-directional command.

20. The method of claim 19 , wherein the intermediate parity value is a first intermediate parity value and the method further comprising, in response to the sending of the second uni-directional command to the persistent storage media:
performing the second parity calculation based on the old parity data value, a second intermediate parity value indicated in the second uni-directional command, and a coefficient value indicated in the second uni-directional command to determine the final parity value; and
writing the final parity value at the second address.

21. The method of claim 20 , wherein the second intermediate parity value is the first intermediate parity value.

Assignees

• Sk Hynix Nand Product Solutions Corp

Inventors

• Trika Sanjeev
• Tucker Gregory
• Harris James
• Hughes Jonathan
• Wysocki Piotr
• Cao Gang
• Dai Qihua
• Walker Benjamin
• Yang Ziye
• Liu Xiaodong
• Liu Changpeng
• Ellis Jackson

Classifications

• G06F11/1068

  in sector programmable memories, e.g. flash disk (G06F11/1072 takes precedence) · CPC title

• G11C2029/0411

  Online error correction · CPC title

• G06F11/108 Primary

  Parity data distribution in semiconductor storages, e.g. in SSD · CPC title

• G06F11/1076 Primary

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