Multistage cascade arbiter
View Patent ↗Multiple comparators compare the enable and priority values for multiple inputs and select a winner from one of the inputs. Multiple comparator stages each include one or more of the comparators. Each comparator stage selects winners from the outputs of a preceding comparator stage. The overall winners are those inputs that are winners in each comparator stage. If there are multiple overall winners, a second arbitration is preformed to identify an ultimate winner.
1. An arbiter, comprising:
a plurality of comparators each receiving a first enable input, a first priority input, a second enable input and a second priority input, the comparators comparing the first priority input with the second priority input and outputting one of the first priority input and second priority input as priority outputs according to the comparison and the first and second enable inputs;
the comparators generating output flags that indicate whether the first priority input and the second priority input were selected as the priority output;
the comparators arranged in multiple comparator stages each including one or more of the comparators, each subsequent comparator stage using the output flags from the preceding comparator stage at the first and second enable input and using the priority outputs from the preceding comparator stages as the first and second priority input; and
a win register, coupled through logic circuitry to the output flags of the comparators in the comparator stages, that identifies winning priority inputs.
2. An arbiter according to claim 1 including logical OR gates receiving a first output flag and a second output flag from one of the comparators in the preceding comparator stage and generating outputs for feeding into the enable inputs for one of the comparators in the subsequent comparator stage.
3. An arbiter according to claim 1 including a round-robin pointer that selects between multiple winning priority inputs.
4. An arbiter according to claim 1 wherein the priority inputs are associated with priority values assigned to buffers in a network processing device.
5. An arbiter according to claim 1 wherein the output flags indicate no winning priority output when both the first and second priority inputs are disabled.
6. A logic unit, comprising:
an input comparator stage including multiple comparators each receiving enable and priority values associated with two or more circuit elements, the comparators each conducting individual arbitrations and generating win indicators identifying the circuit elements winning the individual arbitrations and outputting priority values for the winning circuit elements;
at least one intermediate comparator stage including multiple comparators that each make individual arbitrations according to the win indicators and priority values output from two or more individual arbitrations from the input comparator stage;
a final comparator stage including one or more comparators that each make individual arbitrations according to the win indicators and priority values output from two or more individual arbitrations from the at least one intermediate comparator stage; and
a win register that indicates which of the circuit elements are overall winners for all of the comparator stages.
7. A logic unit according to claim 6 including a round robin circuit that selects one of the overall winners indicated in the win register as an ultimate winner.
8. A logic unit according to claim 6 wherein the win indicator identifies a multiple winner condition where multiple ones of the priority values the in one of the individual arbitrations.
9. A logic unit according to claim 6 wherein the win indicator for one of the comparators identifies a no-win condition when all priority values input to the comparator are disabled.