Computer system with distributed bus arbitration scheme for symm

Details Computer system with distributed bus arbitration scheme for symm Computer system with distributed bus arbitration scheme for symm

1995-10-03

1996-12-03

Pan, Daniel H.

Communications: electrical

Land vehicle alarms or indicators

Internal alarm or indicator responsive to a condition of the...

395288, 395299, 3408255, G06F 1318, G06F 13364

Patent

active

055817823

ABSTRACT:
A system and method for providing a high performance symmetric arbitration protocol that includes support for priority agents. The bus arbitration protocol supports two classes of bus agents: symmetric agents and priority agents. The symmetric agents support fair, distributed arbitration using a round-robin algorithm. Each symmetric agent has a unique Agent ID assigned at reset. The algorithm arranges the symmetric agents in a circular order of priority. Each symmetric agent also maintains a bus ownership state of busy or idle and a Rotating ID that reflects the symmetric agent with the lowest priority in the next arbitration event. On an arbitration event, the symmetric agent with the highest priority becomes the symmetric owner. However, the symmetric owner is not necessarily the overall bus owner (i.e., a priority agent may be the overall bus owner). The symmetric owner is allowed to take ownership of the bus and issue a transaction on the bus provided no other action of higher priority is preventing the use of the bus. A symmetric owner can maintain ownership without re-arbitrating if the transaction is either a bus-locked or a burst access transaction. The priority agent(s) has higher priority than the symmetric owner. Once the priority agent arbitrates for the bus, it prevents the symmetric owner from issuing any new transactions on the bus unless the new transaction is part of an ongoing bus-locked operation.

REFERENCES:
patent: 4375639 (1983-03-01), Johnson, Jr.
patent: 4414624 (1983-11-01), Summer, Jr. et al.
patent: 4747100 (1988-05-01), Roach et al.
patent: 4760515 (1988-07-01), Malmquist et al.
patent: 4785394 (1988-11-01), Fischer
patent: 4807109 (1989-02-01), Farrell et al.
patent: 4982400 (1991-01-01), Ebersole
patent: 4987529 (1991-01-01), Craft et al.
patent: 5016162 (1991-05-01), Epstein et al.
patent: 5138707 (1992-08-01), Haller et al.
patent: 5151994 (1992-09-01), Wille et al.
patent: 5168568 (1992-12-01), Thayer et al.
patent: 5204669 (1993-04-01), Dorfe et al.
patent: 5230044 (1993-07-01), Cao et al.
patent: 5239630 (1993-08-01), Lary et al.
patent: 5297067 (1994-03-01), Blackborow et al.

Affiliated with

Also associated with

Rating

Computer system with distributed bus arbitration scheme for symm does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Computer system with distributed bus arbitration scheme for symm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer system with distributed bus arbitration scheme for symm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-795435