Centralized arbitration process and centralized arbiter for multiprocessor system

Claim 2

A synchronously operated process for the centralized arbitration of a plurality of processing units in a multi-processor system wherein said processor units are divided into a plurality of levels, comprising the steps of: generating a predetermined main timing cycle; cyclically attributing, in accordance with said main cycle, at leasts one priority to each of said levels; generating a plurality of predetermined secondary timing cycles witheach seconary timing cycle being associated with a corresponding one of said plurality of levels; cyclically attributing to each of said processing units within each of said levels at least one priority in accordance with said corresponding one of said secondary cycles.

Claim 3

The process as claimed in claim 1, wherein each of the levels comprise the same number of processing units.

Claim 4

The process as claimed in any one of claims 1 or 2, wherein the order of said at least one priority attributed in accordance with one of the main cycle and the secondary cycles are modified during processing.

Claim 5

An arbiter device cooperating with p.n. processing units in a multiprocessor system, these processing units being divided up into p levels each comprising n processng units; and comprising for each level an elementary arbiter known per se whose inputs are connected to corresponding "bus request" outputs and "bus busy" outputs of the processing units and whose outputs are connected to corresponding "bus grant" inputs of these same processing units, wherein there are further provided p OR circuits each with n inputs, these inputs being connected respectively for each of the p OR circuits to the n "bus request" outputs of the n processing units of each of the p levels, the outputs of the p OR circuits being connected, through a register, to p first inputs of a memory attributing priorities to the levels another input of which is connected, through the same register, to all said "bus busy" outputs, connected together, of the p.n. processing units, and wherein m other inputs of said memory are connected, through the same register, to m outputs of said memory, m being equal to the whole part, increased by a unity, of the 2-base logarithm of the number p, a validation device being placed, for each of the p levels, between the n outputs of the elementary arbiter and the corresponding "bus grant" inputs of the processing units, p outputs of the level priority attribution memory each connected to a validation terminal of a corresponding validation device, and another output of said memory being connected simultaneously to all the "bus clear" inputs of the p.n. processing units.

Claim 6

An arbiter device cooperating with p.n. processing units in a multiprocessor system, these processing units being divided up into p levels each comprising n processng units; and comprising for each level an elementary arbiter known per se whose inputs are connected to corresponding "bus request" outputs and "bus busy" outputs of the processing units and whose outputs are connected to corresponding "bus grant" inputs of these same processing units, wherein there are further provided p OR circuits each with n inputs, these inputs being connected respectively for each of the p OR circuits to the n "bus request" outputs of the n processing units of each of the p levels, the outputs of the p OR circuits being connected, through a register, to p first inputs of a memory attributing priorities to the levels another input of which is connected, through the same register, to all said "bus busy" outputs, connected together, of the p.n. processing units, and wherein m other inputs of said memory are connected, through the same register, to m outputs of said memory, m being equal to the whole part, increased by a unity, of the 2-base logarithm of the number p, a validation device being placed, for each of the p levels, between the n outputs of the elementary arbiter and the corresponding "bus grant" inputs of the processing units, p outputs of the level priority attribution memory each connected to a validation terminal of a corresponding validation device, and another output of said memory being connected simultaneously to all the "bus clear" inputs of the p.n. processing units.

Claim 7

The device as claimed in claim 4, wherein the memory for attributing priorities to the levels is a read-only memory.