In general, in one aspect, the disclosure describes an apparatus for
selecting a queue from a plurality of queues. The apparatus includes a
hierarchal queue occupancy device to indicate an occupancy status of the
plurality of queues, a next queue selector to select a queue based on
said hierarchal queue occupancy device and a most recently serviced
queue, and a queue identification register to identify a most recently
serviced queue.