Method and apparatus for improving queue traversal time

Details Method and apparatus for improving queue traversal time Method and apparatus for improving queue traversal time

2005-09-06

2005-09-06

Moazzami, Nasser (Department: 2187)

Electrical computers and digital processing systems: memory

Storage accessing and control

Control technique

C710S005000, C710S056000

Reexamination Certificate

active

06941427

ABSTRACT:
A method and apparatus for traversing a queue of commands through part or all of the queue by selecting only the commands that need to be reissued. Commands to be reissued are labeled or designated as valid. The method may be practiced by setting a next valid address pointer in all queue entries. Queue traversal may be forward, backward, or bi-directional.

REFERENCES:
patent: 5696910 (1997-12-01), Pawlowski
patent: 5778245 (1998-07-01), Papworth et al.
patent: 5815649 (1998-09-01), Utter et al.
patent: 5905905 (1999-05-01), Dailey et al.
patent: 6029205 (2000-02-01), Alferness et al.
patent: 6032207 (2000-02-01), Wilson
patent: 6178497 (2001-01-01), Frederick et al.
patent: 6341301 (2002-01-01), Hagan
patent: 6425034 (2002-07-01), Steinmetz et al.
patent: 6658357 (2003-12-01), Chandler
patent: 6745266 (2004-06-01), Johnson et al.
patent: 6760830 (2004-07-01), Inoue et al.
patent: 6789133 (2004-09-01), Crandall et al.
patent: 6820086 (2004-11-01), Iacobovici et al.
patent: 2003/0131173 (2003-07-01), Cassidy

Affiliated with

Also associated with

Rating

Method and apparatus for improving queue traversal time 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 improving queue traversal time, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for improving queue traversal time will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3379207