Electrical computers and digital data processing systems: input/ – Intrasystem connection – Bus access regulation
Reexamination Certificate
2007-04-03
2007-04-03
Dang, Khanh (Department: 2111)
Electrical computers and digital data processing systems: input/
Intrasystem connection
Bus access regulation
C710S317000
Reexamination Certificate
active
10933621
ABSTRACT:
A scalable, two-stage round-robin arbiter with re-circulation and bounded latency for use in multi-threaded, multi-processing devices. An apparatus implementing the two-stage arbiter includes a plurality of masters configured in a plurality of clusters, a plurality of targets, and an chassis interconnect that may be controlled to selectively connects a given master to a given target. The chassis interconnect includes multiple sets of bus lines connected between the plurality of clusters and the plurality of targets forming a cross-bar interconnect, including sets of bus lines corresponding to a command bus. A two-stage arbitration scheme is employed to arbitrate access to the command bus. The first arbitration stage is used to arbitrate between command requests issued by masters in a given cluster. The second arbitration stage is used to arbitrate between winning first stage command requests. One embodiment of the arbitration scheme employs re-circulation of second stage losers. Another embodiment employs re-prioritization of second stage losers.
REFERENCES:
patent: 4924380 (1990-05-01), McKinney et al.
patent: 5519837 (1996-05-01), Tran
patent: 5740171 (1998-04-01), Mazzola et al.
patent: 5764636 (1998-06-01), Edsall
patent: 5832278 (1998-11-01), Pham
patent: 6427196 (2002-07-01), Adiletta et al.
patent: 2002/0065938 (2002-05-01), Jungck et al.
Peterson et al., “Operating System Concepts”, 1985, Addison Westley, 2ndEd., pp. 120-129.
Bose Bijoy
Lakshmanamurthy Sridhar
Mathur Alok
Rosenbluth Mark B.
Vaz Irwin
Dang Khanh
Intel Corporation
LandOfFree
Scalable, two-stage round robin arbiter with re-circulation... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Scalable, two-stage round robin arbiter with re-circulation..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scalable, two-stage round robin arbiter with re-circulation... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3737777