IP Library Granted Patent US 10,896,131
Granted Patent B2
US 10,896,131 · App. 16/259,502 · Granted Jan 19, 2021

System and method for configuring a storage device based on prediction of host source

Inventors: Alex Bazarsky (Holon, IL); Ariel Navon (Revava, IL); Shay Benisty (Beer Sheva, IL)
Assignee: Western Digital Technologies, Inc.
G06F12/0862G06F3/067G06F3/0611G06F3/0629G06F3/0659G06F13/1642G06F13/18G06N3/02G06N7/005G06F2212/6026
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 10,896,131
App. No.
16/259,502
Granted
Jan 19, 2021
Kind
B2
Abstract

Systems and methods for predicting the next host source of a command directed to a storage device, and configuring the storage device with the host memory configuration parameters of that predicted host, are disclosed. A predictive model may be used to identify which of a plurality of different actual or virtual hosts will be sending a next command based on a pattern of prior host origins of commands. The storage device may include a plurality of different memory configuration parameters associated with each different host source and may update the current memory configuration based on the predicted next host origin prior to actual receipt of a next command.

Claims (50)

1. A storage device comprising:

a non-volatile memory;

a volatile memory; and

a controller in communication with the non-volatile memory and the volatile memory, the controller configured to:

receive a command from a first host of a plurality of hosts in communication with the storage device;

prior to receiving a next command, predict a next host of the plurality of hosts from which the next command will arrive at the storage device based on the received command; and

configure the storage device with host memory configuration parameters for the predicted next host prior to receiving the next command.

2. The storage device of claim 1 , wherein the plurality of hosts comprises a plurality of virtual hosts.

3. The storage device of claim 1 , wherein the plurality of hosts comprises a plurality of separate physical host devices.

4. The storage device of claim 1 , wherein:

the volatile memory comprises a data structure containing prior host command order data; and

the controller is configured to predict the next host from which a command will arrive by comparing a pattern of recent host commands with the prior host command order data.

5. The storage device of claim 4 , wherein the prior host command order data comprises only host identification information.

6. The storage device of claim 4 , wherein the prior host command order data comprises host identification data and command type data.

7. The storage device of claim 1 , wherein the controller is configured to predict the next host using a neural network stored in the storage device.

8. The storage device of claim 1 , wherein the non-volatile memory comprises a substrate formed with a three-dimensional memory structure.

9. The storage device of claim 1 , wherein:

the non-volatile memory comprises a plurality of sets of host memory configuration parameters; and

each set of the plurality of sets is associated with a different one of the plurality of hosts.

10. The storage device of claim 9 , wherein the host memory configuration parameters in each set of the plurality of sets comprise:

command submission queue priority;

command submission queue weighting; and

command submission queue arbitration method.

11. The storage device of claim 10 , wherein the host memory configuration parameters further comprise:

a last stopped arbitration point for the command submission queue arbitration method associated with a host.

12. The storage device of claim 1 , wherein the controller is configured to configure the storage device with host memory configuration parameters during an idle period after execution of a current command.

13. A method for configuring a storage device, the method comprising:

receiving commands from a plurality of hosts in communication with the storage device; and

for a most recently received command:

identifying a host of the plurality of hosts associated with the most recently received command;

determining, prior to receiving a next command, a predicted next host of the plurality of hosts from which a next command will arrive at the storage device based on the most recently received command;

and

updating the storage device with host memory configuration parameters for the predicted next host.

14. The method of claim 13 , wherein:

the storage device comprises volatile memory storing a data structure containing prior host command order data; and

determining the predicted next host comprises comparing a pattern of recent host commands with the prior host command order data in the data structure.

15. The method of claim 13 , wherein determining the predicted next host comprises applying a pattern of recent host commands, including the most recently received command, to a neural network stored in the storage device.

16. The method of claim 14 , further comprising updating the data structure containing prior host command order data with host identification information for the most recently received command.

17. The method of claim 13 , wherein the host memory configuration parameters are selected from a plurality of sets of host memory configuration parameters, wherein each set of the plurality of sets of host memory configuration parameters is associated with a different one of the plurality of hosts.

18. The method of claim 17 , wherein the host memory configuration parameters in each set of the plurality of sets of host memory configuration parameters comprises:

command submission queue priority;

command submission queue weighting; and

command submission queue arbitration method.

19. The method of claim 18 , wherein:

the host memory configuration parameters further comprise a last stopped arbitration point for the command submission queue arbitration method associated with a host; and

the method further comprises saving the last stopped arbitration point for the command submission queue arbitration method associated with a host associated with the most recently received command before updating the storage device with the host memory configuration parameters for the predicted next host.

20. A storage device comprising:

a volatile memory comprising a plurality of sets of host memory configuration parameters, each set associated with a respective one of a plurality of hosts in communication with the storage device;

means for, in response to receiving a command from a first host of the plurality of hosts, predicting a next host of the plurality of hosts from which a next command will arrive based on the received host command; and

means for configuring the storage device with a set of host memory configuration parameters from the plurality of sets of host memory configuration parameters for the predicted next host prior to receiving the next command.

Assignments (10)
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 →
RELEASE OF SECURITY INTEREST AT REEL 052915 FRAME 0566 Recorded Feb 8, 2022
From: JPMORGAN CHASE BANK, N.A.
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 059127/0001 →
SECURITY INTEREST Recorded Feb 6, 2020
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A., AS AGENT
Reel/Frame 052915/0566 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 29, 2019
From: BAZARSKY, ALEX; NAVON, ARIEL; BENISTY, SHAY
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 048169/0030 →