Back to results
US 10,379,903 B2Granted
Task queues
AssigneeWestern Digital Technologies, Inc.
InventorYoram Rimoni
Life of this patent
Estimating the term…
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.
Claims5
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.
7 more elements
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.
6 more elements
Dependencies are inferred from the claim text.