The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Dec. 17, 2002
Filed:
Jan. 28, 2000
Applicant:
Inventors:
Richard Greenberg, Rochester, MN (US);
David Robison Hall, Rochester, MN (US);
Assignee:
International Business Machines Corporation, Armonk, NY (US);
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 1/314 ;
U.S. Cl.
CPC ...
G06F 1/314 ;
Abstract
A method and apparatus are provided for scheduling commands for random access storage devices with a shortest access chain scheduling algorithm. A plurality of possible chains for a queue of commands are processed. The plurality of possible chains are compared to identify one of the plurality of possible chains having a predetermined property. A first command of the identified one chain having the predetermined property is selected as a next command to execute. The predetermined property includes, for example, a shortest access time or a lowest energy usage.