Method and apparatus for command queue ordering with a sort time reduction algorithm
US6640258B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 10, 2001 |
| Grant date | Oct 28, 2003 |
| Priority date | — |
| Expiry date | Mar 21, 2022 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F3/0676
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.