Programmable arbitration system for determining priority of the

Details Programmable arbitration system for determining priority of the Programmable arbitration system for determining priority of the

1996-12-30

2000-08-01

Matar, Ahmad F.

Electrical computers and digital processing systems: multicomput

Multiple network interconnecting

710 40, 370911, G06F 1516, G06F 300, H04L 1228

Patent

active

060981091

ABSTRACT:
A programmable arbitration system including control logic to select one of several arbitration schemes for selecting the ports of a network switch, a memory to store priority values indicating the relative priority of each of the ports, monitor logic to monitor each of the ports and to program the priority values in the memory based on a priority scheme selected by the control logic, and arbitration logic to select a port having the next highest priority. The arbitration schemes preferably include a round-robin priority scheme, a first-come, first-served (FCFS) priority scheme, a weighted priority scheme, or any other desirable priority scheme. The monitor logic includes polling logic to periodically poll the ports and to program a priority value of each port. The memory includes receive and transmit lists to indicate of which of the ports have indicated needing service and a corresponding priority value. The arbitration logic includes a receive arbiter and a transmit arbiter, each of which use a corresponding arbitration count.

REFERENCES:
patent: 3723973 (1973-03-01), Kennedy
patent: 4814974 (1989-03-01), Narayanan et al.
patent: 5241632 (1993-08-01), O'Connell et al.
patent: 5268900 (1993-12-01), Hluchyj et al.
patent: 5276681 (1994-01-01), Tobagi et al.
patent: 5293486 (1994-03-01), Jordan et al.
patent: 5455825 (1995-10-01), Lauer et al.
patent: 5490252 (1996-02-01), Macera et al.
patent: 5515376 (1996-05-01), Murthy et al.
patent: 5528767 (1996-06-01), Chen
patent: 5546385 (1996-08-01), Caspi et al.
patent: 5568476 (1996-10-01), Scherer et al.
patent: 5592472 (1997-01-01), Grant et al.
patent: 5625846 (1997-04-01), Kobayakawa et al.
patent: 5633865 (1997-05-01), Short
patent: 5666488 (1997-09-01), Joh
patent: 5732087 (1998-03-01), Lauer et al.
patent: 5737528 (1998-04-01), Konishi
patent: 5748629 (1998-05-01), Caldara et al.
patent: 5761534 (1998-06-01), Lundberg et al.
patent: 5771234 (1998-06-01), Wu et al.
patent: 5790546 (1998-08-01), Dobbins et al.
patent: 5862338 (1999-01-01), Walker et al.
patent: 5996019 (1999-11-01), Hauser et al.
patent: 6009092 (1999-12-01), Basilico
patent: 6026088 (1999-01-01), Rostoker et al.
Guibaly, F., "Design and Analysis of Arbitration Protocols," IEEE Trans. on Computers, vol. 38, No. 2, pp. 161-71, Feb. 1989.
Yang, Q., et al., "Design and Analysis of Multiple-Bus Arbiters with Different Priority Schemes," Proc. of the Int'l. Conf. on Databases, Parallel Architectures and Their Applications, IEEE, pp. 238-47, Apr. 1990.
Tamir, Y., et al., "Symmetric Crossbar Arbiters for VLSI Communication Switches," IEEE Trans. on Parallel and Distributed Systems, vol. 4, No. 1, pp. 13-27, 1993.

Affiliated with

Also associated with

Rating

Programmable arbitration system for determining priority of the does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Programmable arbitration system for determining priority of the , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Programmable arbitration system for determining priority of the will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-673760