Dynamic response shaping for command aging
AssigneeInternational Business Machines Corporation
InventorsAdam Michael Espeseth, David Robison Hall
Life of this patent
Estimating the term…
Abstract
The present invention provides a method, apparatus and article of manufacture for selecting commands to execute from a command queue in a data storage device. The present invention reduces maximum service times under random queued workloads by executing the oldest command in the queue at a constant and predetermined rate. This yields a minimal yet predictable performance penalty, while significantly reducing maximum service times.
Claims18
A method for selecting commands for execution in a data storage device, the method comprising the steps of:
- queuing one or more commands for the data storage device;
- and
- selecting a next command for execution from the queued commands, wherein the oldest queued command is selected as the next command at a constant, predetermined rate.
A method for selecting commands for execution in a data storage device, the method comprising the steps of:
- queuing one or more commands for the data storage device;
- creating a group of one or more old commands selected from the queued commands;
- and
- selecting a next command for execution from the queued commands, wherein one of the group of old commands is selected as the next command at a constant, predetermined rate.
A data storage device, comprising:
- one or more stacked disks;
- and
- a controller for queuing one or more commands for the one or more stacked disks, and for selecting a next command for execution from the queued commands;
- wherein the oldest queued command is selected as the next command at a constant, predetermined rate.
An article of manufacture embodying logic for selecting commands for execution in a data storage device, comprising:
- queuing one or more commands for the data storage device;
- and
- selecting a next command for execution from the queued commands, wherein the oldest queued command is selected as the next command at a constant, predetermined rate.
Dependencies are inferred from the claim text.