Method and apparatus for prioritized transaction queuing

Details Method and apparatus for prioritized transaction queuing Method and apparatus for prioritized transaction queuing

2004-12-27

2009-12-08

Rinehart, Mark (Department: 2111)

Electrical computers and digital data processing systems: input/

Access arbitrating

Access prioritizing

C710S113000, C710S310000, C711S151000, C712S228000, C370S230000

Reexamination Certificate

active

07631132

ABSTRACT:
A first queue receives transactions from a transaction source in first-in/first-out (FIFO) order regardless of priority. A second queue receives lower priority transactions from the first queue as compared to the higher priority transactions remaining in the first queue. A priority check module controls the forwarding schedule of transactions from the first and second queues in accordance with the associated priorities of the stored transactions. Should an address conflict arise between transactions in the first and second queues, the priority check module stalls forwarding from the first queue while promoting forwarding from the second queue during the conflict condition.

REFERENCES:
patent: 5485586 (1996-01-01), Brash et al.
patent: 5590310 (1996-12-01), Willenz et al.
patent: 5649157 (1997-07-01), Williams
patent: 5832304 (1998-11-01), Bauman et al.
patent: 5999534 (1999-12-01), Kim
patent: 6442655 (2002-08-01), Eberhard et al.
patent: 6539457 (2003-03-01), Mulla et al.
patent: 6611527 (2003-08-01), Moriwaki et al.
patent: 6728265 (2004-04-01), Yavatkar et al.
patent: 6813767 (2004-11-01), Willke
patent: 6889295 (2005-05-01), Watts
patent: 6895454 (2005-05-01), Barrick
patent: 6901507 (2005-05-01), Wishneusky
patent: 6963962 (2005-11-01), Ramagopal et al.
patent: 7039770 (2006-05-01), Chen et al.
patent: 7239646 (2007-07-01), Sindhu et al.
patent: 2004/0095901 (2004-05-01), Rajkotia
patent: 2004/0117529 (2004-06-01), Solomon et al.
patent: 2004/0122995 (2004-06-01), Tan et al.
patent: 2004/0243771 (2004-12-01), Oldfield et al.
patent: 2005/0060502 (2005-03-01), Tan et al.
patent: 2006/0059319 (2006-03-01), Frenzel et al.
patent: 2006/1005931 (2006-03-01), Frenzel et al.
IDT, FIFO Applications Guide, Sep. 1999.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4086678