Data storage device sorting execution order of commands based on a predicted future command
AssigneeWestern Digital Technologies, Inc.
InventorDavid R. Hall
Life of this patent
Estimating the term…
Abstract
A data storage device is disclosed comprising a head actuated over a disk. A plurality of access commands are stored in a command queue, wherein the access commands are for accessing the disk using the head. A future access command is predicted, and an execution order for the access commands in the command queue is determined based on an associated execution cost of at least some of the access commands in the command queue and an associated execution cost of the future access command. At least one of the access commands in the command queue is executed based on the execution order.
Claims20
A data storage device comprising:
- a disk;
- a head actuated over the disk;
- and
- control circuitry configured to:
- store a plurality of access commands in a command queue, wherein the access commands are for accessing the disk using the head;
- predict a plurality of future access commands to be inserted into the command queue;
- determine an execution order for the access commands in the command queue based on an associated execution cost of at least some of the access commands in the command queue and an associated execution cost of the future access commands;
- and
- execute at least one of the access commands in the command queue based on the execution order.
A method of operating a data storage device, the method comprising:
- storing a plurality of access commands in a command queue, wherein the access commands are for accessing a disk using a head;
- caching an execution cost associated with executing a first and second of the access commands;
- determining an execution cost of executing the first and second access commands together with a third access command based on the cached execution cost;
- determining an execution order for the access commands in the command queue based on the execution cost;
- and
- executing at least one of the access commands in the command queue based on the execution order.
A data storage device comprising:
- a disk;
- a head actuated over the disk;
- and
- control circuitry configured to:
- store a plurality of access commands in a command queue, wherein the access commands are for accessing the disk using the head;
- predict a future access command;
- determine an associated execution cost of a plurality of paths of a tree sort algorithm, wherein each path corresponds to an execution order for a plurality of the access commands including the future access command;
- determine an execution order for the access commands in the command queue based on the execution cost of the plurality of paths of the tree sort algorithm;
- and
- execute at least one of the access commands in the command queue based on the execution order.
Dependencies are inferred from the claim text.