Probabilistic aging command sorting

    公开(公告)号:US10310873B1

    公开(公告)日:2019-06-04

    申请号:US15661338

    申请日:2017-07-27

    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. 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.

Patent Agency Ranking