# US 2018/0024837 A1 · Controlling the operating speed of stages of an asynchronous pipeline

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

- Number: US 2018/0024837 A1
- Document ID: US20180024837A1
- Status: Published application
- Kind: A1
- Application number: 15/216,094
- Filed: 2016-07-21
- Published: 2018-01-25
- Earliest claimed: 2016-07-21
- Assignees: Advanced Micro Devices, Inc.
- Applicants: Advanced Micro Devices, Inc.
- Inventors: Greg Sadowski; John Kalamatianos; Shomit N. Das
- Web page: https://patentgrep.com/patent/US20180024837A1

## CPC

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

## Abstract

An asynchronous pipeline includes a first stage and one or more second stages. A controller provides control signals to the first stage to indicate a modification to an operating speed of the first stage. The modification is determined based on a comparison of a completion status of the first stage to one or more completion statuses of the one or more second stages. In some cases, the controller provides control signals indicating modifications to an operating voltage applied to the first stage and a drive strength of a buffer in the first stage. Modules can be used to determine the completion statuses of the first stage and the one or more second stages based on the monitored output signals generated by the stages, output signals from replica critical paths associated with the stages, or a lookup table that indicates estimated completion times.

## Claims

### Claim 1

An apparatus comprising:
an asynchronous pipeline comprising a first stage and at least one second stage; and
a controller to provide control signals to the first stage to indicate a modification to an operating speed of the first stage, wherein the modification is determined based on a comparison of a completion status of the first stage to at least one completion status of the at least one second stage.

### Claim 2 (depends on 1)

The apparatus of claim 1, wherein the at least one second stage comprises at least one of a left-hand stage that generates input data for the first stage and a right-hand stage that receives output data generated by the first stage.

### Claim 3 (depends on 1)

The apparatus of claim 1, wherein the controller is to provide control signals to the first stage to indicate a modification of an operating voltage applied to the first stage, and wherein the modification of the operating voltage is determined based on the comparison of the completion statuses of the first stage and the at least one second stage.

### Claim 4 (depends on 1)

The apparatus of claim 1, further comprising:
at least one buffer to drive signals between portions of the first stage, and wherein the controller is to provide control signals to indicate at least one modification of at least one drive strength of the at least one buffer, wherein the at least one modification of the at least one drive strength is determined based on the comparison of the completion statuses of the first stage and the at least one second stage.

### Claim 5 (depends on 1)

The apparatus of claim 1, further comprising:
a plurality of modules to determine the completion statuses of the first stage and the at least one second stage.

### Claim 6 (depends on 5)

The apparatus of claim 5, wherein the plurality of modules determine the completion statuses of the first stage and the at least one second stage by monitoring output signals generated by the first stage and the at least one second stage in response to initiating execution of tasks by the first stage and the at least one second stage.

### Claim 7 (depends on 5)

The apparatus of claim 5, further comprising:
a first replica critical path that corresponds to a critical path in the first stage; and
at least one second replica critical path associated with the at least one second stage, wherein the plurality of modules determine the completion statuses of the first stage and the at least one second stage based on output signals generated by the first replica critical path and the at least one second replica critical path in response to input signals provided to the first replica critical path and the at least one second replica critical path simultaneous with initiating execution of tasks by the first stage and the at least one second stage.

### Claim 8 (depends on 1)

The apparatus of claim 1, further comprising:
at least one lookup table indicating estimated completion times for different instruction types, instruction opcodes, or characteristics of input data, and wherein the completion statuses of the first stage and the at least one second stage are determined based on the completion times indicated by at least one of an instruction type, an instruction opcode, or a characteristic of input data associated with tasks executed by the first stage and the at least one second stage.

### Claim 9 (depends on 1)

The apparatus of claim 1, wherein the modification is determined based on partial completion statuses that are determined at predetermined locations within the first stage and the at least one second stage.

### Claim 10

A method comprising:
comparing a completion status of a first stage of an asynchronous pipeline to at least one completion status of at least one second stage of the asynchronous pipeline; and
providing control signals to the first stage to indicate a modification to an operating speed of the first stage, wherein the modification is determined based on the comparison.

### Claim 11 (depends on 10)

The method of claim 10, wherein the at least one second stage comprises at least one of a left-hand stage that generates input data for the first stage and a right-hand stage that receives output data generated by the first stage.

### Claim 12 (depends on 10)

The method of claim 10, further comprising:
determining a modification of an operating voltage to be applied to the first stage based on the comparison, and
wherein providing the control signals comprises providing control signals to the first stage to indicate the modification of the operating voltage applied to the first stage.

### Claim 13 (depends on 10)

The method of claim 10, further comprising:
determining at least one modification of at least one drive strength used by at least one buffer to drive signals between portions of the first stage, wherein the at least one modification of the at least one drive strength is determined based on the comparison, and
wherein providing the control signals comprises providing control signals to indicate the at least one modification of the at least one drive strength of the at least one buffer.

### Claim 14 (depends on 10)

The method of claim 10, further comprising:
determining the completion statuses of the first stage and the at least one second stage using a plurality of modules associated with the first stage and the at least one second stage.

### Claim 15 (depends on 14)

The method of claim 14, wherein determining the completion statuses comprises monitoring output signals generated by the first stage and the at least one second stage in response to initiating execution of tasks by the first stage and the at least one second stage.

### Claim 16 (depends on 14)

The method of claim 14, wherein determining the completion statuses comprises determining monitoring output signals generated by a first replica critical path associated with the first stage and at least one second replica critical path associated with the at least one second stage, wherein the output signals are generated by the first replica critical path and the at least one second replica critical path in response to input signals provided to the first replica critical path and the at least one second replica critical path simultaneous with initiating execution of tasks by the first stage and the at least one second stage.

### Claim 17 (depends on 14)

The method of claim 14, wherein determining the completion statuses comprises determining the completion statuses based on estimated completion times stored in at least one lookup table that indicates estimated completion times for different instruction types, instruction opcodes, or characteristics of input data.

### Claim 18 (depends on 10)

The method of claim 10, wherein the modification is determined based on partial completion statuses that are determined at predetermined locations within the first stage and the at least one second stage.

### Claim 19

An apparatus comprising:
an asynchronous pipeline comprising plurality of stages; and
a plurality of controllers to provide control signals to corresponding stages, wherein the control signals indicate modifications to operating speeds of the corresponding stages, wherein the modifications are determined based on a comparison of a completion status of the corresponding stage to at least one completion status of at least one other stage.

### Claim 20 (depends on 19)

The apparatus of claim 19, wherein the plurality of controllers are to provide control signals indicating modifications to at least one of an operating voltage applied to the corresponding stage and a drive strength of a buffer in the corresponding stage.
