A mixed rotative and weighted arbiter for arbitrating the priority of
request signals R1-Rn supplied from a plurality of devices is disclosed.
The arbiter is composed of a token circuit which delivers a token vector
having one position set active. The token vector as well as the plurality
of request signals are input to a rotative arbitration circuit. The
rotative arbitration circuit processes a round robin algorithm to output a
rotative request vector having input requests ordered from a higher to a
lower priority configuration according to the active position of the token
vector. The arbiter further comprises a weighted arbitration circuit
connected to the output of the rotative arbitration circuit for generating
a weighted request vector determining a linear priority configuration of
the rotative request vector. A grant generation circuit is connected to
the output of the weighted arbitration circuit and to the output of the
token circuit to deliver a grant order to the device which may gain access
to the bus and a plurality of no grant orders to the others devices.
Een gemengde rotative en gewogen leidende figuur voor het arbitreren van de prioriteit van verzoeksignalen r1-RN wordt die uit een meerderheid van apparaten worden geleverd onthuld. De leidende figuur is samengesteld uit een symbolische kring die een symbolische vector levert die één positie actief geplaatst heeft. De symbolische vector evenals de meerderheid van verzoeksignalen worden ingevoerd in een rotative arbitragekring. De rotative arbitragekring verwerkt een rond algoritme van Robin aan output een rotative verzoekvector hebben ingevoerdd verzoeken die van hoger aan een lagere prioritaire configuratie volgens de actieve positie van de symbolische vector worden bevolen. De leidende figuur bestaat verder uit een gewogen arbitragekring die met de output van de rotative arbitragekring wordt verbonden voor het produceren van een gewogen verzoekvector die een lineaire prioritaire configuratie van de rotative verzoekvector bepaalt. Een kring van de toelagegeneratie wordt verbonden aan de output van de gewogen arbitragekring en met de output van de symbolische kring om een toelageorde aan het apparaat te leveren dat tot de bus en een meerderheid van geen toelageorden aan anderen kan toegang krijgen apparaten.