# US 2001/0042192 A1 · Mechanism for self-initiated instruction issuing and method therefor

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

- Number: US 2001/0042192 A1
- Document ID: US20010042192A1
- Status: Published application
- Kind: A1
- Application number: 09/903,828
- Filed: 2001-07-11
- Published: 2001-11-15
- Earliest claimed: 1998-09-17
- Assignees: International Business Machines Corporation
- Inventors: Hung Qui Le; Hoichi Cheong
- Web page: https://patentgrep.com/patent/US20010042192A1

## CPC

- G06F 9/3838: {Dependency mechanisms, e.g. register scoreboarding}
- G06F 9/3836: {Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution}
- G06F 9/384: {Register renaming}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

An apparatus and method for self-initiated instruction issuing are implemented. In a central processing unit (CPU) having a pipelined architecture, instructions are queued for issuing to the execution unit which will execute them. Instructions are issued each cycle, and an instruction should be selectable for issuing as soon as its source operands are available. An instruction in the issue queue having source operands depending on other, target, instructions to determine their value are signaled to the target instruction by a link mask in the queue entry corresponding to the target instruction. A bit in the link mask identifies the queue entry corresponding to the dependent instruction. When the target instruction issues to the execution unit, a bit is set in a predetermined portion of the queue entry containing the dependent instruction. The portion of the queue entry is associated with the source operand depending on the issuing instruction. This bit informs selection logic circuitry that the dependency is resolved by the issuing instruction, and the dependent instruction may be selected for issuing.

## Claims

### Claim 1

An apparatus for self-initiated instruction issuing comprising an instruction queue operable for issuing at least one instruction to an execution unit, said queue including a plurality of entries, each queue entry having a first portion and a second portion, said first portion operable for storing a first link data value and said second portion operable for storing a first data value, and wherein said first data value in a first queue entry is set in response to a first link data value in a preselected second queue entry, and wherein at least one instruction is selected for issuing in response to a predetermined first data value in a corresponding queue entry.

### Claim 2 (depends on 1)

The apparatus of claim 1 further comprising a rename register device coupled to said queue, said rename register device including a plurality of entries, each entry having a first portion operable for storing a pointer data value and a second portion operable for storing a validity data value, wherein each said pointer data value is associated with a corresponding queue entry, and wherein each said first link data value is set in response to said pointer data values and said validity data values.

### Claim 3 (depends on 2)

The apparatus of claim 2 wherein each said rename register device entry includes a third portion operable for receiving a plurality of operand tags, and wherein each said pointer data value is operable for selection in response to a preselected one of said plurality of operand tags.

### Claim 4 (depends on 3)

The apparatus of claim 3 wherein each said queue entry includes a third portion coupled to said rename register device for receiving a first one of said plurality of operand tags, and a fourth portion coupled to said rename register device for receiving a second one of said plurality of operand tags, wherein said first and second operand tags are associated with a dispatching instruction, and wherein said first operand tag is further associated with said first link data value.

### Claim 5 (depends on 4)

The apparatus of claim 4 wherein said queue is operable for broadcasting a preselected first operand tag.

### Claim 6 (depends on 5)

The apparatus of claim 5 further comprising a storage device operable for receiving said broadcasting of said first operand tag.

### Claim 7 (depends on 6)

The apparatus of claim 6 wherein said storage device is coupled to said rename register device, and wherein each said rename register device entry includes a fourth portion operable for storing a second data value, said second data value being operable for setting in response to said broadcast first operand tag.

### Claim 8 (depends on 7)

The apparatus of claim 7 wherein said first data value is operable for setting in response to said second data value.

### Claim 9 (depends on 6)

The apparatus of claim 6 further comprising comparison logic coupled to said storage device and said queue, said comparison logic operable for receiving said broadcast tag and each said second operand tag, wherein a corresponding first data value is operable for setting in response to a match between said broadcast tag and at least one second operand tag.

### Claim 10 (depends on 2)

The apparatus of claim 2 wherein each said rename register device entry includes a includes a fourth portion operable for storing a second data value, said second data value being operable for setting in response to an issuing instruction.

### Claim 11 (depends on 10)

The apparatus of claim 10 wherein said first data value is operable for setting in response to said second data value.

### Claim 12 (depends on 4)

The apparatus of claim 4 wherein each said queue entry further comprises a fifth portion operable for storing a second link data value and a sixth portion operable for storing a second data value, and a seventh portion coupled to said rename register device for receiving a third one of said plurality of operand tags, said third operand tag being associated with said dispatching instruction, and wherein said third operand tag is further associated with said second link data value, and wherein said second data value in said first queue entry is set in response to a preselected second link data value in a third queue entry.

### Claim 13 (depends on 12)

The apparatus of claim 12 wherein each said second link data value is set in response to said pointer data values and said validity data values.

### Claim 14

A method of self-initiated instruction issuing comprising the steps of:
setting a predetermined data value in a first portion of a preselected first queue entry in a queue operable for storing a plurality of instructions for issuing to an execution unit, said queue including a plurality of entries, each entry being associated with an instruction for issuing, wherein said first queue entry is preselected in response to a first data value in a second portion of a preselected second queue entry; and
selecting for issuing an instruction associated with said entry containing said predetermined data value in said first portion in response to said predetermined data value.

### Claim 15 (depends on 14)

The method of claim 14 further comprising the step of, if said dispatching instruction is a one-cycle piped instruction, storing a first queue pointer data value associated with said dispatching instruction in a first portion of an associated rename register entry, said rename register including a plurality of entries, wherein said queue pointer value associates said rename register entry and said preselected queue entry corresponding to said dispatching instruction, and wherein said second queue entry is selected in response to a second queue pointer value.

### Claim 16 (depends on 14)

The method of claim 14 further comprising the step of setting said first data value in response to a source operand data value of said dispatching instruction.

### Claim 17 (depends on 15)

The method of claim 15 wherein said step of setting said first data value is omitted in response to a predetermined data value in said first portion of said rename register entry.

### Claim 18 (depends on 14)

The method of claim 14 further comprising the steps of:
if an issuing instruction is not a one-cycle piped instruction, broadcasting a target operand tag; and
setting said predetermined data value in said first portion of said preselected first queue entry in response thereto.

### Claim 19 (depends on 14)

The method of claim 14 wherein said step of setting said predetermined data value in said first portion is in response to an issuing of an instruction associated with said second queue entry.

### Claim 20 (depends on 19)

The method of claim 19 further comprising the step of, after a one-cycle delay, setting a predetermined data value in a first portion of a rename register entry, said rename register including a plurality of entries, said rename register entry being associated with said issuing instruction.

### Claim 21 (depends on 20)

The method of claim 20 further comprising the step of setting said predetermined data value in a first portion of a preselected first queue entry in response to said predetermined data value in said first portion of said rename register entry.

### Claim 22 (depends on 18)

The method of claim 18 further comprising the step of, after a one-cycle delay following said broadcasting step, setting a predetermined data value in a first portion of a rename register entry, said rename register including a plurality of entries, said rename register entry being associated with said issuing instruction.

### Claim 23 (depends on 18)

The method of claim 18 further comprising the step of, for each dispatching instruction, storing a source operand tag in a third portion of each queue entry, and wherein said step of setting said predetermined data value in said first portion of said preselected first queue entry in response to said target operand tag further comprises the step of comparing said target operand tag and said source operand tag contained in said third portion of each queue entry, said predetermined data value set in each entry wherein a match occurs.

### Claim 24 (depends on 22)

The method of claim 22 further comprising the step of setting said predetermined data value in said first portion of a preselected first queue entry in response to said predetermined data value in said first portion of said rename register entry.

### Claim 25 (depends on 15)

The method of claim 15 wherein said second queue pointer value is associated with a source operand tag of said dispatching instruction.

### Claim 26 (depends on 25)

The method of claim 25 wherein said second queue pointer value corresponds to a queue entry of an instruction target operand tag matching said source operand.

### Claim 27 (depends on 14)

The method of claim 14 wherein said first data value comprises a link mask having a number of bits equal to a number of entries in said queue.

### Claim 28 (depends on 14)

The method of claim 14 wherein said step of setting said predetermined data value is in response to an issuing of an instruction associated with said second queue entry.

### Claim 29

A data processing system for self-initiated instruction issuing comprising:
an input means for communicating a plurality of instructions;
a dispatch unit coupled to said input means;
at least one execution unit coupled to said dispatch unit for receiving instructions communicated therefrom, each execution unit including a self-initiated instruction issue mechanism for receiving said instructions and issuing instructions to an execution logic circuit for execution, said self-initiated issue mechanism comprising:
an instruction queue operable for issuing at least one instruction to said execution unit, said queue including a plurality of entries, each queue entry having a first portion and a second portion, said first portion operable for storing a first link data value and said second portion operable for storing a first data value, and wherein said first data value in a first queue entry is set in response to a first link data value in a preselected second queue entry; and
a rename register device coupled to said queue, said rename register device including a plurality of entries, each entry having a first portion operable for storing a pointer data value and a second portion operable for storing a validity data value, wherein each pointer data value is associated with a corresponding queue entry, and wherein each first link data value is set in response to said pointer data values and said validity data values.

### Claim 30 (depends on 29)

The data processing system of claim 29 wherein each said rename register device entry includes a third portion operable for receiving a plurality of operand tags, and wherein each said pointer data value is operable for selection in response to a preselected one of said plurality of operand tags.

### Claim 31 (depends on 30)

The data processing system of claim 30 wherein said queue is operable for broadcasting a preselected first operand tag.

### Claim 32 (depends on 31)

The data processing system of claim 31 further comprising a storage device operable for receiving said broadcast first operand tag.

### Claim 33 (depends on 32)

The data processing system of claim 32 wherein said storage device is coupled to said rename register device, and wherein each said rename register device entry includes a fourth portion operable for storing a second data value, said second data value being operable for setting in response to said broadcast first operand tag.

### Claim 34 (depends on 33)

The data processing system of claim 33 wherein said first data value is operable for setting in response to said second data value.

### Claim 35 (depends on 32)

The data processing system of claim 32 further comprising comparison logic coupled to said storage device and said queue, said comparison logic operable for receiving said broadcast tag and each said second operand tag, wherein a corresponding first data value is operable for setting in response to a match between said broadcast tag and at least one second operand tag.

### Claim 36 (depends on 30)

The data processing system of claim 30 wherein each said rename register device entry includes a includes a fourth portion operable for storing a second data value, said second data value being operable for setting in response to an issuing instruction, and wherein said first data value is operable for setting in response to said second data value.

### Claim 37 (depends on 30)

The data processing system of claim 30 wherein each said queue entry further comprises a fifth portion operable for storing a second link data value and a sixth portion operable for storing a second data value, and a seventh portion coupled to said rename register device for receiving a third one of said plurality of operand tags, said third operand tag being associated with said dispatching instruction, and wherein said third operand tag is further associated with said second link data value, and wherein said second data value in said first queue entry is set in response to a preselected second link data value in a third queue entry.
