Method and apparatus for command queue ordering with a sort time reduction algorithm

摘要

A method and apparatus are provided for hard disk drive command queue ordering. A command received from a host is placed in a rotational order command list. A fraction of the rotational order command list is analyzed. Commands are analyzed with a maximum selection probability. A maximum analysis time before the currently executing command is completed is determined. The total analysis time cannot exceed the maximum analysis time. The fraction of the rotational order command list is analyzed in a first pass. A skip-sort interval is selected based upon the maximum analysis time and a current queue depth of the rotational order command list. In a second pass, the number of commands analyzed corresponds with the number of commands that can be analyzed in the remaining available processing time.