Arbitration controller providing for access of a common resource by a duplex plurality of central processing units
AssigneeGTE Automatic Electric Labs Inc.
InventorsJoseph A. Comfort, Thomas J. Perry, Michel Loos
Life of this patent
Estimating the term…
Abstract
An arbitration controller providing for equal priority sharing of duplicate copy resources by a duplex plurality of central processing units. Conflicts resulting from simultaneous requests from several CPU's for access to the common resource are resolved at a high rate of speed. In addition, an approximately statistically equal probability is maintained for access of the common resource by all the central processing units.
Claims8
An arbitration controller providing for equal priority sharing of duplicate copy resources by active ones of a plurality of duplicate pairs of CPUs, said arbitration controller comprising:
- first and second means for initialization, each providing a first signal;
- corresponding first and second pluralities of arbitration circuits, each plurality including a first, at least one successive and a last arbitration circuit;
- each of said means for initialization connected to at least one of said corresponding plurality of arbitration circuits;
- first and second pluralities of CPU buses each bus of each plurality connected between a particular CPU and said resources via a particular arbitration circuit on a one for one basis, each CPU bus including a control portion and an address/data portion;
- each of said CPU buses of said first plurality connected to a particular one of said buses of said second plurality and each of said buses of said second plurality connected to a particular one of said buses of said first plurality;
- first and second common buses, each common bus connected between said corresponding CPU and a particular one of said duplicate copies of said resource via said corresponding plurality of arbitration circuits for the parallel transmission of information between said duplicate common resources and any active one of said plurality of CPUs via said address/data portion of said corresponding CPU bus;
- first and second pluralities of circuit connections, each plurality including a circuit connection between each first arbitration circuit and each successive arbitration circuit, said last arbitration circuit connected to said first arbitration circuit, thereby forming corresponding first and second completed ring connections, each of said ring connections propagating a corresponding one of said first signals through said first and second ring connections;
- one arbitration circuit of each plurality connected to said control portion of said corresponding CPU bus and simultaneously operated in response to its respective first signal and to a common bus request signal from said active CPU, each arbitration circuit producing a second signal for allowing said active CPU to access each of said duplicate copy resources simultaneously via said first and said second common buses respectively;
- each said arbitration circuit of each said plurality including:
- first gating means operated to propagate said first signal along said corresponding ring connection at a relatively high rate of speed;
- latching means operated in response to said common bus request signal of said corresponding CPU to produce said second signal for allowing said CPU to access said duplicate resources via said common and CPU buses;
- second gating means operated in response to said operated latching means and in response to aid propagated first signal to propagate a third signal from each arbitration circuit of each plurality to each successive arbitration circuit;
- and
- said first signal of each said plurality of arbitration circuits propagating through said ring connection to successively enable said active CPU access to said duplicate copy resources via said common bus, while said third signal permitting said successive arbitration circuits of each said plurality to establish priority for subsequent access of said duplicate copy resources simulaneously with a present access of said resources.
Dependencies are inferred from the claim text.