# US 2017/0286119 A1 · Providing load address predictions using address prediction tables based on load path history in processor-based systems

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

- Number: US 2017/0286119 A1
- Document ID: US20170286119A1
- Status: Published application
- Kind: A1
- Application number: 15/087,069
- Filed: 2016-03-31
- Published: 2017-10-05
- Earliest claimed: 2016-03-31
- Assignees: QUALCOMM Incorporated
- Applicants: QUALCOMM Incorporated
- Inventors: Rami Mohammad Al Sheikh; Raguram Damodaran
- Web page: https://patentgrep.com/patent/US20170286119A1

## CPC

- G06F 9/3832: {Value prediction for operands; operand history buffers}
- G06F 9/3848: {using hybrid branch prediction, e.g. selection between prediction techniques}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Aspects disclosed in the detailed description include providing load address predictions using address prediction tables based on load path history in processor-based systems. In one aspect, a load address prediction engine provides a load address prediction table containing multiple load address prediction table entries. Each load address prediction table entry includes a predictor tag field and a memory address field for a load instruction. The load address prediction engine generates a table index and a predictor tag based on an identifier and a load path history for a detected load instruction. The table index is used to look up a corresponding load address prediction table entry. If the predictor tag matches the predictor tag field of the load address prediction table entry corresponding to the table index, the memory address field of the load address prediction table entry is provided as a predicted memory address for the load instruction.

## Claims

### Claim 1

A load address prediction engine, comprising a load address prediction table configured to store a plurality of load address prediction table entries each comprising a predictor tag field and a memory address field, and configured to:
receive a load instruction;
generate a table index and a predictor tag based on an identifier and a load path history indicator for the load instruction;
determine whether the predictor tag is present in a predictor tag field of a load address prediction table entry, corresponding to the table index, of the plurality of load address prediction table entries; and
responsive to determining that the predictor tag is present in a predictor tag field of a load address prediction table entry, corresponding to the table index, of the plurality of load address prediction table entries, provide a memory address from a memory address field of the load address prediction table entry as a predicted memory address for the load instruction.

### Claim 2 (depends on 1)

The load address prediction engine of claim 1, further configured to generate the table index and the predictor tag based on a branch direction history or a branch path history, or combinations thereof.

### Claim 3 (depends on 1)

The load address prediction engine of claim 1, further configured to:
determine whether the predicted memory address for the load instruction is present in a system data cache of a processor;
responsive to determining that the predicted memory address for the load instruction is present in a system data cache of the processor:
retrieve data for the predicted memory address from the system data cache; and
provide the retrieved data as a data value prediction to a back-end instruction pipeline of an execution pipeline of the processor; and
responsive to determining that the predicted memory address for the load instruction is not present in a system data cache of the processor:
prefetch data corresponding to the predicted memory address from a system memory of the processor; and
store the prefetched data in the system data cache of the processor.

### Claim 4 (depends on 3)

The load address prediction engine of claim 3, wherein:
each load address prediction table entry of the plurality of load address prediction table entries further comprises a confidence value field; and
the load address prediction engine is configured to provide the memory address of the memory address field of the load address prediction table entry as the predicted memory address for the load instruction further responsive to the confidence value field of the load address prediction table entry exceeding a confidence threshold value field of the load address prediction engine.

### Claim 5 (depends on 4)

The load address prediction engine of claim 4, further configured to, subsequent to execution of the load instruction:
responsive to determining that the predictor tag is present in the predictor tag field of a load address prediction table entry, corresponding to the table index, of the plurality of load address prediction table entries:
determine whether an actual memory address of the load instruction matches the predicted memory address for the load instruction;
responsive to determining that an actual memory address of the load instruction matches the predicted memory address for the load instruction, increment the confidence value field of the load address prediction table entry corresponding to the table index; and
responsive to determining that an actual memory address of the load instruction does not match the predicted memory address for the load instruction, reset the confidence value field of the load address prediction table entry corresponding to the table index; and
responsive to determining that the predictor tag is not present in the predictor tag field of the load address prediction table entry, corresponding to the table index, of the plurality of load address prediction table entries:
determine whether the confidence value field of the load address prediction table entry corresponding to the table index is non-zero;
responsive to determining that the confidence value field of the load address prediction table entry corresponding to the table index is non-zero, decrement the confidence value field of the load address prediction table entry corresponding to the table index; and
responsive to determining that the confidence value field of the load address prediction table entry corresponding to the table index is zero (0), initialize the load address prediction table entry corresponding to the table index with the predictor tag and the actual memory address for the load instruction.

### Claim 6 (depends on 3)

The load address prediction engine of claim 3, wherein:
each load address prediction table entry of the plurality of load address prediction table entries further comprises a cache way field; and
the load address prediction engine is configured to determine whether the predicted memory address for the load instruction is present in the system data cache of the processor based on the cache way field of the load address prediction table entry, corresponding to the table index, of the plurality of load address prediction table entries.

### Claim 7 (depends on 1)

The load address prediction engine of claim 1, configured to provide the memory address of the memory address field of the load address prediction table entry as the predicted memory address for the load instruction to a back-end instruction pipeline of a processor for memory disambiguation.

### Claim 8 (depends on 1)

The load address prediction engine of claim 1 integrated into an integrated circuit (IC).

### Claim 9 (depends on 1)

The load address prediction engine of claim 1 integrated into a device selected from the group consisting of: a set top box; an entertainment unit; a navigation device; a communications device; a fixed location data unit; a mobile location data unit; a mobile phone; a cellular phone; a smart phone; a tablet; a phablet; a computer; a portable computer; a desktop computer; a personal digital assistant (PDA); a monitor; a computer monitor; a television; a tuner; a radio; a satellite radio; a music player; a digital music player; a portable music player; a digital video player; a video player; a digital video disc (DVD) player; a portable digital video player; and an automobile.

### Claim 10

A load address prediction engine of a processor, the load address prediction engine comprising:
a means for receiving a load instruction;
a means for generating a table index and a predictor tag based on an identifier and a load path history indicator for the load instruction;
a means for determining whether the predictor tag is present in a predictor tag field of a load address prediction table entry, corresponding to the table index, of a plurality of load address prediction table entries of a load address prediction table of the load address prediction engine; and
a means for providing a memory address from a memory address field of the load address prediction table entry as a predicted memory address for the load instruction, responsive to determining that the predictor tag is present in the predictor tag field of the load address prediction table entry, corresponding to the table index, of the plurality of load address prediction table entries of the load address prediction table of the load address prediction engine.

### Claim 11

A method for providing load address predictions, comprising:
receiving, by a load address prediction engine of a processor, a load instruction;
generating a table index and a predictor tag based on an identifier and a load path history indicator for the load instruction;
determining whether the predictor tag is present in a predictor tag field of a load address prediction table entry, corresponding to the table index, of a plurality of load address prediction table entries of a load address prediction table of the load address prediction engine; and
responsive to determining that the predictor tag is present in a predictor tag field of a load address prediction table entry, corresponding to the table index, of the plurality of load address prediction table entries, providing a memory address from a memory address field of the load address prediction table entry as a predicted memory address for the load instruction.

### Claim 12 (depends on 11)

The method of claim 11, wherein generating the table index and the predictor tag is further based on a branch direction history or a branch path history, or combinations thereof.

### Claim 13 (depends on 11)

The method of claim 11, further comprising:
determining whether the predicted memory address for the load instruction is present in a system data cache of the processor;
responsive to determining that the predicted memory address for the load instruction is present in a system data cache of the processor:
retrieving data for the predicted memory address from the system data cache; and
providing the retrieved data as a data value prediction to a back-end instruction pipeline of an execution pipeline of the processor; and
responsive to determining that the predicted memory address for the load instruction is not present in a system data cache of the processor:
prefetching data corresponding to the predicted memory address from a system memory of the processor; and
storing the prefetched data in the system data cache of the processor.

### Claim 14 (depends on 13)

The method of claim 13, wherein
each load address prediction table entry of the plurality of load address prediction table entries further comprises a confidence value field; and
providing the memory address of the memory address field of the load address prediction table entry as the predicted memory address for the load instruction is further responsive to the confidence value field of the load address prediction table entry exceeding a confidence threshold value field of the load address prediction engine.

### Claim 15 (depends on 14)

The method of claim 14, further comprising, subsequent to execution of the load instruction:
responsive to determining that the predictor tag is present in the predictor tag field of a load address prediction table entry, corresponding to the table index, of the plurality of load address prediction table entries:
determining whether an actual memory address of the load instruction matches the predicted memory address for the load instruction;
responsive to determining that an actual memory address of the load instruction matches the predicted memory address for the load instruction, incrementing the confidence value field of the load address prediction table entry corresponding to the table index; and
responsive to determining that the actual memory address of the load instruction does not match the predicted memory address for the load instruction, resetting the confidence value field of the load address prediction table entry corresponding to the table index; and
responsive to determining that the predictor tag is not present in the predictor tag field of the load address prediction table entry, corresponding to the table index, of the plurality of load address prediction table entries:
determining whether a confidence value field of the load address prediction table entry corresponding to the table index is non-zero;
responsive to determining that the confidence value field of the load address prediction table entry corresponding to the table index is non-zero, decrementing the confidence value field of the load address prediction table entry corresponding to the table index; and
responsive to determining that the confidence value field of the load address prediction table entry corresponding to the table index is zero (0), initializing the load address prediction table entry corresponding to the table index for the load instruction.

### Claim 16 (depends on 13)

The method of claim 13, wherein:
each load address prediction table entry of the plurality of load address prediction table entries further comprises a cache way field; and
determining whether the predicted memory address for the load instruction is present in the system data cache of the processor is based on the cache way field of the load address prediction table entry, corresponding to the table index, of the plurality of load address prediction table entries.

### Claim 17 (depends on 11)

The method of claim 11, comprising providing the memory address of the memory address field of the load address prediction table entry as the predicted memory address for the load instruction to a back-end instruction pipeline of the processor for memory disambiguation.

### Claim 18

A non-transitory computer-readable medium having stored thereon computer executable instructions which, when executed by a processor, cause the processor to:
receive a load instruction;
generate a table index and a predictor tag based on an identifier and a load path history indicator for the load instruction;
determine whether the predictor tag is present in a predictor tag field of a load address prediction table entry, corresponding to the table index, of a plurality of load address prediction table entries of a load address prediction table; and
responsive to determining that the predictor tag is present in a predictor tag field of a load address prediction table entry, corresponding to the table index, of the plurality of load address prediction table entries, provide a memory address from a memory address field of the load address prediction table entry as a predicted memory address for the load instruction.

### Claim 19 (depends on 18)

The non-transitory computer-readable medium of claim 18 having stored thereon computer executable instructions which, when executed by a processor, further cause the processor to generate the table index and the predictor tag based on a branch direction history or a branch path history, or combinations thereof.

### Claim 20 (depends on 18)

The non-transitory computer-readable medium of claim 18 having stored thereon computer executable instructions which, when executed by a processor, further cause the processor to:
determine whether the predicted memory address for the load instruction is present in a system data cache of the processor;
responsive to determining that the predicted memory address for the load instruction is present in a system data cache of the processor:
retrieve data for the predicted memory address from the system data cache; and
provide the retrieved data as a data value prediction to a back-end instruction pipeline of an execution pipeline of the processor; and
responsive to determining that the predicted memory address for the load instruction is not present in a system data cache of the processor:
prefetch data corresponding to the predicted memory address from a system memory of the processor; and
store the prefetched data in the system data cache of the processor.

### Claim 21 (depends on 20)

The non-transitory computer-readable medium of claim 20 having stored thereon computer executable instructions which, when executed by a processor, further cause the processor to provide the memory address of the memory address field of the load address prediction table entry as the predicted memory address for the load instruction responsive to a confidence value field of the load address prediction table entry exceeding a confidence threshold value field of the load address prediction engine.

### Claim 22 (depends on 21)

The non-transitory computer-readable medium of claim 21 having stored thereon computer executable instructions which, when executed by a processor, further cause the processor to, subsequent to execution of the load instruction:
responsive to determining that the predictor tag is present in the predictor tag field of a load address prediction table entry, corresponding to the table index, of the plurality of load address prediction table entries:
determine whether an actual memory address of the load instruction matches the predicted memory address for the load instruction;
responsive to determining that an actual memory address of the load instruction matches the predicted memory address for the load instruction, increment the confidence value field of the load address prediction table entry corresponding to the table index; and
responsive to determining that the actual memory address of the load instruction does not match the predicted memory address for the load instruction, reset the confidence value field of the load address prediction table entry corresponding to the table index; and
responsive to determining that the predictor tag is not present in the predictor tag field of the load address prediction table entry, corresponding to the table index, of the plurality of load address prediction table entries:
determine whether a confidence value field of the load address prediction table entry corresponding to the table index is non-zero;
responsive to determining that a confidence value field of the load address prediction table entry corresponding to the table index is non-zero, decrement the confidence value field of the load address prediction table entry corresponding to the table index; and
responsive to determining that the confidence value field of the load address prediction table entry corresponding to the table index is zero (0), initialize the load address prediction table entry corresponding to the table index with the predictor tag and the actual memory address for the load instruction.

### Claim 23 (depends on 20)

The non-transitory computer-readable medium of claim 20 having stored thereon computer executable instructions which, when executed by a processor, further cause the processor to determine whether the predicted memory address for the load instruction is present in the system data cache of the processor based on a cache way field of the load address prediction table entry, corresponding to the table index, of the plurality of load address prediction table entries.

### Claim 24 (depends on 18)

The non-transitory computer-readable medium of claim 18 having stored thereon computer executable instructions which, when executed by a processor, further cause the processor to provide the memory address of the memory address field of the load address prediction table entry as the predicted memory address for the load instruction to a back-end instruction pipeline of the processor for memory disambiguation.
