# US 2024/0004665 A1 · Apparatus, system, and method for making efficient picks of micro-operations for execution

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

- Number: US 2024/0004665 A1
- Document ID: US20240004665A1
- Status: Published application
- Kind: A1
- Application number: 17/855,528
- Filed: 2022-06-30
- Published: 2024-01-04
- Earliest claimed: 2022-06-30
- Assignees: Advanced Micro Devices, Inc.
- Applicants: Advanced Micro Devices, Inc.
- Inventors: Sankaranarayanan Gurumurthy; Christopher J. Burke
- Web page: https://patentgrep.com/patent/US20240004665A1

## CPC

- G06F 9/3853: {of compound instructions}
- G06F 9/3869: {Implementation aspects, e.g. pipeline latches; pipeline synchronisation and clocking}
- G06F 9/3836: {Instruction issuing, e.g. dynamic instruction scheduling or out of order instruction execution}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A disclosed method for making efficient picks of micro-operations for execution includes selecting a first set of micro-operations that are ready for execution during a certain clock cycle. The method also includes selecting a second set of micro-operations that are ready for execution during the certain clock cycle. The method additionally includes replacing one or more of the complex micro-operations included in the first set of micro-operations with one or more simple micro-operations included in the second set of micro-operations due at least in part to a number of complex micro-operations included in the first set of micro-operations exceeding a set of complex resources capable of executing the complex micro-operations. Various other apparatuses, systems, and methods are also disclosed.

## Claims

### Claim 1

A method comprising:
selecting a first set of micro-operations that are ready for execution during a certain clock cycle;
selecting a second set of micro-operations that are ready for execution during the certain clock cycle; and
replacing one or more complex micro-operations included in the first set of micro-operations with one or more simple micro-operations included in the second set of micro-operations due at least in part to the number of complex micro-operations included in the first set of micro-operations exceeding a set of complex resources capable of executing the complex micro-operations, wherein the complex micro-operations each require multiple clock cycles for execution by a processor and the simple micro-operations each require a single clock cycle for execution by the processor.

### Claim 2 (depends on 1)

The method of claim 1, further comprising, upon replacing the one or more complex micro-operations with the one or more simple micro-operations in the first set of micro-operations, feeding the first set of micro-operations to the set of complex resources and a set of simple resources via a set of issue ports.

### Claim 3 (depends on 2)

The method of claim 2, wherein:
the set of complex resources comprises at least one of:
one or more binary multipliers; or
one or more floating point units; and
the set of simple resources comprises one or more arithmetic logic units.

### Claim 4 (depends on 1)

The method of claim 1, wherein selecting the first set of micro-operations comprises selecting the first set of micro-operations from a scheduler queue due at least in part to the first set of micro-operations being older than all other micro-operations that are ready for execution in the scheduler queue during the certain clock cycle.

### Claim 5 (depends on 1)

The method of claim 1, wherein selecting the second set of micro-operations comprises selecting the one or more simple micro-operations from a scheduler queue for inclusion in the second set of micro-operations due at least in part to the second set of micro-operations being older than all other simple micro-operations that are ready for execution in the scheduler queue during the certain clock cycle.

### Claim 6 (depends on 1)

The method of claim 1, further comprising identifying the number of complex micro-operations by counting the number of complex micro-operations included in the first set of micro-operations during a subsequent clock cycle; and
wherein replacing the one or more complex micro-operations included in the first set of micro-operations with the one or more simple micro-operations comprises:
calculating a difference between the number of complex micro-operations included in the first set of micro-operations and the number of complex resources capable of executing the complex micro-operations in a processor; and
determining that the one or more complex micro-operations included in the first set of micro-operations:
are sufficient to satisfy the difference between the number of complex micro-operations included in the first set of micro-operations and the number of complex resources; and
are younger than all other complex micro-operations included in the first set of micro-operations.

### Claim 7 (depends on 1)

The method of claim 1, wherein:
the first set of micro-operations comprises a combination of complex micro-operations and simple micro-operations; and
the second set of micro-operations consists only of simple micro-operations.

### Claim 8 (depends on 1)

The method of claim 1, wherein:
the first set of micro-operations comprises a number of micro-operations that coincides with a total number of complex resources and simple resources in a processor; and
the second set of micro-operations comprises a number of simple micro-operations that does not exceed a difference between the number of micro-operations and a total number of complex resources in the processor.

### Claim 9

(canceled)

### Claim 10 (depends on 1)

The method of claim 1, wherein:
the one or more complex micro-operations each comprise at least one of:
a multiplication operation; or
a division operation; and
the one or more simple micro-operations each comprise at least one of:
an addition operation;
a subtraction operation; or
a comparison operation.

### Claim 11 (depends on 1)

The method of claim 1, further comprising:
identifying a set of issue ports that lead to the set of complex resources and a set of simple resources;
identifying, within the set of issue ports, one or more issue ports that lead to the set of complex resources; and
rearranging an order of the first set of micro-operations such that all the complex micro-operations included in the first set of micro-operations are fed to the one or more issue ports that lead to the set of complex resources.

### Claim 12

A processor comprising:
a first picker circuit configured to select a first set of micro-operations that are ready for execution during a certain clock cycle; and
a second picker circuit configured to select a second set of micro-operations that are ready for execution during the certain clock cycle; and
wherein the first picker circuit or the second picker circuit is further configured to replace one or more complex micro-operations included in the first set of micro-operations with one or more simple micro-operations included in the second set of micro-operations due at least in part to the number of complex micro-operations included in the first set of micro-operations exceeding a set of complex resources capable of executing the complex micro-operations the complex micro-operations each requiring multiple clock cycles for execution by a processor and the simple micro-operations each requiring a single clock cycle for execution by the processor.

### Claim 13 (depends on 12)

The processor of claim 12, wherein the first picker circuit is further configured to feed, upon replacing the one or more complex micro-operations with the one or more simple micro-operations, the first set of micro-operations to the set of complex resources and a set of simple resources via a set of issue ports.

### Claim 14 (depends on 13)

The processor of claim 13, wherein:
the set of complex resources comprises at least one of:
one or more binary multipliers; or
one or more floating point units; and
the set of simple resources comprises one or more arithmetic logic units.

### Claim 15 (depends on 12)

The processor of claim 12, wherein the first picker circuit is further configured to select the first set of micro-operations from a scheduler queue due at least in part to the first set of micro-operations being older than all other micro-operations in the scheduler queue during the certain clock cycle.

### Claim 16 (depends on 12)

The processor of claim 12, wherein the second picker circuit is further configured to select the one or more simple micro-operations from a scheduler queue for inclusion in the second set of micro-operations due at least in part to the second set of micro-operations being older than all other simple micro-operations in the scheduler queue during the certain clock cycle.

### Claim 17 (depends on 12)

The processor of claim 12, wherein the first picker circuit or the second picker circuit is further configured to:
identify the number of complex micro-operations by counting the number of complex micro-operations included in the first set of micro-operations during a subsequent clock cycle; and
replace the one or more complex micro-operations included in the first set of micro-operations with the one or more simple micro-operations by:
calculating a difference between the number of complex micro-operations included in the first set of micro-operations and the number of complex resources capable of executing the complex micro-operations in the processor; and
determining that the one or more complex micro-operations included in the first set of micro-operations:
are sufficient to satisfy the difference between the number of complex micro-operations included in the first set of micro-operations and the number of complex resources; and
are younger than all other complex micro-operations included in the first set of micro-operations.

### Claim 18 (depends on 12)

The processor of claim 12, wherein:
the first set of micro-operations comprises a combination of complex micro-operations and simple micro-operations; and
the second set of micro-operations consists only of simple micro-operations.

### Claim 19 (depends on 12)

The processor of claim 12, wherein:
the first set of micro-operations comprises a number of micro-operations that coincides with a total number of complex resources and simple resources in the processor; and
the second set of micro-operations comprises a number of simple micro-operations that does not exceed a difference between the number of micro-operations and a total number of complex resources in the processor.

### Claim 20

A computing device comprising:
a processor configured to:
select a first set of micro-operations that are ready for execution during a certain clock cycle;
select a second set of micro-operations that are ready for execution during the certain clock cycle; and
replace one or more complex micro-operations included in the first set of micro-operations with one or more simple micro-operations included in the second set of micro-operations due at least in part to a number of complex micro-operations included in the first set of micro-operations exceeding a set of complex resources capable of executing the complex micro-operations, wherein the complex micro-operations each require multiple clock cycles for execution by a processor and the simple micro-operations each require a single clock cycle for execution by the processor; and
a memory communicatively coupled to the processor and configured to store one or more computer-readable instructions from which the processor is able to derive the first set of micro-operations and the second set of micro-operations.
