US4511959A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Decentralized arbitration device for several processing units of a multiprocessor system
Assignee: ALE International SAS
•
Filing: 1981-11-04
•
Granted: 1985-04-16
•
Expires: 2001-11-04
Abstract
Abstract The decentralized arbitration device of the invention comprises an arbitration unit associated with each processing unit. This arbitration unit comprises an individual elementary arbitrator and a level elementary arbitrator. Their outputs are connected to a comparator which compares their output signals with the code of the unit considered, which code is supplied by a coding identification circuit. The individual priority request terminals of the units in the same level are connected together and the level priority request terminals of all the units are connected together.
Inventors
- 👤 Alain Nicolas
- 👤 Jean Chapelain
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 20:01
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/368; G06F13/378
Claims Analysis
Total Claims: 5
Claim 1
Independent Claim
168 words
A decentralized arbitration device for several processing units of a multiprocessor system comprising p.n processing units all connected to a common bus and divided into p groups each comprising n processing units each associated with an arbitration unit, wherein each arbitration unit comprises an elementary arbitrator for individual priority determination and an elementary arbitrator for group priority determination, the inputs of the individual priority elementary arbitrators being connected, in each group, to the corresponding conductors of an individual request connection particular to the group considered, the inputs of the elementary arbitrators for group priority determination of all the arbitration units being connected to the corresponding conductors of a common group priority request connection, the inputs of the two elementary arbitrators of each arbitration unit being also connected to the output of a priority request signaling device of the corresponding processing unit whereby said arbitration device has a priority attribution cycle wherein each unit having a priority request is allowed to perform a single elementary operation in each cycle.
Claim 2
Dependent Claim
168 words
A decentralized arbitration device for several processing units of a multiprocessor system comprising p.n processing units all connected to a common bus and divided into p groups each comprising n processing units each associated with an arbitration unit, wherein each arbitration unit comprises an elementary arbitrator for individual priority determination and an elementary arbitrator for group priority determination, the inputs of the individual priority elementary arbitrators being connected, in each group, to the corresponding conductors of an individual request connection particular to the group considered, the inputs of the elementary arbitrators for group priority determination of all the arbitration units being connected to the corresponding conductors of a common group priority request connection, the inputs of the two elementary arbitrators of each arbitration unit being also connected to the output of a priority request signaling device of the corresponding processing unit whereby said arbitration device has a priority attribution cycle wherein each unit having a priority request is allowed to perform a single elementary operation in each cycle.
Claim 3
Dependent Claim
75 words
The decentralized arbitration device as claimed in any one of the claims 1 or 2, wherein said identification circuit comprises a coding circuit, preferably binary coding, supplying a group code corresponding to the group in which is disposed the processing unit with which the arbitration unit considered cooperates and supplying a rank code corresponding to the rank of this processing unit in its group, this identification circuit being connected to said priority request signaling device.
Claim 4
Dependent Claim
98 words
The decentralized arbitration device as claimed in claim 2, wherein said signaling device comprises a transcoding ROM one addressing input of which is connected to the bus utilization request output of the corresponding processing unit and the other addressing inputs of which are connected to said identification circuit, the outputs, preferably of the open-collector type, of this memory and whose number is equal to the sum of the number of groups and of the number of processing units per level, being connected to the corresponding inputs of the groups elementary arbitrator and of the individual elementary arbitrator, respectively.
Claim 5
Dependent Claim
147 words
The decentralized arbitration device as claimed in claim 1 further comprising, for each arbitration unit, a comparator having two series of inputs with the first series of inputs constituting the outputs of said two elementary arbiters and the second series of inputs constituting the output of a identification circuit which identification circuit identifies a processing unit being considered and its arbitration unit wherein the output of said comparator provides an indication of identity between said first series of inputs and second series of inputs with the output of said comparator being connected through a flip-flop register to a bus utilization authorization input of the corresponding processing unit whereby the two elementary arbiters supply the same identity as that supplied by said corresponding identification circuit when said elementary arbiters have determined that the corresponding unit may use said bus in response to a priority request of said unit.
References Cited (Backward Citations)
US4035777A
Cited
US4151592A
Cited
US4366535A
Cited
US4229791A
Cited
US4334288A
Cited
US4417302A
Cited
US4326250A
Cited
US4363096A
Cited
US4412281A
Cited
US4373183A
Cited
US4375639A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1988-04-15 | 1988-10-15 | 1989-04-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1992-04-15 | 1992-10-15 | 1993-04-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1996-04-15 | 1996-10-15 | 1997-04-16 | $7700.00 | Window Closed / Lapsed |