US Patent 10310873 Probabilistic aging command sorting

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. The system may determine a probability of a command timing out using a lookup table for a base queue depth, modified by a scalar value obtained from a queue depth adjustment lookup table using the actual queue depth as an index. In this manner, an accurate probability of a command timing out for a given queue depth can be determine without significant computational overhead.