IP Library Granted Patent US 12,248,676
Granted Patent B2
US 12,248,676 · App. 17/713,734 · Granted Mar 11, 2025

Storage optimization of CAT table during background operations

Inventors: Michael Ionin (Rehovot, IL); Alexander Bazarsky (Holon, IL); Itay Busnach (Raanana, IL); Noga Deshe (Raanana, IL); Judah Gamliel Hahn (Ofra, IL)
Assignee: Sandisk Technologies, Inc.
G06F3/0604G06F3/0652G06F3/0653G06F3/0656G06F3/0673
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,248,676
App. No.
17/713,734
Granted
Mar 11, 2025
Kind
B2
Abstract

A data storage device includes a memory device, a random access memory (RAM) device, and a controller coupled to the memory device and the RAM device. The controller is configured to determine a workload type of the data storage device, determine to store at least a portion of a compressed logical to physical translation table (ZCAT) in the RAM device based on the workload type, and utilize a remaining portion of the RAM device to perform background operations. The controller is further configured to determine a persistence or temperature of the ZCAT, where the portion of the ZCAT stored to the RAM device is based on the persistence and/or the temperature of the ZCAT. The remaining portion of the ZCAT is stored in the HMB, where the remaining portion may update any out-of-date ZCAT entries.

Claims (61)

1. A data storage device, comprising:

a memory device

a random access memory (RAM) device; and

a controller coupled to the memory device and the RAM device, wherein the controller is configured to:

determine a workload type of the data storage device;

determine whether the workload type of the data storage device is consistent with a workload type of the RAM device;

determine to store at least a portion of a compressed logical to physical translation table (ZCAT) in the RAM device if the workload type of the RAM device is inconsistent with the workload type of the data storage device; and

utilize a remaining portion of the RAM device to perform background operations.

2. The data storage device of claim 1 , wherein the controller is further configured to determine a temperature of the ZCAT.

3. The data storage device of claim 2 , wherein the controller is further configured to determine a speed of performing background operations based on the temperature of the ZCAT.

4. The data storage device of claim 3 , wherein the controller is further configured to erase the ZCAT from the RAM device upon determining that the temperature of the ZCAT is cold.

5. A data storage device, comprising:

a memory device

a random access memory (RAM) device; and

a controller coupled to the memory device and the RAM device, wherein the controller is configured to:

determine a workload type of the data storage device;

determine to store at least a portion of a compressed logical to physical translation table (ZCAT) in the RAM device based on the workload type;

utilize a remaining portion of the RAM device to perform background operations;

determine a temperature of the ZCAT;

determine a speed of performing background operations based on the temperature of the ZCAT; and

determine that all of the ZCAT is to be stored in a host memory buffer (HMB) after utilizing the RAM device to store at least the portion of the ZCAT.

6. The data storage device of claim 5 , wherein the controller is further configured to move the ZCAT to a host memory buffer (HMB) for a duration of the background operations when the temperature of the ZCAT is warm.

7. The data storage device of claim 3 , wherein the controller is further configured to move a remaining portion of the ZCAT to a host memory buffer (HMB) when the temperature of the ZCAT is hot.

8. A data storage device, comprising:

a memory device

a random access memory (RAM) device; and

a controller coupled to the memory device and the RAM device, wherein the controller is configured to:

determine a workload type of the data storage device;

determine to store at least a portion of a compressed logical to physical translation table (ZCAT) in the RAM device based on the workload type;

utilize a remaining portion of the RAM device to perform background operations;

determine a temperature of the ZCAT; and

determine a speed of performing background operations based on the temperature of the ZCAT, wherein the speed of performing background operations is affected by a relocation speed of one or more blocks from a source block to a destination block.

9. A data storage device, comprising:

a memory device

a random access memory (RAM) device; and

a controller coupled to the memory device and the RAM device, wherein the controller is configured to:

determine a workload type of the data storage device;

determine to store at least a portion of a compressed logical to physical translation table (ZCAT) in the RAM device based on the workload type;

utilize a remaining portion of the RAM device to perform background operations;

determine a temperature of the ZCAT; and

determine a speed of performing background operations based on the temperature of the ZCAT, wherein the speed of performing background operations is affected by a bit error rate (BER) of one or more blocks associated with the background operations.

10. The data storage device of claim 1 , wherein the ZCAT is restored in the RAM device after the background operations have been performed.

11. The data storage device of claim 1 , wherein the workload type of the RAM device is further inconsistent with the workload type of the data storage device when the workload type of the RAM device is soon to be unfit.

12. The data storage device of claim 1 , wherein the controller is further configured to:

determine that the data storage device is in a low power mode;

check a workload locality and a current placement of a logical to physical table (CAT);

determine that the CAT is unfit for the workload locality; and

modify contents of the CAT based on the workload locality.

13. The data storage device of claim 12 , wherein modifying comprises replacing unnecessary logical to physical (L2P) entries in the CAT with relevant L2P entries.

14. The data storage device of claim 12 , wherein the modifying is modifying the CAT that is stored in a host memory buffer (HMB).

15. The data storage device of claim 12 , wherein the modifying occurs when a Host Memory Non-operational Access Restricted (HMNAR) bit is set to 1.

16. The data storage device of claim 12 , wherein at least a portion of the CAT is stored in a host memory buffer (HMB).

17. The data storage device of claim 16 , wherein a remaining portion of the CAT that is not stored in the HMB is associated with an indication of a memory range that is soon to be read.

18. The data storage device of claim 16 , wherein the portion of the CAT that is stored in the HMB is copied back to the data storage device when background operations of the data storage device is completed or when the data storage device exits the low power mode.

19. The data storage device of claim 1 , wherein the controller is further configured to:

estimate a score based on a compressed logical to physical table (ZCAT) persistence during background operations and a bandwidth needed for the background operations;

determine to erase the ZCAT or move the ZCAT based on the score; and

move the ZCAT to a host memory buffer (HMB) for a duration of the background operations.

20. The data storage device of claim 19 , wherein the controller is further configured to:

use a remaining portion of a random access memory (RAM) to perform the background operations; and

either move the ZCAT from the HMB to the RAM or recreate the ZCAT in the RAM after the background operations are completed.

Assignments (8)
PARTIAL RELEASE OF SECURITY INTERESTS Recorded Apr 25, 2025
From: JPMORGAN CHASE BANK, N.A., AS AGENT
To: SANDISK TECHNOLOGIES, INC.
Reel/Frame 071382/0001 →
SECURITY AGREEMENT Recorded Apr 25, 2025
From: SANDISK TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 071050/0001 →
PATENT COLLATERAL AGREEMENT Recorded Aug 23, 2024
From: SANDISK TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A., AS THE AGENT
Reel/Frame 068762/0494 →
CHANGE OF NAME Recorded Jun 27, 2024
From: SANDISK TECHNOLOGIES, INC.
To: SANDISK TECHNOLOGIES, INC.
Reel/Frame 067982/0032 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 29, 2024
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: SANDISK TECHNOLOGIES, INC.
Reel/Frame 067567/0682 →
PATENT COLLATERAL AGREEMENT - A&R LOAN AGREEMENT Recorded Aug 21, 2023
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 064715/0001 →
PATENT COLLATERAL AGREEMENT - DDTL LOAN AGREEMENT Recorded Aug 21, 2023
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 067045/0156 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 8, 2022
From: IONIN, MICHAEL; BAZARSKY, ALEXANDER; BUSNACH, ITAY; DESHE, NOGA; HAHN, JUDAH GAMLIEL
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 059539/0051 →
Continuity (1)
Related Publication 20230315285A1 · Oct 5, 2023
References Cited (20)
US 8909851B2 · Jones et al. · 2014 [cited by applicant]
US 9229874B2 · Smith · 2016 [cited by examiner]
US 9563382B2 · Hahn et al. · 2017 [cited by applicant]
US 9569348B1 · Deming · 2017 [cited by examiner]
US 9734066B1 · Indupuru et al. · 2017 [cited by applicant]
US 10528480B2 · Shaji Lal · 2020 [cited by examiner]
US 10540290B2 · Loh · 2020 [cited by examiner]
US 10613778B2 · Hahn et al. · 2020 [cited by applicant]
US 10725677B2 · Shechter et al. · 2020 [cited by applicant]
US 10795586B2 · Li · 2020 [cited by examiner]
US 10929285B2 · R et al. · 2021 [cited by applicant]
US 11662953B2 · Sato · 2023 [cited by examiner]
US 20150149817A1 · Strasser et al. · 2015 [cited by applicant]
US 20170351452A1 · Boyd et al. · 2017 [cited by applicant]
US 20180046231A1 · Raghu et al. · 2018 [cited by applicant]
US 20200226080A1 · Tarango · 2020 [cited by examiner]
US 20210294751A1 · Boals et al. · 2021 [cited by applicant]
US 20220083280A1 · Su · 2022 [cited by examiner]
US 20220171713A1 · Malshe · 2022 [cited by examiner]
Usenix Association, “Proceedings of the 19th USENIX Conference on File and Storage Technologies (FAST 21)”, Retrieved from Internet URL: https://www.usenix.org/sites/default/files/fast21_full-proceedings.pdf, Retrieved … [cited by applicant]