Patent ID: 6807187
Filing Date: 2004-10-19
Classification: H04L

Abstract:
A cascaded circuit to identify a next element in a round robin sequence, the cascaded circuit comprising:a plurality of first stage components configured to receive an indication of a starting position and to receive a plurality of indication signals of elements requesting selection, the elements requesting selection being a subset of a plurality of elements which may request selection, each of the plurality of first stage components including an identification circuit to identify one of the plurality of requesting elements to a second stage component; the second stage component, coupled to the plurality of first stage components, configured to receive an indication of the starting position and to receive servicing request indications from the plurality of first stage components, the second stage component including a selection circuit to select the next element from among the elements requesting selection identified as identified by said servicing request indications; wherein the identification circuit includes a find first one sub-circuit, a round robin sub-circuit, and a selection device to select between the find first one sub-circuit and the round robin sub-circuit; wherein the round robin sub-circuit includes masking circuitry and a second find first one sub-circuit.