Patent ID: 7237095

Claim:
A method for managing entries of a queue, the method comprising: examining a plurality of entries of the queue; identifying a first double dispatch region, a second double dispatch region, and a third double dispatch region of the queue, wherein the first double dispatch region comprises one or more occupied uppermost entries of the plurality of entries, wherein the second double dispatch region comprises at least one occupied entry separated from the first double dispatch region by only one unoccupied entry, and wherein the third double dispatch region comprises one or more entries separated from the second double dispatch region by one or more unoccupied entries; in response to detecting the concurrent dispatch of two instructions: shifting entries of the first double dispatch region two positions; and either shifting entries of the second double dispatch region one position, in response to determining the second double dispatch region is separated from the third double dispatch region by only a single unoccupied entry; or shifting entries of the second double dispatch region two positions, in response to determining the second double dispatch region is separated from the third double dispatch region by at least two unoccupied entries.