ROUND-ROBIN-PRIORITÄTSSELEKTOR

Verfahren und Strukturen zum Ausführen einer Round-Robin-Prioritätswahl empfangen einen Eingangsvektor in einem Eingabeport. Die Verfahren und Strukturen gruppieren die Bits des Eingangsvektors in Gruppen von Bits und führen die Bitgruppen Round-Robin-Prioritätsselektoren zu. Anschließend erkennen die Verfahren und Strukturen gleichzeitig auf der Grundlage der Position des Anfangsbits mithilfe der Round-Robin-Prioritätsselektoren ein einzelnes Gruppenprioritätsbit in jeder Gruppe von Bits. Die Verfahren und Strukturen wählen außerdem mithilfe des Gruppenselektors auf der Grundlage der Position des Anfangsbits einen Round-Robin-Prioritätsselektor. Die Verfahren und Strukturen geben dann das einzelne Gruppenprioritätsbit des gewählten Round-Robin-Prioritätsselektors aus dem Gruppenselektor an einen Multiplexer aus. Anschließend gibt das Verfahren aus dem Multiplexer einen Ausgangsvektor aus, der nur in dem von dem Gruppenselektor ausgegebenen einzelnen Gruppenprioritätsbit einen ersten Wert hat (z. B. 1), während alle anderen Bits des Ausgangsvektors einen zweiten Wert haben (z. B. 0). Method and structures for performing round robin priority selection receive an input vector into an input port. The methods and structures group the bits of the input vector into groups of bits and supply the groups of bits to round robin priority selectors. Then, the methods and structures simultaneously identify an individual group priority bit within each group of bits based on the starting bit location, using the round robin priority selectors. The methods and structures also choose, using the group selector, a round robin priority selector based on the starting bit location. The methods and structures then output, from the group selector to a multiplexor, the individual group priority bit of the selected round robin priority selector. Following this the method outputs, from the multiplexor, an output vector having a first value (e.g., 1) only in the individual group priority bit output by the group selector.