Techniques for balancing write commands on solid state storage devices (SSDs)

Patent metadata

Field	Value
Publication number	US-12530150-B2
Application number	US-202418639614-A
Country	US
Kind code	B2
Filing date	Apr 18, 2024
Priority date	Apr 5, 2021
Publication date	Jan 20, 2026
Grant date	Jan 20, 2026

Abstract

Disclosed herein are techniques for balancing write commands directed to a non-volatile memory. According to some embodiments, a method may include caching a plurality of write commands into a write cache, and, in response to determining that an available capacity of the write cache satisfies a first threshold value: performing at least one write operation by directing data associated with the write commands in the write cache to the first partition of the non-volatile memory in response to determining that an available capacity of a first partition of the non-volatile memory satisfies a second threshold value; and performing at least one write operation by directing data associated with the write commands in the write cache to a second partition of the non-volatile memory in response to determining that the available capacity of the first partition of the non-volatile memory does not satisfy the second threshold value.

First claim

What is claimed is:

1 . A method, comprising, by a computing device:
during performance of a replay operation:
reading, by a host controller of the computing device, namespace mapping data stored in a first persistent memory partition of the computing device, and
reading namespace data stored in a storage device of the computing device using the namespace mapping data, wherein the namespace data includes information corresponding to applications or other data required during a reboot and/or rebuild of the computing device;
after performance of the replay operation:
determining whether indirection data stored in a second persistent memory partition of computing device is synchronized with the namespace mapping data; and
in response to a determination that the indirection data is not synchronized with the namespace mapping data:
traversing memory blocks corresponding to the namespace mapping data, wherein traversing the memory blocks comprises defragmenting, by the host controller, of the namespace mapping data,
performing a namespace mapping data synchronization, wherein the namespace mapping data synchronization comprises updating the indirection data using the namespace mapping data, and
reading, by the host controller, the namespace data stored in the storage device using the indirection data.

2 . The method of claim 1 , further comprising:
performing, by the host controller, a commit command on the namespace mapping data.

3 . The method of claim 1 , wherein the namespace mapping data includes logical block addresses and block sizes corresponding to the namespace data stored in the storage device.

4 . The method of claim 1 , wherein the first persistent memory partition includes a single-level cell partition and wherein the second persistent memory partition includes one of a single-level cell partition or a multi-level cell partition.

5 . The method of claim 1 , wherein the host controller reads the namespace data stored in the storage device using a flash translation layer of the storage device.

6 . The method of claim 1 , wherein the first persistent memory partition includes a utility region of the computing device.

7 . The method of claim 1 , wherein the namespace data is cycled according to a cycle rate of corresponding memory blocks of the storage device.

8 . A non-transitory computer readable storage medium configured to store instructions that, when executed by at least one processor included in a computing device, cause the computing device to carry out steps that include:
during performance of a the replay operation:
reading, by a host controller of the computing device, namespace mapping data stored in a first persistent memory partition of the computing device, and
reading namespace data stored in a storage device of the computing device using the namespace mapping data, wherein the namespace data includes information corresponding to applications or other data required during a reboot and/or rebuild of the computing device;
after performance of the replay operation:
determining whether indirection data stored in a second persistent memory partition of computing device is synchronized with the namespace mapping data; and
in response to a determination that the indirection data is not synchronized with the namespace mapping data:
traversing memory blocks corresponding to the namespace mapping data, wherein traversing the memory blocks comprises defragmenting, by the host controller, of the namespace mapping data,
performing a namespace mapping data synchronization, wherein the namespace mapping data synchronization comprises updating the indirection data using the namespace mapping data, and
reading, by the host controller, the namespace data stored in the storage device using the indirection data.

9 . The non-transitory computer readable storage medium of claim 8 , wherein the steps further include:
performing, by the host controller, a commit command on the namespace mapping data.

10 . The non-transitory computer readable storage medium of claim 8 , wherein the namespace mapping data includes logical block addresses and block sizes corresponding to the namespace data stored in the storage device.

11 . The non-transitory computer readable storage medium of claim 8 , wherein the first persistent memory partition includes a single-level cell partition and wherein the second persistent memory partition includes one of a single-level cell partition or a multi-level cell partition.

12 . The non-transitory computer readable storage medium of claim 8 , wherein the host controller reads the namespace data stored in the storage device using a flash translation layer of the storage device.

13 . The non-transitory computer readable storage medium of claim 8 , wherein the first persistent memory partition includes a utility region of the computing device.

14 . The non-transitory computer readable storage medium of claim 8 , wherein the namespace data is cycled according to a cycle rate of corresponding memory blocks of the storage device.

15 . A computing device, comprising:
at least one processor; and at least one memory storing instructions that, when executed by the at least one processor, cause the computing device to carry out steps that include:
during performance of a replay operation:
reading, by a host controller of the computing device, namespace mapping data stored in a first persistent memory partition of the computing device, and
reading namespace data stored in a storage device of the computing device using the namespace mapping data;

after performance of the replay operation:
determining whether indirection data stored in a second persistent memory partition of computing device is synchronized with the namespace mapping data; and

in response to a determination that the indirection data is not synchronized with the namespace mapping data:
traversing memory blocks corresponding to the namespace mapping data, wherein traversing the memory blocks comprises defragmenting, by the host controller, of the namespace mapping data,
performing a namespace mapping data synchronization, wherein the namespace mapping data synchronization comprises updating the indirection data using the namespace mapping data, and
reading, by the host controller, the namespace data stored in the storage device using the indirection data.

16 . The computing device of claim 15 , wherein the steps further include:
performing, by the host controller, a commit command on the namespace mapping data.

17 . The computing device of claim 15 , wherein the namespace mapping data includes logical block addresses and block sizes corresponding to the namespace data stored in the storage device.

18 . The computing device of claim 15 , wherein the first persistent memory partition includes a single-level cell partition and wherein the second persistent memory partition includes one of a single-level cell partition or a multi-level cell partition.

19 . The computing device of claim 15 , wherein the host controller reads the namespace data stored in the storage device using a flash translation layer of the storage device.

20 . The computing device of claim 15 , wherein the first persistent memory partition includes a utility region of the computing device.

Assignees

• Apple Inc

Inventors

• Byom Matthew J
• Antoniu Tudor
• Paley Alexander
• Vogan Andrew W
• Ashraf Muhammad N

Classifications

• G06F3/0679

  Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP] · CPC title

• G06F3/0644

  Management of space entities, e.g. partitions, extents, pools · CPC title

• G06F12/0875

  with dedicated cache, e.g. instruction or stack · CPC title

• G06F2212/1016

  Performance improvement · CPC title

• G06F3/061

  Improving I/O performance · CPC title