IP Library Granted Patent US 9,965,323
Granted Patent B2
US 9,965,323 · App. 14/693,784 · Granted May 8, 2018

Task queues

Inventor: Yoram Rimoni (Haifa, IL)
Assignee: WESTERN DIGITAL TECHNOLOGIES, INC.
G06F9/4881G06F3/0601G06F9/5011G06F9/5016G06F9/5038G06F9/5044G06F2209/5021
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 9,965,323
App. No.
14/693,784
Granted
May 8, 2018
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 (18)

1. A method comprising:

at a data storage device including a controller and a memory, the controller including a task scheduler module associated with multiple task queues, the multiple task queues configured based on one or more architectural aspects of the data storage device, performing, by the controller:

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

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

after identifying the first task, selecting a second queue of the multiple task queues based on the selection sequence;

identifying a second task to be processed 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 of claim 1 , wherein the one or more architectural aspects are additionally associated with a width of a data bus coupled to the controller and to the memory, a size of a data buffer of the controller, or a combination thereof.

3. The method of claim 1 , wherein, prior to selecting the first task, the first task and the second task are received at the data storage device from an access device via an interface of the data storage device, and wherein the first task is received at the data storage device after the second task is received at the data storage device.

4. The method of claim 3 , further comprising:

sending a notification of the first task being selected to the access device;

responsive to the notification, receiving an execution command from the access device, wherein the execution command is associated with the first task; and

in response to the execution command, executing the first task.

5. The method of claim 1 , further comprising processing tasks selected from the multiple task queues to be performed, according to an order in which the tasks are selected, as memory access operations.

6. The method of claim 1 , wherein a number of queues of the multiple task queues is based on the one or more architectural aspects of the data storage device.

Assignments (5)
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 Apr 4, 2017
From: SANDISK TECHNOLOGIES LLC
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 041841/0271 →
CHANGE OF NAME Recorded May 25, 2016
From: SANDISK TECHNOLOGIES INC
To: SANDISK TECHNOLOGIES LLC
Reel/Frame 038812/0954 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 22, 2015
From: RIMONI, YORAM
To: SANDISK TECHNOLOGIES INC.
Reel/Frame 035474/0543 →
Continuity (2)
Provisional Application 62131777 · Mar 11, 2015
Related Publication 20160266934A1 · Sep 15, 2016