Pseudo-round-robin arbitration for a shared resource system prov

Details Pseudo-round-robin arbitration for a shared resource system prov Pseudo-round-robin arbitration for a shared resource system prov

1994-07-29

1996-05-21

Harvey, Jack B.

Multiplex communications

Wide area network

Packet switching

395293, 395312, 370 852, 370 854, G06F 13364, G06F 1300

Patent

active

055198376

ABSTRACT:
Systems and methods for arbitrating access to shared resources in a computer system, the systems and methods providing fairness, high throughput, timely response and area efficient implementation. In one form, the pseudo-round-robin arbitration system is composed of a binary tree architecture of round-robin cells. The requests are combined in various groupings and simultaneously provided to all the cells in the multiple levels of the hierarchy. The grant signals are generated from the lowest level of cells. The hierarchy defines that the outputs of the higher level cells serve as enablements to successively related lower level cells in progression by level. A preferred cell for the binary version of the pseudo-round-robin tree architecture is composed of two OR type gates and two AND type gates, the latter gates receiving the enablement signal from the cell in the next higher level of the tree.

REFERENCES:
patent: 4470114 (1984-09-01), Gerhold
patent: 4560985 (1985-12-01), Strecker et al.
patent: 4969120 (1990-11-01), Azevedo et al.
patent: 5072363 (1991-12-01), Gallagher
patent: 5175743 (1992-12-01), Crespo et al.
patent: 5175744 (1992-12-01), Crespo et al.
patent: 5241632 (1993-08-01), O'Connell et al.
patent: 5265215 (1993-11-01), Fukuda et al.
patent: 5274785 (1993-12-01), Kuddes et al.
patent: 5280591 (1994-01-01), Garcia et al.
patent: 5357512 (1994-10-01), Khaira et al.
patent: 5396491 (1995-03-01), Newman

Affiliated with

Also associated with

Rating

Pseudo-round-robin arbitration for a shared resource system prov does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Pseudo-round-robin arbitration for a shared resource system prov, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pseudo-round-robin arbitration for a shared resource system prov will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2046542