IP Library Granted Patent US 12,449,971
Granted Patent B2
US 12,449,971 · App. 18/355,093 · Granted Oct 21, 2025

Key-per-IO multiple tenant isolation

Inventors: Amir Segev (Meiter, IL); Shay Benisty (Beer Sheva, IL)
Assignee: Sandisk Technologies, Inc.
G06F3/0604G06F3/0659G06F3/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,449,971
App. No.
18/355,093
Granted
Oct 21, 2025
Kind
B2
Abstract

The present disclosure generally relates improved key-per IO (KIPO) processing for multiple tenants. Rather than when a tenant requests a key change to stop tenants from working, indirect-double-indexing can be used to prevent bandwidth loss in tenants during adaptions for other tenants. When a tenant requests to manipulate the key-index table, the system will keep working. The current key index list will be duplicated. While the duplicated key-index list is manipulated according to the request, all tenants may still work on their current key-index tables until the request is complete. Once the request is complete, the tenant with the request will switch to the new table, while the old table is updated. Once the old table is updated, the tenant will switch to the updated table for continued work. No tenant, including the tenant that makes the request, continues working as the request is completed.

Claims (32)

1. A data storage device, comprising:

a memory device; and

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

maintain a local key index list, wherein the local key index list includes a plurality of entries with each entry corresponding to a key, wherein a first entry of the plurality of entries is a spare entry and a second entry of the plurality of entries comprises a first value;

maintain a controller key index list, wherein the controller key index list includes a plurality of controller key entries corresponding to the local key index list and wherein a third entry of the plurality of controller key entries comprises the first value;

receive an instruction to change the first value to a second value;

enter the second value into the spare entry;

mark the second entry as a spare entry; and

change the third entry to the second value.

2. The data storage device of claim 1 , wherein the controller key index list correlates to a namespace key index, wherein the namespace key index includes at least a first namespace and a second namespace.

3. The data storage device of claim 2 , wherein the first value is for the first namespace.

4. The data storage device of claim 3 , wherein the second namespace remains operational during the receiving, the entering, the marking, and the changing.

5. The data storage device of claim 1 , wherein a fourth entry of the plurality of controller key entries comprises the first value.

6. The data storage device of claim 5 , wherein the controller is further configured to change the fourth entry to the second value.

7. The data storage device of claim 1 , wherein the controller is further configured to receive commands from a first host and a second host.

8. The data storage device of claim 7 , wherein the controller is further configured to process commands from the second host while performing the entering, marking, and changing.

9. A data storage device, comprising:

a memory device; and

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

maintain a first controller key index list, wherein the first controller key index list includes a plurality of first controller key entries and wherein a first controller key index first entry comprises a first value;

maintain a second controller key index list, wherein the second controller key index list includes a plurality of controller key entries and wherein a second controller key index first entry comprises the first value;

receive an instruction to update the first controller key index list or the second controller key index list;

update the first controller key index list; and

perform data transfer using the first controller key index list.

10. The data storage device of claim 9 , wherein prior to receiving the instruction, data transfer is performed using the second controller key index list.

11. The data storage device of claim 10 , wherein data transfer continues during the updating.

12. The data storage device of claim 9 , wherein the controller is further configured to update the second controller key index list to match the first controller key index list.

13. The data storage device of claim 12 , wherein the first controller key index list and the second controller key index list each comprise key indices for a first tenant and a second tenant.

14. The data storage device of claim 13 , wherein during the updating, the first tenant can proceed with data transfer and the second tenant remains idle.

15. The data storage device of claim 9 , wherein the updating comprises either:

changing the first value to a second value; or

adding a third value to the first controller key index list or the second controller key index list.

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 Aug 21, 2023
From: SEGEV, AMIR; BENISTY, SHAY
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 064652/0334 →
Continuity (2)
Provisional Application 63482735 · Feb 1, 2023
Related Publication 20240256124A1 · Aug 1, 2024
References Cited (18)
US 9292673B2 · Rutkowski et al. · 2016 [cited by applicant]
US 10819513B2 · Agarwal et al. · 2020 [cited by applicant]
US 10848302B2 · Das · 2020 [cited by examiner]
US 11287994B2 · Choi et al. · 2022 [cited by applicant]
US 20170351431A1 · Dewitt · 2017 [cited by examiner]
US 20190073152A1 · Nagle et al. · 2019 [cited by applicant]
US 20190081884A1 · Spohn · 2019 [cited by examiner]
US 20210165589A1 · Heo · 2021 [cited by examiner]
US 20210181988A1 · Kim · 2021 [cited by examiner]
US 20210373777A1 · Dubucq · 2021 [cited by examiner]
US 20210377017A1 · Benisty et al. · 2021 [cited by applicant]
US 20210397722A1 · Sapuntzakis et al. · 2021 [cited by applicant]
US 20220029793A1 · Kachare et al. · 2022 [cited by applicant]
US 20230016020A1 · Kim · 2023 [cited by examiner]
US 20230305750A1 · Sasaki · 2023 [cited by examiner]
EP 3260971A1 · 2017 [cited by applicant]
EP 3851950A1 · 2021 [cited by applicant]
Donghyun Min et al., “Isolating Namespace and Performance in Key-Value SSDs for Multi-tenant Environments” Dept. of Computer Science and Engineering, Sogang University, Seoul, Republic of Korea, Jul. 27-28, 2021. [cited by applicant]