# US 2001/0034825 A1 · Multi-bit scoreboarding to handle write-after-write hazards and eliminate bypass comparators

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

- Number: US 2001/0034825 A1
- Document ID: US20010034825A1
- Status: Published application
- Kind: A1
- Application number: 09/872,174
- Filed: 2001-05-31
- Published: 2001-10-25
- Earliest claimed: 1998-04-03
- Assignees: Intel Corporation
- Inventors: Dennis M. O'Connor
- Web page: https://patentgrep.com/patent/US20010034825A1

## CPC

- G06F 9/3838: {Dependency mechanisms, e.g. register scoreboarding}
- G06F 9/3828: {with global bypass, e.g. between pipelines, between clusters}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

What is disclosed is an apparatus including a set of data storage units having a set of scoreboard bits associated with the set of data storage units; a first execution unit having an output coupled to the data storage unit and a first input; a first switching unit having an output coupled to the first input of the first execution unit and a first input coupled to the output of the first execution unit; and, a first bypass control unit coupled to the first switching unit; wherein the first bypass control unit is configured to cause the first switching unit to couple the output of the first switching unit to the first input of the first switching unit based upon the set of scoreboard bits. What is also disclosed is a method including the steps of receiving a first instruction; and, storing a first address location and a first access path specifier for a first operand associated with the first instruction; wherein the first access path specifier indicates a source of the first operand. The method and apparatus allows the elimination of bypass comparators and also handles write-after-write hazards.

## Claims

### Claim 1

An apparatus comprising:
a set of data storage units having a set of scoreboard bits associated with said set of data storage units;
a first execution unit having an output coupled to said data storage unit and a first input;
a first switching unit having an output coupled to said first input of said first execution unit and a first input coupled to said output of said first execution unit; and,
a first bypass control unit coupled to said first switching unit, said first bypass control unit being configured to cause said first switching unit to couple said output of said first switching unit to said first input of said first switching unit based upon said set of scoreboard bits.

### Claim 2 (depends on 1)

The apparatus of claim 1, where said set of scoreboard bits includes a set of data which indicates if a result is to be received from said first execution unit.

### Claim 3 (depends on 1)

The apparatus of claim 1, where said first bypass control unit comprises:
a first return path address switching unit having a first input for receiving an address of said output of said first execution unit and an output;
an operand address comparator having a first input coupled to said output of said first return path address switching unit and an output;
an output circuit having an input coupled to said output of said operand address comparator;
a set of inputs coupled to said set of scoreboard bits, and a set of outputs coupled to said first switching unit; and,
said first return path address switching unit outputs one of said address of said output of said first execution unit and said output to said first input of said operand address comparator based on said set of scoreboard bits, and said operand address comparator will output a match signal when said address of said output of said first execution unit matches a first operand address.

### Claim 4 (depends on 3)

The apparatus of claim 3, wherein said output circuit comprises:
a first AND gate coupled to receive an inverse values of each scoreboard bit in said set of scoreboard bits;
an address decoder coupled to receive said set of scoreboard bits;
a second AND gate coupled to said address decoder and said operand address comparator; and,
said first AND gate outputs a register file select signal if each scoreboard bit is said set of scoreboard bits are logical zeros, and said second AND gate outputs a select signal if said address decoder and said operand address comparator both assert a logical one to said second AND gate.

### Claim 5 (depends on 1)

The apparatus of claim 1, where said first switching unit further includes a second input and said apparatus further comprises:
a second execution unit having an output coupled to said data storage unit and to said second input of said first switching unit; and,
said first bypass control unit is configured to cause said first switching unit to couple said output of said first switching unit to said third input of said first switching unit based upon said set of scoreboard bits.

### Claim 6 (depends on 5)

The apparatus of claim 5, where said first switching unit further includes a third input coupled to said set of data storage units and said first bypass control unit is configured to cause said first switching unit to couple said output of said first switching unit to said second input of said first switching unit based upon said set of scoreboard bits.

### Claim 7 (depends on 1)

The apparatus of claim 1, where said first execution unit further includes a second input and said apparatus further comprises:
a second switching unit having an output coupled to said second input of said first execution unit and a first input coupled to said output of said first execution unit; and
a second bypass control unit coupled to said second switching unit, said second bypass control unit being configured to cause said second switching unit to couple said output of said second switching unit to said first input of said second switching unit based upon said set of scoreboard bits.

### Claim 8 (depends on 1)

The apparatus of claim 1, further comprising an operand ready indicator circuit coupled to said first AND gate, said second AND gate, and said third AND gate.

### Claim 9 (depends on 8)

The apparatus of claim 8, where said operand ready indicator circuit is an OR gate.

### Claim 10 (depends on 1)

The apparatus of claim 1, where said first execution unit further includes an operand storage location coupled to said first input of said first execution unit.

### Claim 11 (depends on 1)

The apparatus of claim 1, where said first execution unit further includes an operation storage location for storing an operation to be executed.

### Claim 12

A method comprising the steps of:
receiving a first instruction; and,
storing a first address location and a first access path specifier for a first operand associated with said first instruction, said first access path specifier indicating a source of said first operand.

### Claim 13 (depends on 12)

The method of claim 12, where said source is one of a register file or an execution unit.

### Claim 14 (depends on 12)

The method of claim 12, further comprising the step of:
storing a second address location and a second access path specifier for a second operand associated with said first instruction, said second access path specifier indicating a source of said second operand.

### Claim 15 (depends on 14)

The method of claim 14, where said source of said second operand is one of a register file or an execution unit.

### Claim 16 (depends on 12)

The method of claim 12, further comprising the steps of:
receiving a second instruction; and,
storing a third address location and a third access path specifier for a third operand associated with said third instruction, said third access path specifier indicating a source of said third operand.

### Claim 17 (depends on 16)

The method of claim 16, where said source of said third operand is one of a register file or an execution unit.
