-
公开(公告)号:US10310873B1
公开(公告)日:2019-06-04
申请号:US15661338
申请日:2017-07-27
Applicant: Seagate Technology LLC
Inventor: Jeffrey V DeRosa , LingZhi Yang , Kenneth L Barham
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.