US 10,310,923 B1 · Probabilistic aging command sorting

Abstract

Systems and methods are disclosed for probabilistic aging command sorting, including adjusting an execution order for a command based on a probability of the command reaching a time out threshold. Various example embodiments are directed to selecting a command for execution from a queue of commands awaiting execution, in which the commands have non-uniform attributes influencing their selection and a time limit within which to execute them. In some embodiments, an apparatus may comprise a circuit configured to calculate a first estimated access time to execute a selected command from a command queue, modify the first estimated access time based on a probability of the selected command reaching a time-out age threshold to determine a time out-adjusted access time, and execute the selected command in an order based on the time out-adjusted access time.

Claims24

Dependent claims

An apparatus comprising:

a circuit configured to:
determine a first access time to execute a selected command from a command queue;
determine a numerical value representing a probability of the selected command reaching a time-out threshold, the time-out threshold representing a period within which the selected command must be executed to avoid failure of the selected command;
calculate an adjusted access time by modifying the first access time based on a mathematical calculation including the first access time and the numerical value representing the probability;
and
execute the selected command based on the adjusted access time.

3 more elements

A method comprising:

selecting a command from a queue of a storage device for execution, including:
determining a first access time to execute a selected command from the queue;
calculating a value representing a probability of the selected command reaching a time-out threshold, the time-out threshold representing a period within which the selected command must be executed to avoid failure of the selected command;
calculating an adjusted access time by modifying the first access time based on a calculation including the first access time and the value representing the probability;
and
executing the selected command based on the adjusted access time.

3 more elements

An apparatus comprising:

a processor configured to sort commands for execution in an order weighted according to a probability that each command will time out before being executed, including:
determine a value representing a probability of a command reaching a time limit for executing the command;
calculate a probability-adjusted access time for the command based on a mathematical calculation including an attribute of the command and the value representing the probability;
and
execute the command based on the probability-adjusted access time.

2 more elements

Dependencies are inferred from the claim text.

Probabilistic aging command sorting

Life of this patent

Probabilistic aging command sorting

Life of this patent

Abstract

Claims24