IP Library Granted Patent US 11,385,835
Granted Patent B2
US 11,385,835 · App. 16/931,309 · Granted Jul 12, 2022

Quality of service based arbitrations optimized for enterprise solid state drives

Inventor: Shay Benisty (Beer Sheva, IL)
Assignee: WESTERN DIGITAL TECHNOLOGIES, INC.
G06F3/0659G06F3/0611G06F3/0679G06F13/1668G06F13/4282G06F2213/0032
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 11,385,835
App. No.
16/931,309
Granted
Jul 12, 2022
Kind
B2
Abstract

A method and apparatus for operating a solid state drive is disclosed comprising receiving at least two commands from a host requiring an action by the solid state drive in a preliminary order, ordering the at least two commands based upon a quality of service classification for the at least two commands to a final order and executing the at least two commands on the solid state drive in the final order, wherein an operational parameter of the solid state drive is modified by at least one of the at least two commands.

Claims (21)

1. A memory device, comprising:

at least one memory array configured to store data provided to the array; and

a controller coupled to the at least one memory array, wherein the controller is configured to:

receive at least two commands from a host requiring an action by the memory device in a preliminary order;

order the at least two commands based upon a quality of service classification for the at least two commands to a final order, wherein the ordering the at least two commands comprises:

estimating a time of completion for each of the at least two commands based on the preliminary order of completion for each of the at least two commands and a time stamp indicating a time of arrival for each of the at least two commands at the memory device; and

comparing the estimated time of completion for each of the at least two commands to a threshold; and

reordering the preliminary order of completion to the final order of completion if the estimated time of completion for each of the at least two commands exceeds the threshold such that each of the at least two commands are completed by the threshold in the final order of completion; and

execute the at least two commands on the memory device in the final order, wherein an operational parameter of the memory device is modified by at least one of the at least two commands.

2. The memory device of claim 1 , wherein the controller is further configured to transmit the at least two commands from the host to the memory device.

3. The memory device claim 1 , wherein the controller is further configured to transmit a completion notification for each of the at least two commands from the memory device to the host that each of the at least two commands have been completed.

4. The memory device of claim 3 , wherein the controller is further configured to send an interrupt notification to the host from the memory device upon sending the completion notification.

5. The memory device of claim 1 , wherein the controller is further configured to attach the time stamp indicating the time of arrival for each of the at least two commands at the memory device prior to ordering the at least two commands.

6. The memory device of claim 1 , wherein the ordering of the at least two commands accounts for the time of arrival for each of the commands.

7. The memory device of claim 1 , wherein the reordering the preliminary order of completion accounts for a bit error rate.

8. The memory device of claim 1 , wherein the reordering the preliminary order of completion accounts for die utilization.

9. The memory device of claim 1 , wherein the reordering the preliminary order of completion accounts for a type of memory zone in which data is stored.

10. The memory device claim 1 , wherein the reordering the preliminary order of completion involves a command arbitration performed by a controller of the memory device.

11. The memory device of claim 10 , wherein the command arbitration is performed in a weighted round robin algorithm.

12. The memory device claim 11 , wherein weights used for the weighted round robin algorithm are assigned to the at least two commands by the host.

13. The memory device claim 12 , wherein the weights used are an administrative category, an urgent category, a high priority category, a medium priority category and a low priority category.

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 - DDTL LOAN AGREEMENT Recorded Aug 21, 2023
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 067045/0156 →
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 →
RELEASE OF SECURITY INTEREST AT REEL 057651 FRAME 0296 Recorded Feb 8, 2022
From: JPMORGAN CHASE BANK, N.A.
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 058981/0958 →
SECURITY INTEREST Recorded Sep 17, 2021
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A., AS AGENT
Reel/Frame 057651/0296 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 20, 2020
From: BENISTY, SHAY
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 053257/0892 →
Continuity (2)
Division 16026965 · Jul 3, 2018
Related Publication 20200348889A1 · Nov 5, 2020