Electrical computers and digital data processing systems: input/ – Intrasystem connection – Bus access regulation
Patent
1998-02-25
2000-02-22
Auve, Glenn A.
Electrical computers and digital data processing systems: input/
Intrasystem connection
Bus access regulation
710 41, 710116, G06F 1314
Patent
active
060292199
ABSTRACT:
A round robin arbitration circuit arbitrating N requests has a register storing one of N values, a priority encoder selecting one of N priority patterns according to the value in the register and assigning priorities to the requests based on the selected priority pattern, thereby conducting arbitration between the requests, a circuit updating the value in the register among the N values in a predetermined order synchronously with the arbitration, and a circuit updating the value in the register among the N values in the predetermined order at regular intervals that are asynchronous with the arbitration. At the regular intervals that are asynchronous with the arbitration, a jump is made in the predetermined updating order of the values to be set in the register. Accordingly, even if live-lock occurs, it will be solved when such a jump is made to make the number of priority patterns disagree with the number of requests issued in a loop.
REFERENCES:
patent: 5519837 (1996-05-01), Tran
patent: 5564062 (1996-10-01), Meaney et al.
patent: 5583999 (1996-12-01), Sato et al.
patent: 5640519 (1997-06-01), Lagendorf et al.
Katoh Shinya
Michizono Masatoshi
Muta Toshiyuki
Odahara Koichi
Sakurai Yasutomo
Auve Glenn A.
Fujitsu Limited
LandOfFree
Arbitration circuit for arbitrating requests from multiple proce does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Arbitration circuit for arbitrating requests from multiple proce, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Arbitration circuit for arbitrating requests from multiple proce will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-529636