# US 2013/0212358 A1 · Data processing system with latency tolerance execution

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2013/0212358 A1
- Document ID: US20130212358A1
- Status: Published application
- Kind: A1
- Application number: 13/397,452
- Filed: 2012-02-15
- Published: 2013-08-15
- Earliest claimed: 2012-02-15
- Assignees: Freescale Semiconductor, Inc.
- Inventors: Thang M. Tran; Trinh Huy Nguyen
- Web page: https://patentgrep.com/patent/US20130212358A1

## CPC

- G06F 9/3856: {Reordering of instructions, e.g. using queues or age tags}
- G06F 9/30094: {Condition code generation, e.g. Carry, Zero flag}
- G06F 9/3836: {Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution}
- G06F 9/3838: {Dependency mechanisms, e.g. register scoreboarding}
- G06F 9/3851: {from multiple instruction streams, e.g. multistreaming}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

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.

## Claims

### Claim 1

A data processing system comprising:
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 a status bit can be forwarded to an execution queue of an instruction that is waiting to receive the status bit.

### Claim 2 (depends on 1)

The system of claim 1 wherein the re-order buffer entries further comprise:
the status bit;
a link indicator to indicate a second instruction will use the status bit.

### Claim 3 (depends on 1)

The system of claim 1 further comprising:
logic instructions configured to:
receive an instruction;
decode the instruction to determine if the instruction will update the status bit,
if the instruction will update the status bit,
assign one of the entries in the re-order buffer to the instruction,
increment a write pointer for the re-order buffer entries; and
dispatch the instruction to an execution queue.

### Claim 4 (depends on 2)

The system of claim 2 further comprising:
logic instructions configured to:
receive an instruction;
decode the instruction to determine if the instruction will use the status bit,
if the instruction will use the status bit,
if the result valid indicator is set for a last entry in the re-order buffer, read the status bit from the last entry.

### Claim 5 (depends on 4)

The system of claim 4 further comprising:
logic instructions configured to
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,
assign the last entry in the re-order buffer to the instruction, set a 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 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;
dispatch the instruction to an execution queue; and
write the execution queue location of the instruction in the execution queue tag of the re-order buffer entry assigned to the instruction.

### Claim 6 (depends on 2)

The system of claim 2 further comprising:
logic instructions 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 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 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.

### Claim 7 (depends on 6)

The system of claim 6 further comprising:
logic instructions 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.

### Claim 8

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; and
dispatching the instruction to an execution queue in the processing system.

### Claim 9 (depends on 8)

The method of claim 8 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.

### Claim 10 (depends on 8)

The method of claim 8 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.

### Claim 11 (depends on 8)

The method of claim 8 further comprising:
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.

### Claim 12 (depends on 11)

The method of claim 11 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.

### Claim 13

A data processing system comprising:
a processing unit including a re-order buffer;
a plurality of re-order buffer entries in the re-order buffer, wherein the re-order buffer entries include information to coordinate out-of-order execution of instructions;
logic instructions 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 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 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.

### Claim 14 (depends on 13)

The system of claim 13 further comprising:
logic instructions 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.

### Claim 15 (depends on 13)

The system of claim 13 further comprising:
an instruction decode/issue unit in the processing unit that includes the re-order buffer;
wherein the execution queue tag indicates an execution queue number of an instruction to which a particular re-order buffer entry is assigned.

### Claim 16 (depends on 13)

The system of claim 13 further comprising:
logic instructions 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.

### Claim 17 (depends on 13)

The system of claim 13 further comprising:
an instruction decode/issue unit in the processing unit that includes the re-order buffer;
wherein the result valid indicator indicates that a corresponding instruction has executed with a status bit valid result.

### Claim 18 (depends on 13)

The system of claim 13 further comprising:
an instruction decode/issue unit in the processing unit that includes the re-order buffer;
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.

### Claim 19 (depends on 13)

The system of claim 13 further comprising:
an instruction decode/issue unit in the processing unit that includes the re-order buffer;
wherein the link indicator indicates another instruction will use the status bit.

### Claim 20 (depends on 13)

The system of claim 13 further comprising:
logic instructions configured to:
receive an instruction;
decode the instruction to determine if the instruction will update the status bit for the instruction,
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;
dispatch the instruction to the execution queue; and
write the execution queue location of the instruction in the execution queue tag in the re-order buffer entry assigned to the instruction.
