SCALABLE HIGH-SPEED ROUND-ROBIN ARBITER TREE

• Main Authors: YU, Shu-Yi, MELLIS, Nicolas
• Format: Patent
• Language: English; French
• Published: 24.11.2022
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

The methods and systems may provide a scalable round-robin arbiter tree that performs round-robin arbitration for a plurality of requests received from a set of requestors. The round-robin arbiter may stack a plurality of round-robin cells in stages where an output of a first stage of round-robin cells is an input to a next stage of round-robin cells. The round-robin arbiter may transform an arbitration state at each stage of the arbitration and propagate the arbitration state into the next stage for arbitration. The arbitration state from the final stage round-robin cell is fed back to the first stage of the round-robin cells and used in a subsequent arbitration round. La présente invention concerne des procédés et des systèmes pouvant fournir un arbre d'arbitrage à tourniquet échelonnable qui effectue un arbitrage à tourniquet pour une pluralité de requêtes reçues en provenance d'un ensemble de demandeurs. L'arbitre à tourniquet peut empiler une pluralité de cellules à tourniquet dans des étages où une sortie d'un premier étage de cellules à tourniquet est une entrée à une étape suivante de cellules à tourniquet. L'arbitre à tourniquet peut transformer un état d'arbitrage à chaque étage de l'arbitrage et propager l'état d'arbitrage dans l'étage suivant pour un arbitrage. L'état d'arbitrage de la cellule à tourniquet d'étage final est renvoyé au premier étage des cellules à tourniquet et utilisé dans un cycle d'arbitrage ultérieur.