IP Library Granted Patent US 12,436,893
Granted Patent B2
US 12,436,893 · App. 18/447,813 · Granted Oct 7, 2025

Address translation service for host queues

Inventor: Shay Benisty (Beer Sheva, IL)
Assignee: Sandisk Technologies, Inc.
G06F12/0891G06F12/10
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,436,893
App. No.
18/447,813
Granted
Oct 7, 2025
Kind
B2
Abstract

Instead of using address translation cache (ATC) to translate addresses for host queues, bypass the ATC and directly use translated addresses. When creating the submission queues (SQ) or completion queues (CQ), the controller receives the untranslated addresses from the host, and the device is responsible for translating the untranslated addresses before accessing the host queues. The host queue pointers will directly use the translated addresses while bypassing the ATC. When bypassing the ATC, different flows can be used such as create queue command flow and invalidate operations. In a create queue command flow, the firmware (FW) performs address translation by interacting with a translation agent (TA) to receive the translated addresses. With an invalidate flow, the controller scans all untranslated addresses provided by the host at the queue creation time and compares the untranslated addresses against the invalidated address.

Claims (17)

1. A data storage device, comprising:

a memory device; and

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

receive a create queue command;

fetch queue untranslated address from a host device;

perform address translation on the untranslated address to create translated addresses;

create a non-contiguous queue using the translated addresses; and

send a completion to the host device for the create queue command.

2. The data storage device of claim 1 , wherein the controller is configured to store the untranslated address and maintain storage of the untranslated addresses after the creating.

3. The data storage device of claim 1 , wherein the untranslated address are contiguous and wherein the translated address are non-contiguous.

4. The data storage device of claim 1 , wherein the non-contiguous queue contains the translated addresses in a 4 KB granularity and wherein the untranslated addresses have a granularity greater than 4 KB.

5. The data storage device of claim 1 , wherein the address translation occurs prior to the controller needing physical addresses for the untranslated addresses.

6. The data storage device of claim 1 , wherein the controller is configured to initiate fetching of pointers from the host device.

7. The data storage device of claim 1 , wherein the controller is configured to receive an invalidation request containing a new untranslated address.

8. The data storage device of claim 7 , wherein the untranslated address is a contiguous address, and wherein the new untranslated address corresponds to a portion of the untranslated address.

9. The data storage device of claim 8 , wherein the controller is configured to translate the new untranslated address to create a new translated address, and wherein the controller is configured to replace a first translated address of the translated address.

10. The data storage device of claim 9 , wherein the controller is configured to disable command fetching upon receiving the invalidation request, and wherein the controller is configured to re-enable command fetching after the replacing.

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 - DDTL Recorded Nov 21, 2023
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 065657/0158 →
PATENT COLLATERAL AGREEMENT- A&R Recorded Nov 21, 2023
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 065656/0649 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2023
From: BENISTY, SHAY
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 064893/0473 →
Continuity (1)
Related Publication 20250053516A1 · Feb 13, 2025
References Cited (13)
US 6839777B1 · Vrancic · 2005 [cited by examiner]
US 7590817B2 · Moertl · 2009 [cited by examiner]
US 7617377B2 · Moertl et al. · 2009 [cited by applicant]
US 9336158B2 · Manula et al. · 2016 [cited by applicant]
US 10387078B1 · Benisty · 2019 [cited by examiner]
US 11422944B2 · Guo et al. · 2022 [cited by applicant]
US 20180321864A1 · Benisty · 2018 [cited by examiner]
US 20180321945A1 · Benisty · 2018 [cited by examiner]
US 20190146712A1 · Lee · 2019 [cited by examiner]
US 20220206976A1 · Ng et al. · 2022 [cited by applicant]
US 20230333990A1 · Helmick · 2023 [cited by examiner]
US 20240143508A1 · Benisty et al. · 2024 [cited by applicant]
US 20240168891A1 · Sharma · 2024 [cited by examiner]