Method and apparatus for implementing command queue ordering...

Details Method and apparatus for implementing command queue ordering... Method and apparatus for implementing command queue ordering...

2005-04-05

2005-04-05

Anderson, Matthew (Department: 2186)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S004000, C711S111000, C711S112000, C711S113000, C711S115000, C711S118000, C711S213000

Reexamination Certificate

active

06877070

ABSTRACT:
A method and apparatus are provided for implementing command queue ordering with benefit determination of a prefetch operation. For each command in a hard disk drive command queue, a rotational position optimization (RPO) score is calculated. A prefetch benefit is calculated for each command in the hard disk drive command queue within a working partition. The RPO score is modified utilizing the calculated prefetch benefit for the commands in the hard disk drive command queue within the working partition. A best RPO score is identified to select a next command in the hard disk drive command queue to execute.

REFERENCES:
patent: 5570332 (1996-10-01), Heath et al.
patent: 5991825 (1999-11-01), Ng
patent: 6170042 (2001-01-01), Gaertner et al.
patent: 6574676 (2003-06-01), Megiddo
patent: 6711628 (2004-03-01), Thelin
patent: 6721906 (2004-04-01), Hirashita et al.

Affiliated with

Also associated with

Rating

Method and apparatus for implementing command queue ordering... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for implementing command queue ordering..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for implementing command queue ordering... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3418995