Bus arbitration system having both round robin and daisy chain arbiters
AssigneeHyundai Electronics Industries Co., Ltd.
InventorsKyung Pa Min, Gye Hun Lee
Life of this patent
Estimating the term…
Abstract
A bus arbitration system includes a first priority grant signal determination part for primarily determining a priority grant signal among two groups including a plurality of priority request signals, and a second priority grant signal determination part for finally outputting the priority grant signal among the priority request signals enabled by the first priority grant signal determined from the first priority grant signal determination part. Such a bus arbitration system adopts both the daisy-chain arbitration mode and the round-robin arbitration mode organically. This allows the devices of different characteristics to use the bus line to be suitable for their characteristics, thereby improving throughput of the bus arbitration.
Claims21
A bus arbitration system comprising:
- a first priority grant signal determiner primarily determining a first priority grant signal among two groups including a plurality of priority request signals;
- and
- a second priority grant signal determiner finally outputting a second priority grant signal among the priority request signals, and enabled by the first priority grant signal from the first priority grant signal determiner,
- wherein the second priority grant signal determiner is of a different type than the first priority grant signal determiner.
A bus arbitration system comprising:
- a plurality of logic gates separately receiving a plurality of priority request signals and outputting a plurality of output signals by logic operation;
- a round-robin arbiter primarily outputting a priority grant signal among the plurality of output signals from the logic gates;
- and
- a plurality of daisy-chain arbiters finally outputting a final priority grant signal among the priority request signals and enabled by the priority grant signal from the round-robin arbiter.
A bus arbitration system comprising:
- a first round-robin arbiter primarily outputting a first priority grant signal among a plurality of priority request signals;
- a first daisy-chain arbiter and a second round-robin arbiter secondarily outputting second and third priority grant signals among the priority request signals and enabled by the first priority grant signal from the first round-robin arbiter;
- and
- third and fourth round-robin arbiters finally outputting fourth and fifth priority grant signals among the priority request signals and enabled by the third priority grant signal from the second round-robin arbiter.
A bus arbitration system comprising:
- first and second logic gates separately receiving a plurality of priority request signals and outputting respective output signals by logic operation;
- a first daisy-chain arbiter primarily outputting a first priority grant signal by receiving output signals from the first and second logic gates;
- a second daisy-chain arbiter and a first round-robin arbiter secondarily outputting second and third priority grant signals among the priority request signals and enabled by the first priority grant signal from the first daisy-chain arbiter;
- and
- second and third round-robin arbiters for finally outputting fourth and fifth priority grant signals among the priority request signals and enabled by the third priority grant signal from the first round-robin arbiter.
A bus arbitration system comprising:
- a first level arbitration stage, including
- a plurality of logic gates receiving priority request signals and outputting a respective plurality of output signals, and
- a first level arbiter outputting a first priority grant signal obtained from the plurality of output signals, the first priority grant signal being outputted on one of a plurality of enable lines;
- and
- a second level arbitration stage, including
- a plurality second level arbiters respectively connected to the plurality of enable lines, at least one of the plurality second level arbiters being a different type of bus arbiter than the first level arbiter, and only one of the plurality second level arbiters being enabled by the first priority grant signal.
Dependencies are inferred from the claim text.