WO 2013/188588 PCT/US2013/045497

2. An extension of the load/store queue is created and is used to allocate deadlocked

loads/stores to that extension queue in program order from the point of the load/store
that caused the deadlock (figure 9).
3. Dynamic dispatch window sizing, where the sum of the un-dispatched loads outside
the continuity window should be less than or equal to the number of free unreserved
spaces in the that particular load queue (e.g., Figure 11).

[0110] Figure 13 shows a distributed load queue having an in order continuity

Window in accordance With one embodiment of the present invention. Dynamic load
dispatch window sizing is determined such that the sum of the un-dispatched loads
outside the continuity Window should be less than or equal to the number of free
unreserved spaces in that particular load queue. Each load queue will track its entries
using its respective dispatch Window as shown here. The dynamic Window size for each
load queue at any time = physical size of that queue plus the Virtual entries (in this case
6 + 4 =10) thus in this case, the Window size should only cover 10 loads. Note loads for
other queues are not counted (e.g., LD 4).

[0111] Booking ratio of the reserve is 3. The booking ratio is the number of in
order loads that compete for each of the reserved spaces. In this example, only the first
two in order un-dispatched loads (scanning the in-order continuity Window from the left
to right) can dispatch to the reserve portion (assuming 2 entries of the queue were
assigned to reserve). Hence, the number of Virtual entries = (Booking ratio — 1) *
number of reserve entries = (3-1)*2=4.

[0112] With respect to the in order continuity Window sizing, the number of
loads at any time (counting from the oldest to the youngest) that have not dispatched to
an entry (captured space) in the load queues plus the number of dispatched loads to the
reserve space must be less than or equal to (the booking ratio * the number of reserve
entries). In this case, the number of loads must be less than or equal to 3. The booking
ratio is a design configurable performance metric that determines what is the accepted
(occupancy VS booking) ratio of the reserved space. This is exercised in case the
earliest un-dispatched loads cannot find a queue space to dispatch to outside the

27