US 4,395,753 AGranted

Allocation controller providing for access of multiple common resources by a 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 multiple resources by a 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.

Claims14

Dependent claims

An allocation controller providing for sharing of multiple common resources by pluralities of CPUs, said allocation controller comprising:

a plurality of CPUs including first, second and third groups, each group including first and second portions;
at least three common resources, each adapted to be connected to any CPU of said plurality;
first arbitration means including first, second and third groups, each group of first arbitration means connected to a corresponding group of CPUs;
said first arbitration means operated in response to a resource request signal from a CPU to provide for selection of one CPU per group;
a plurality of CPU buses 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 group buses, each bus corresponding to one said CPU group and connected between a particular CPU through said corresponding CPU bus via said first arbitration means and connected to a particular resource via one said group bus and said second arbitration means, each bus further connected to each other of said group buses;
second arbitration means connected between each common resource 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 one of said different CPU groups for connection to one of said common resources via one of said three group buses and said corresponding CPU bus;
said group buses connected to said requesting CPU via said corresponding CPU bus through said first arbitration means and said second arbitration means and connected to said common resources to establish bus connection between said selected CPU and said selected resource for the transmission of data to and from said resource;
and
said second arbitration means operated on a rotational basis to allocate access of said selected common resource to one of said requesting CPUs of said different CPU groups.

7 more elements

Dependencies are inferred from the claim text.

patentgrep

Loading patent…

Abstract

An allocation controller providing for sharing of multiple common resources by pluralities of CPUs, said allocation controller comprising:

a plurality of CPUs including first, second and third groups, each group including first and second portions;
at least three common resources, each adapted to be connected to any CPU of said plurality;
first arbitration means including first, second and third groups, each group of first arbitration means connected to a corresponding group of CPUs;
said first arbitration means operated in response to a resource request signal from a CPU to provide for selection of one CPU per group;
a plurality of CPU buses 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 group buses, each bus corresponding to one said CPU group and connected between a particular CPU through said corresponding CPU bus via said first arbitration means and connected to a particular resource via one said group bus and said second arbitration means, each bus further connected to each other of said group buses;
second arbitration means connected between each common resource 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 one of said different CPU groups for connection to one of said common resources via one of said three group buses and said corresponding CPU bus;
said group buses connected to said requesting CPU via said corresponding CPU bus through said first arbitration means and said second arbitration means and connected to said common resources to establish bus connection between said selected CPU and said selected resource for the transmission of data to and from said resource;
and
said second arbitration means operated on a rotational basis to allocate access of said selected common resource to one of said requesting CPUs of said different CPU groups.

7 more elements