Deadlock avoidance queuing mechanism

Details Deadlock avoidance queuing mechanism Deadlock avoidance queuing mechanism

2003-12-23

2008-10-28

Marcelo, Melvin (Department: 2616)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C710S052000

Reexamination Certificate

active

07443869

ABSTRACT:
A queuing mechanism is described for managing packets between agents of a computer system. The queuing mechanism includes an ordered queue including a plurality of queue registers to store a plurality of packets. The queuing mechanism also includes a bypass queue coupled to the ordered queue, wherein, if a packet at head of the ordered queue is a delayed request and is stalled for lack of flow control credit, then the stalled packet is moved into the bypass queue.

REFERENCES:
patent: 5689508 (1997-11-01), Lyles
patent: 5781549 (1998-07-01), Dai
patent: 6076130 (2000-06-01), Sharma
patent: 6426957 (2002-07-01), Hauser et al.
patent: 6563818 (2003-05-01), Sang et al.
patent: 6760793 (2004-07-01), Kelley et al.
patent: 7042842 (2006-05-01), Paul et al.
patent: 7088710 (2006-08-01), Johnson et al.
patent: 7099986 (2006-08-01), Pettey et al.
patent: 7165131 (2007-01-01), Creta et al.
patent: 2002/0181455 (2002-12-01), Norman et al.
patent: 2004/0128410 (2004-07-01), Mayhew et al.
patent: 2005/0058130 (2005-03-01), Christ et al.
patent: 2006/0031621 (2006-02-01), Riley et al.
Fischer et al., “A scalable ATM switching system architecture”, IEEE, Oct. 1991, vol. 9, pp. 1299-1307.
Mai Jin et al., “Non-blocking conditions in scalable ATM switches using path-switching scheme”, IEEE, Jun. 18-22, 2000, vol. 3, pp. 18-22.

Affiliated with

Also associated with

Rating

Deadlock avoidance queuing mechanism does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Deadlock avoidance queuing mechanism, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Deadlock avoidance queuing mechanism will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4008420