# US 2026/0093495 A1 · Register allocation decision

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

- Number: US 2026/0093495 A1
- Document ID: US20260093495A1
- Status: Published application
- Kind: A1
- Application number: 18/903,258
- Filed: 2024-10-01
- Published: 2026-04-02
- Earliest claimed: 2024-10-01
- Assignees: Arm Limited
- Applicants: Arm Limited
- Inventors: Rami Mohammad AL SHEIKH; Rodney Wayne SMITH; Kiran Ravi SETH; Michael David ACHENBACH
- Web page: https://patentgrep.com/patent/US20260093495A1

## CPC

- G06F 9/384: {Register renaming}
- G06F 9/30112: {comprising data of variable length}
- G06F 9/3858: {Result writeback, i.e. updating the architectural state or memory}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

An apparatus comprises execution circuitry configured to execute a given instruction to produce a given data value. Value analysis circuitry is configured to perform an analysis of the given data value produced by the execution circuitry to determine at least one property of the given data value, and register allocation circuitry is configured to make a register allocation decision regarding storage of the given data value in a physical register file in dependence on the analysis of the given data value.

## Claims

### Claim 1

An apparatus, comprising:
execution circuitry configured to execute a given instruction to produce a given data value;
value analysis circuitry configured to perform an analysis of the given data value produced by the execution circuitry to determine at least one property of the given data value; and
register allocation circuitry configured to make a register allocation decision regarding storage of the given data value in a physical register file in dependence on the analysis of the given data value; wherein
the at least one property comprises a width of the given data value, the width indicating a number of bits required to represent the given data value produced by the execution circuitry, and the physical register allocation circuitry is configured to make the register allocation decision in dependence on the width of the given data value;
the register allocation circuitry comprises a register rename table configured to store entries providing a mapping between a destination architectural register identifier specified by an instruction and a renamed register identifier; and
in response to determining that the width of the given data value is below a given threshold, the register allocation circuitry is configured to store the given data value in an entry of the rename table corresponding to a given destination architectural register specified by the given instruction and skip storing the given data value in the physical register file.

### Claim 2

(canceled)

### Claim 3 (depends on 1)

The apparatus according to claim 1, wherein the value analysis circuitry is configured to determine the width of the given data value based on a number of sign extension bits associated with the given data value.

### Claim 4

(canceled)

### Claim 5 (depends on 1)

The apparatus according to claim 1, wherein the register allocation circuitry is configured to store the given data value in a rename field of the register rename table provided for representing the renamed register identifier, and the register rename table is configured to provide a greater number of bits in the rename field than required to distinguish between a number of physical registers in the physical register file.

### Claim 6 (depends on 1)

The apparatus according to claim 1, wherein the register allocation circuitry is configured to indicate a virtual register identifier as the renamed register identifier for a given destination architectural register specified by the given instruction in advance of the given data value being produced by the execution circuitry; and
responsive to a determination that the width of the given value is below the given threshold, the register allocation circuitry is configured to replace the virtual register identifier in the register rename table with the given data value.

### Claim 7 (depends on 1)

The apparatus according to claim 1, wherein in response to determining that the width of the given value is below the given threshold, the register allocation circuitry is configured to broadcast the given data value to at least one pending instruction via a communication channel;
wherein the communication channel is configured to support values having a greater number of bits than required to distinguish between a number of physical registers in the physical register file.

### Claim 8 (depends on 1)

The apparatus according to claim 1, wherein the register allocation circuitry is configured to allocate a given physical register for the given data value in advance of the given data value being produced by the execution circuitry; and
responsive to a determination that the width of the given data value is below the given threshold, the register allocation circuitry is configured to release the given physical register.

### Claim 9 (depends on 1)

The apparatus according to claim 1, wherein responsive to a subsequent instruction later in program order than the given instruction, the subsequent instruction specifying a source architectural register which corresponds to the given destination architectural register, the register allocation circuitry is configured to provide the given data value from the rename table to the execution circuitry for executing the subsequent instruction.

### Claim 10 (depends on 1)

The apparatus according to claim 1, wherein the register allocation circuitry is configured to determine, based on the width of the given data value, whether to allocate the given data value to a physical register in combination with at least one further data value.

### Claim 11 (depends on 10)

The apparatus according to claim 10, comprising at least one register allocation queue comprising a plurality of register allocation entries, a given register allocation entry indicating available bits within a set of one or more values allocated to a particular physical register, and
the register allocation circuitry is configured to compare the width of the given data value to the given register allocation entry to determine whether the given data value can be allocated to the particular physical register in combination with the set of one or more values.

### Claim 12 (depends on 11)

The apparatus according to claim 11, wherein at least one register allocation entry is configured to provide a bit vector indicating available bits within the particular physical register.

### Claim 13 (depends on 10)

The apparatus according to claim 10, wherein the register allocation circuitry is configured to allocate arbitrary combinations of data value widths to physical registers.

### Claim 14 (depends on 10)

The apparatus according to claim 10, wherein the register allocation circuitry is configured to allocate at least one data value to a physical register in combination with two or more further data values.

### Claim 15 (depends on 10)

The apparatus according to claim 10, wherein the register allocation circuitry is configured to permit the given data value to be allocated to a physical register in combination with a data value produced by an instruction capable of outputting a value having the same width as the physical register.

### Claim 16 (depends on 1)

A system comprising:
the apparatus of claim 1, implemented in at least one packaged chip;
at least one system component; and
a board,
wherein the at least one packaged chip and the at least one system component are assembled on the board.

### Claim 17 (depends on 16)

A chip-containing product comprising the system of claim 16, wherein the system is assembled on a further board with at least one other product component.

### Claim 18

A non-transitory computer-readable medium storing computer-readable code for fabrication of an apparatus, comprising:
execution circuitry configured to execute a given instruction to produce a given data value;
value analysis circuitry configured to perform an analysis of the given data value produced by the execution circuitry to determine at least one property of the given data value; and
register allocation circuitry configured to make a register allocation decision regarding storage of the given data value in a physical register file in dependence on the analysis of the given data value; wherein
the at least one property comprises a width of the given data value, the width indicating a number of bits required to represent the given data value produced by the execution circuitry, and the physical register allocation circuitry is configured to make the register allocation decision in dependence on the width of the given data value;
the register allocation circuitry comprises a register rename table configured to store entries providing a mapping between a destination architectural register identifier specified by an instruction and a renamed register identifier; and
in response to determining that the width of the given data value is below a given threshold, the register allocation circuitry is configured to store the given data value in an entry of the rename table corresponding to a given destination architectural register specified by the given instruction and skip storing the given data value in the physical register file.

### Claim 19

A method, comprising:
executing, with execution circuitry, a given instruction to produce a given data value;
performing, with value analysis circuitry, an analysis of the given data value to determine at least one property of the given data value; and
making, with register allocation circuitry, a register allocation decision regarding storage of the given data value in a physical register file in dependence on the analysis of the given data value; wherein
the at least one property comprises a width of the given data value, the width indicating a number of bits required to represent the given data value produced by the execution circuitry, and the physical register allocation circuitry is configured to make the register allocation decision in dependence on the width of the given data value;
the register allocation circuitry comprises a register rename table configured to store entries providing a mapping between a destination architectural register identifier specified by an instruction and a renamed register identifier; and
the method comprises, in response to determining that the width of the given data value is below a given threshold, storing the given data value in an entry of the rename table corresponding to a given destination architectural register specified by the given instruction and skipping storing the given data value in the physical register file.
