IP Library Granted Patent US 10,379,903
Granted Patent B2
US 10,379,903 · App. 15/970,412 · Granted Aug 13, 2019

Task queues

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,379,903
App. No.
15/970,412
Granted
Aug 13, 2019
Kind
B2
Abstract

A data storage device may be configured to use multiple task queues to schedule tasks. The multiple task queues may be configured based on an architecture of the data storage device. In some implementations, the multiple task queues may be used to organize tasks received from an access device. In other implementations, the multiple task queues may be used to identify tasks, and identification of the tasks may be associated with an order of execution of the tasks.

Claims (22)

1. A method comprising:

at a non-volatile data storage device comprising a controller and a controller memory, the controller further comprising a task scheduler module associated with multiple task queues, the multiple task queues configured based on at least one architectural aspect of the data storage device, performing, by the controller:

selecting a first queue of the multiple task queues based on a selection scheme, the selection scheme indicating an order of accessing the multiple task queues;

identifying a first task to be executed from the first queue;

selecting a second queue of the multiple task queues based on the selection scheme;

identifying a second task to be executed from the second queue;

identifying a first consecutive number of tasks from the second queue according to a weight value of the second queue;

receiving die availability information from the memory after the first consecutive number of tasks is selected;

updating the weight value of the second queue based on the die availability information; and

identifying a second consecutive number of tasks from the second queue according to the updated weight value.

2. The method according to claim 1 , wherein the selection scheme is located in the controller memory.

3. The method according to claim 1 , wherein the at least one architectural aspect are associated with a data bus width coupled to the controller and the memory.

4. The method according to claim 3 , wherein the at least one architectural aspect further comprises a controller data buffer size.

5. An arrangement for accomplishing at least one task of multiple task queues, comprising:

means for selecting a first queue of the multiple task queues based on a selection scheme, the selection scheme indicating an order of accessing the multiple task queues;

means for identifying a first task to be executed from the first queue;

means for selecting a second queue of the multiple task queues based on the selection scheme;

means for identifying a second task to be executed from the second queue;

means for identifying a first consecutive number of tasks from the second queue according to a weight value of the second queue;

means for receiving die availability information from memory after the first consecutive number of tasks is selected;

means for updating the weight value of the second queue based on the die availability information; and

means for identifying a second consecutive number of tasks from the second queue according to the updated weight value.

Assignments (12)
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 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 25, 2019
From: SANDISK TECHNOLOGIES LLC
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 048136/0954 →
ENTITY CONVERSION Recorded Jan 25, 2019
From: SANDISK TECHNOLOGIES INC.
To: SANDISK TECHNOLOGIES LLC
Reel/Frame 048994/0777 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 25, 2019
From: RIMONI, YORAM
To: SANDISK TECHNOLOGIES INC.
Reel/Frame 048144/0817 →