Allocation controller providing for access of multiple common resources 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 allocation controller providing for equal priority sharing of duplicate copy multiple resources by a duplex plurality of central processing units. Conflicts resulting from simultaneous requests from several CPUs for access to one of the common resources 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.
Claims19
An allocation controller providing for equal priority sharing of multiple duplicate copy resources by active ones of duplicated pairs of a plurality of, CPUs said allocation controller comprising:
- said plurality of CPUs including first, second and third groups each group including first and second portions;
- at least three resources each having two duplicate copies, each to be selectively connected to any CPU of said plurality;
- first arbitration means including first, second and third duplicated groups, each duplicated group of first arbitration means connected to a corresponding group of CPUs;
- said first arbitration means operated in response to resource request signals from said plurality of CPUs to provide for selection of one CPU per CPU group;
- a plurality of CPU buses including first, second and third groups corresponding to said CPU groups, each bus connected between a particular CPU and said first arbitration means, each CPU bus including a control portion and an address/data portion;
- at least three pair of group buses, each bus pair corresponding to one said CPU group and said corresponding CPU buses, and each group bus connected between a particular CPU through said corresponding CPU bus via said first arbitration means and connected to one copy of said duplicate copy resources via one said group bus, each group bus further connected to said other group buses of said corresponding groups;
- one group bus of each said pair further connected to a first copy of said duplicate copy resources and another group bus of each said pair further connected to a second copy of said duplicate copy resources;
- second arbitration means connected between each of said duplicate copy resources and each group of first arbitration means and said second arbitration means operated in response to said operation of said first arbitration means to select one of said requesting CPUs of said different CPU groups for connection to said first and said second copies of one selected duplicate copy resource via one said pair of group buses and said corresponding CPU buses;
- said group bus pair connected to said requesting CPU via said corresponding CPU bus through said first arbitration means and said second arbitration means and connected to said duplicate copy resources to establish bus connection between said one selected CPU and said selected duplicate copy resources for the transmission of data to and from said resources;
- and
- each of said second arbitration circuits operated on a rotational basis to allocate access of said selected duplicate copy resources to said requesting CPU.
Dependencies are inferred from the claim text.