Round robin priority selector

摘要

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.

主权项

1. A priority selector comprising:
an input port receiving an input vector comprising bits and a pointer specifying a starting bit location; a plurality of priority selectors operatively connected in parallel to said input port, each of said priority selectors simultaneously identifying individual group priority bits based on said starting bit location; a group selector operatively connected to said priority selectors, said group selector choosing a selected priority selector of said priority selectors based on said starting bit location, said group selector outputting said individual group priority bits from said selected priority selector; a multiplexor operatively connected to said group selector, said multiplexor outputting an output vector having a first value only in said individual group priority bits output by said group selector and all other bits of said output vector having a second value; and a processor operatively connected to said multiplexor, said processor updating a position of said pointer to the next bit following one of said individual group priority bits from said selected priority selector.