Data processing system with latency tolerance execution
View Patent ↗A data processing system comprises a processor unit that includes an instruction decode/issue unit including a re-order buffer having entries that include an execution queue tag that indicates an execution queue location of an instruction to which a re-order buffer entry is assigned, a result valid indicator to indicate that a corresponding instruction has executed with a status bit valid result, and a forward indicator to indicate that the status bit can be forwarded to an execution queue of an instruction pointed to that is waiting to receive the status bit.
1. A data processing system comprising:
an instruction decode/issue unit including a re-order buffer having entries;
a plurality of execution queues configured to store instructions received from the instruction decode/issue unit and waiting to be executed; and
a plurality of execution units coupled to the plurality of execution queues, wherein each execution unit is configured to receive instructions from the plurality of execution queues, wherein each entry in the re-order buffer is configured to store:
an execution queue tag that indicates an execution queue location of an instruction to which a re-order buffer entry is assigned;
a result valid indicator to indicate that a corresponding instruction has executed with a status bit valid result;
a forward indicator to indicate that a status bit can be forwarded to an execution queue of an instruction that is waiting to receive the status bit;
the status bit;
a link indicator to indicate a second instruction will use the status bit,
wherein the re-order buffer is configured to:
receive a re-order buffer tag from an executed instruction;
set the result valid indicator of the re-order buffer entry corresponding to the re-order buffer tag;
if the forward indicator is set in the re-order buffer entry corresponding to the re-order buffer tag,
send the execution queue tag to the plurality of execution queues to clear a status pending indicator in the corresponding execution queue location for a pending instruction, and
forward the status bit from the executed instruction to the pending instruction with the corresponding execution queue tag,
when the link indicator is set,
send the execution queue tag to the plurality of execution queues from a next entry in the re-order buffer to clear the status pending indicator in a corresponding execution queue location for the second pending instruction,
forward the status bit from the executed instruction to a second pending instruction with a corresponding second execution queue tag,
write the status bit into the next entry in the re-order buffer, and
set the result valid indicator of the next entry in the re-order buffer.
2. The system of claim 1 wherein:
the instruction decode/issue unit is configured to receive an instruction,
decode the instruction to determine if the instruction will update the status bit, and
dispatch the instruction to an execution queue, and
the re-order buffer is configured to, if the instruction will update the status bit, assign one of the entries in the re-order buffer to the instruction and increment a write pointer for the re-order buffer entries.
3. The system of claim 1 wherein:
the instruction decode/issue unit is configured receive an instruction, and
decode the instruction to determine if the instruction will use the status bit, and
the re-order buffer is configured to, if the instruction will use the status bit and if the result valid indicator is set for a last entry in the re-order buffer, read the status bit from the last entry.
4. The system of claim 3
wherein, when the instruction uses the status bit,
when the result valid indicator is not set in the last entry in the re-order buffer,
when the forward indicator is not set in the last entry in the re-order buffer,
the re-order buffer is configured to assign the last entry in the re-order buffer to the instruction and set the forward indicator of the last entry in the re-order buffer, and
the plurality of execution queues are configured to set a status pending indicator for the instruction in the execution queue;
when the forward indicator is set in the last entry in the re-order buffer, the re-order buffer is configured to:
set the link indicator in the last entry in the re-order buffer,
assign the entry pointed to by a write pointer of the re-order buffer to the instruction,
set the forward indicator of the entry pointed to by the write pointer, and
increment the write pointer;
wherein the instruction decode/issue unit is configured to dispatch the instruction to an execution queue; and
wherein the re-order buffer is configured to write the execution queue location of the instruction in the execution queue tag of the re-order buffer entry assigned to the instruction.
5. The system of claim 1 wherein
an execution unit of the plurality of execution units which executed the executed instruction is configured to send the status bit from the executed instruction to the re-order buffer and to pending instructions in the execution queue in a later processing cycle.
6. A method comprising:
receiving an instruction;
decoding the instruction to determine if the instruction will update a status bit in a computer processing system;
when the instruction will update the status bit,
assigning an entry in a re-order buffer in the processing system to the instruction, and
incrementing a write pointer for entries in the re-order buffer;
dispatching the instruction to an execution queue in the processing system
receiving a re-order buffer tag from an executed instruction;
setting a result valid indicator of one of the entries corresponding to the re-order buffer tag;
writing the status bit into in the re-order buffer entry corresponding to the re-order buffer tag;
when a forward indicator is set in the one of the entries,
sending an execution queue tag to clear a status pending indicator in a corresponding execution queue location for a pending instruction, and
forwarding the status bit from the executed instruction to the pending instruction with the corresponding execution queue tag;
when a link indicator is set in the one of the entries,
sending the execution queue tag from a next entry in the re-order buffer to clear a status pending indicator in a corresponding execution queue location for a second pending instruction,
forwarding the status bit from the executed instruction to the second pending instruction,
writing the status bit into the next entry in the re-order buffer, and setting the result valid indicator of the next entry in the re-order buffer.
7. The method of claim 6 further comprising:
decoding the instruction to determine if the instruction will use the status bit;
when the instruction will use the status bit,
when a result valid indicator is set for a last entry in the re-order buffer, reading the status bit from the last entry.
8. The method of claim 6 further comprising:
when the instruction will use the status bit,
when a result valid indicator is not set for a last entry in the re-order buffer,
when a forward indicator is not set in the last entry,
assigning the last entry to the instruction, setting a status pending indicator for the instruction in the execution queue, and setting the forward indicator of the last entry in the re-order buffer;
when the forward indicator is set in the last entry in the re-order buffer,
setting a link indicator in the last entry,
assigning one of the entries pointed to by the write pointer to the instruction,
setting the forward indicator of the entry pointed to by the write pointer, and
incrementing the write pointer;
dispatching the instruction to the execution queue; and
writing an execution queue location of the instruction in an execution queue tag of the entry assigned to the instruction.
9. The method of claim 6 further comprising:
sending the status bit from the executed instruction to the re-order buffer and the
pending instructions in the execution queue in a later cycle.
an instruction decode/issue unit including a re-order buffer having entries that include
an execution queue tag that indicates an execution queue location of an instruction to which a re-order buffer entry is assigned;
a result valid indicator to indicate that a corresponding instruction has executed with a status bit valid result; and
a forward indicator to indicate that a status bit can be forwarded to an execution queue of an instruction that is waiting to receive the status bit.
10. A data processing system comprising:
an instruction decode/issue unit including a re-order buffer having a plurality of re-order buffer entries, wherein the re-order buffer entries are configured to store information to coordinate out-of-order execution of instructions;
a plurality of execution queues configured to store instructions received from the instruction decode/issue unit and waiting to be executed; and
a plurality of execution units coupled to the plurality of execution queues, wherein each execution unit is configured to receive instructions from the plurality of execution queues,
wherein the re-order buffer is configured to:
receive a re-order buffer tag from an executed instruction;
set a result valid indicator of a re-order buffer entry corresponding to the re-order buffer tag;
update a status bit in the re-order buffer entry corresponding to the re-order buffer tag for the executed instruction;
if a forward indicator is set in the re-order buffer entry,
send an execution queue tag to the plurality of execution queues to clear a status pending indicator in a corresponding execution queue location for a pending instruction, and
forward the status bit from the executed instruction to the pending instruction with the corresponding execution queue tag;
when a link indicator is set is set in the re-order buffer entry,
send the execution queue tag from a next entry in the re-order buffer to the plurality of execution queues to clear a pending indicator in the corresponding execution queue location for a second pending instruction, and
forward the status bit from the executed instruction to the execution queue tag for the second pending instruction.
11. The system of claim 10 wherein
an execution unit of the plurality of execution units which executed the executed instruction is configured to send the status bit from the executed instruction to the re-order buffer and pending instructions in an execution queue in a later processing cycle.
12. The system of claim 10
wherein the execution queue tag indicates an execution queue number of an instruction to which a particular re-order buffer entry is assigned.
13. The system of claim 10 wherein the re-order buffer is configured to:
when the link indicator is set,
write the status bit into the next entry in the re-order buffer, and
set the result valid indicator in the next entry in the re-order buffer.
14. The system of claim 10
wherein the result valid indicator indicates that a corresponding instruction has executed with a status bit valid result.
15. The system of claim 10
wherein the forward indicator indicates that the status bit can be forwarded to an execution queue of an instruction that is waiting to receive the status bit.
16. The system of claim 10
wherein the link indicator indicates another instruction will use the status bit.
17. The system of claim 10
wherein the instruction decode/issue unit is configured to receive an instruction,
decode the instruction to determine if the instruction will update the status bit for the instruction,
dispatch the instruction to the execution queue, and
wherein the re-order buffer is configured to:
assign one of the entries in the re-order buffer to the instruction,
increment a write pointer for the re-order buffer entries,
when the instruction uses the status bit for the instruction,
when the forward indicator is not set in the last entry in the re-order buffer,
assign the last entry in the re-order buffer to the instruction, set the status pending indicator for the instruction in the execution queue, and set the forward indicator of the last entry in the re-order buffer,
when the forward indicator is set in the last entry in the re-order buffer,
set the link indicator in the last entry in the re-order buffer,
assign a write tag of the entry pointed to by the write pointer of the re-order buffer to the instruction,
set the forward indicator of the entry pointed to by the write pointer, and
increment the write pointer; and
wherein the re-order buffer is further configured to write the execution queue location of the instruction in the execution queue tag in the re-order buffer entry assigned to the instruction.