Method and apparatus for deferred sorting via tentative latency

摘要

A method and apparatus are provided for scheduling commands. A tentatively scheduled command is selected from a command queue for execution. An extended scheduling period, which represents a portion of a time between when a running command is completed and the tentatively scheduled command is scheduled to begin, is then determined. During the extended scheduling period, it is determined that a newly arriving command outperforms the tentatively scheduled command. As a result, the newly arriving command replaces the tentatively scheduled command.