Back to results
US 12,001,720 B2Granted
Controller for quality of service based arbitrations
AssigneeWestern Digital Technologies, Inc.
InventorShay Benisty
Life of this patent
Estimating the term…
Abstract
A method and apparatus for operating a solid state drive is disclosed comprising receiving at least two commands from a host requiring an action by the solid state drive in a preliminary order, ordering the at least two commands based upon a quality of service classification for the at least two commands to a final order and executing the at least two commands on the solid state drive in the final order, wherein an operational parameter of the solid state drive is modified by at least one of the at least two commands.
Claims20
A device controller for a memory arrangement device, comprising:
- an interface module configured to transmit and receive data from at least one memory array of the memory arrangement device;
- a host interface module configured to transmit and receive data from a host;
- a time stamp arrangement configured to record a time when a command is received from the host through the host interface module, the time stamp arrangement connected to the host interface module;
- a command arbitration arrangement connected to the host interface module, the command arbitration arrangement configured to receive commands received by the host interface module and arbitrate an operational order for the received commands;
- and
- a command queueing arrangement connected to the host interface module and the interface module, wherein the command queueing arrangement is configured to accept commands placed in an order by the command arbitration arrangement, wherein the order is based on an estimated time of completion for each of the commands, wherein the estimating comprises:
- estimating a time of completion for at least two commands based on a preliminary order of completion for each command;
- comparing the estimated time of completion for the at least two commands to a threshold;
- and
- reordering the preliminary order of completion to a final order of completion if the estimated time of completion for the at least two commands exceeds the threshold such that the at least two commands are completed by the threshold in the final order of completion.
7 more elements
A memory device, comprising:
- at least one memory array configured to store data provided to the array;
- an interface module configured to transmit and receive data from at least one memory array;
- a host interface module configured to transmit and receive data from a host;
- a time stamp arrangement configured to record a time when a command is received from the host through the host interface module, the time stamp arrangement connected to the host interface module;
- a command arbitration arrangement connected to the host interface module, the command arbitration arrangement configured to receive commands received by the host interface module and arbitrate an operational order for the received commands;
- and
- a command queueing arrangement connected to the host interface module and the interface module, wherein the command queueing arrangement is configured to accept commands placed in an order by the command arbitration arrangement, wherein the order is based on an estimated time of completion for each of the commands, wherein the estimating comprises:
- estimating a time of completion for at least two commands based on a preliminary order of completion for each command;
- comparing the estimated time of completion for the at least two commands to a threshold;
- and
- reordering the preliminary order of completion to a final order of completion if the estimated time of completion for the at least two commands exceeds the threshold such that the at least two commands are completed by the threshold in the final order of completion.
8 more elements
Dependencies are inferred from the claim text.