Method and apparatus for command queue ordering with a sort time reduction algorithm
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Oct 28, 2003
Grant Date -
Jul 11, 2002
app pub date -
Jan 10, 2001
filing date -
Jan 10, 2001
priority date (Note) -
Expired
status (Latency Note)
Importance
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.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully