Fast round robin circuit
AssigneeKing Fahd University of Petroleum and Minerals
InventorAbdelhafid Bouhraoua
Life of this patent
Estimating the term…
Loading patent…
AssigneeKing Fahd University of Petroleum and Minerals
InventorAbdelhafid Bouhraoua
Estimating the term…
The fast round robin circuit includes AND gates, OR gates, multiplexers and four D flip-flop gates configured to handle requests using linear propagation of a single grant token. In this manner the device avoids wasting clock cycles when some of the arbitrated entities do not have a pending request. The circuit has an R stage and an S stage. The R stage contains the request signal and an R memorization element to memorize the request. The S stage is the arbitration stage where the next active request is selected based on the position of the current request. The selection is then memorized in an S selection bit memorization element. There is one request signal and one pair of R and S Flip-Flops associated to every requesting entity. The selection circuit skips inactive requests to enable the next active request in a polling direction defined by the circuit.
A fast round robin circuit, comprising:
A fast round robin circuit, comprising:
Dependencies are inferred from the claim text.