# US 2026/0030028 A1 · Branch prediction correction based on nonuse of relevant prediction structure

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

- Number: US 2026/0030028 A1
- Document ID: US20260030028A1
- Status: Published application
- Kind: A1
- Application number: 18/783,621
- Filed: 2024-07-25
- Published: 2026-01-29
- Earliest claimed: 2024-07-25
- Assignees: International Business Machines Corporation
- Applicants: International Business Machines Corporation
- Inventors: James Raymond Cuffney; Edward Thomas Malley; Adam Benjamin Collura; Brian Robert Prasky; James Bonanno
- Web page: https://patentgrep.com/patent/US20260030028A1

## CPC

- G06F 9/3844: {using dynamic branch prediction, e.g. using branch history tables}
- G06F 1/3287: by switching off individual functional units in the computer system
- G06F 9/30058: {Conditional branch instructions}
- G06F 9/3806: {using address prediction, e.g. return stack, branch history buffer}
- 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

A branch prediction unit of the processor powers-up and accesses only a subset of a plurality of prediction structures to obtain a first set of branch prediction information for a conditional branch. During the access, at least one of the plurality of prediction structures remains powered-down. The branch prediction unit thereafter determines whether all of the plurality of prediction structures having branch prediction information relevant to the conditional branch were accessed. Based on a determination that fewer than all of the plurality of prediction structures having branch prediction information relevant to the conditional branch were accessed, the branch prediction unit refrains from outputting a branch prediction based on the first set of branch prediction information, powers-up and accesses a greater number of the plurality of prediction structures to obtain a second set of branch prediction information, and outputs a branch prediction based on the second set of branch prediction information.

## Claims

### Claim 1

A method of branch processing in a processor, the method comprising:
a branch prediction unit of the processor powering-up and accessing only a subset of a plurality of prediction structures to obtain a first set of branch prediction information for a conditional branch, wherein at least one of the plurality of prediction structures remains powered-down during the accessing, the branch prediction unit comprising a plurality of arrays storing branch prediction information, each array in the plurality of arrays being a prediction structure, an index pipeline including indices of instruction addresses of conditional branch instructions, a prediction pipeline configured to evaluate branch prediction information from accessed prediction structures, a line input buffer configured to buffer branch related information utilized by the prediction unit to access the prediction structures, a latency accelerator, wherein the latency accelerator is an array of entries configured to store indices of prediction structures and a power mode field configured to be utilized by the branch prediction unit to predict an appropriate power state of the prediction structures during a prediction access, and a regulator circuit configured to control powering down of the prediction structures;
thereafter, the branch prediction unit determining whether all of the plurality of prediction structures having branch prediction information relevant to the conditional branch were accessed; and
based on a determination that fewer than all of the plurality of prediction structures having branch prediction information relevant to the conditional branch were accessed:
the branch prediction unit refraining from outputting a branch prediction based on the first set of branch prediction information accessed from the subset of the plurality of prediction structures;
the branch prediction unit powering-up and accessing a greater number of the plurality of prediction structures to obtain a second set of branch prediction information; and
the branch prediction unit outputting a branch prediction based on the second set of branch prediction information; and
the branch prediction unit detecting a prediction structure subset changing (PSSC) event, wherein the PSSC event includes a line split event in which at least one addition conditional branch instruction is encountered in a given instruction cacheline and the at least one additional conditional branch instruction maps to one or more additional subarrays that have not been previously powered-on; and
based on detecting the PSSC event, powering-up and accessing all of the plurality of prediction structures for one or more branch predictions in a limited time window.

### Claim 2 (depends on 1)

The method of claim 1, wherein:
the plurality of prediction structures include multiple branch target buffer subarrays; and
the subset of the plurality of prediction structures providing the first set of branch prediction information includes fewer than all of the branch target buffer subarrays.

### Claim 3 (depends on 1)

The method of claim 1, wherein the greater number of the plurality of prediction structures comprises all of the plurality of prediction structures.

### Claim 4 (depends on 1)

The method of claim 1, wherein:
the determining includes checking whether the first set of branch prediction information includes branch prediction information from each of the plurality of prediction structures for which the accessing resulted in a hit.

### Claim 5 (depends on 1)

The method of claim 1, further comprising:
the branch prediction unit maintaining in association with the conditional branch a power mode field indicating the subset of a plurality of prediction structures; and
updating the power mode field based on the determining.

### Claim 6

(canceled)

### Claim 7

A processor comprising:
an instruction fetch unit configured to fetch instructions for processing;
a sequential instruction execution unit coupled to the instruction fetch unit, wherein the sequential instruction execution unit processes sequential instructions; and
a branch processing unit, coupled to the instruction fetch unit, for processing branch instructions, wherein the branch processing unit includes a branch prediction unit including a plurality of prediction structures for storing branch prediction information, and wherein the branch prediction unit is configured to perform, the branch prediction unit comprising a plurality of arrays storing branch prediction information, each array in the plurality of arrays being a prediction structure, an index pipeline including indices of instruction addresses of conditional branch instructions, a prediction pipeline configured to evaluate branch prediction information from accessed prediction structures, a line input buffer configured to buffer branch related information utilized by the prediction unit to access the prediction structures, a latency accelerator, wherein the latency accelerator is an array of entries configured to store indices of prediction structures and a power mode field configured to be utilized by the branch prediction unit to predict an appropriate power state of the prediction structures during a prediction access, and a regulator circuit configured to control powering down of the prediction structures:
powering-up and accessing only a subset of a plurality of prediction structures to obtain a first set of branch prediction information for a conditional branch, wherein at least one of the plurality of prediction structures remains powered-down during the accessing;
thereafter, determining whether all of the plurality of prediction structures having branch prediction information relevant to the conditional branch were accessed; and
based on a determination that fewer than all of the plurality of prediction structures having branch prediction information relevant to the conditional branch were accessed:
refraining from outputting a branch prediction based on the first set of branch prediction information accessed from the subset of the plurality of prediction structures;
powering-up and accessing a greater number of the plurality of prediction structures to obtain a second set of branch prediction information; and
outputting to the instruction fetch unit a branch prediction based on the second set of branch prediction information; and
the branch prediction unit detecting a prediction structure subset changing (PSSC) event, wherein the PSSC event includes a line split event in which at least one addition conditional branch instruction is encountered in a given instruction cacheline and the at least one additional conditional branch instruction maps to one or more additional subarrays that have not been previously powered-on; and
based on detecting the PSSC event, powering-up and accessing all of the plurality of prediction structures for one or more branch predictions in a limited time window.

### Claim 8 (depends on 7)

The processor of claim 7, wherein:
the plurality of prediction structures include multiple branch target buffer subarrays; and
the subset of the plurality of prediction structures providing the first set of branch prediction information includes fewer than all of the branch target buffer subarrays.

### Claim 9 (depends on 7)

The processor of claim 7, wherein the greater number of the plurality of prediction structures comprises all of the plurality of prediction structures.

### Claim 10 (depends on 7)

The processor of claim 7, wherein:
the determining includes checking whether the first set of branch prediction information includes branch prediction information from each of the plurality of prediction structures for which the accessing resulted in a hit.

### Claim 11 (depends on 7)

The processor of claim 7, wherein:
the branch prediction unit includes a latency accelerator array that maintains, in association with the conditional branch, a power mode field indicating the subset of a plurality of prediction structures; and
the branch prediction unit is configured to update the power mode field based on the determining.

### Claim 12

(canceled)

### Claim 13

A design structure tangibly embodied in a non-transitory machine-readable storage device for designing, manufacturing, or testing an integrated circuit, the design structure comprising:
a processor including:
an instruction fetch unit configured to fetch instructions for processing;
a sequential instruction execution unit coupled to the instruction fetch unit, wherein the sequential instruction execution unit processes sequential instructions; and
a branch processing unit, coupled to the instruction fetch unit, for processing branch instructions, wherein the branch processing unit includes a branch prediction unit including a plurality of prediction structures for storing branch prediction information, and wherein the branch prediction unit is configured to perform, the branch prediction unit comprising a plurality of arrays storing branch prediction information, each array in the plurality of arrays being a prediction structure, an index pipeline including indices of instruction addresses of conditional branch instructions, a prediction pipeline configured to evaluate branch prediction information from accessed prediction structures, a line input buffer configured to buffer branch related information utilized by the prediction unit to access the prediction structures, a latency accelerator, wherein the latency accelerator is an array of entries configured to store indices of prediction structures and a power mode field configured to be utilized by the branch prediction unit to predict an appropriate power state of the prediction structures during a prediction access, and a regulator circuit configured to control powering down of the prediction structures:
powering-up and accessing only a subset of a plurality of prediction structures to obtain a first set of branch prediction information for a conditional branch, wherein at least one of the plurality of prediction structures remains powered-down during the accessing;
thereafter, determining whether all of the plurality of prediction structures having branch prediction information relevant to the conditional branch were accessed; and
based on a determination that fewer than all of the plurality of prediction structures having branch prediction information relevant to the conditional branch were accessed:
refraining from outputting a branch prediction based on the first set of branch prediction information accessed from the subset of the plurality of prediction structures;
powering-up and accessing a greater number of the plurality of prediction structures to obtain a second set of branch prediction information; and
outputting to the instruction fetch unit a branch prediction based on the second set of branch prediction information; and
the branch prediction unit detecting a prediction structure subset changing (PSSC) event, wherein the PSSC event includes a line split event in which at least one addition conditional branch instruction is encountered in a given instruction cacheline and the at least one additional conditional branch instruction maps to one or more additional subarrays that have not been previously powered-on; and
based on detecting the PSSC event, powering-up and accessing all of the plurality of prediction structures for one or more branch predictions in a limited time window.

### Claim 14 (depends on 13)

The design structure of claim 13, wherein:
the plurality of prediction structures include multiple branch target buffer subarrays; and
the subset of the plurality of prediction structures providing the first set of branch prediction information includes fewer than all of the branch target buffer subarrays.

### Claim 15 (depends on 13)

The design structure of claim 13, wherein the greater number of the plurality of prediction structures comprises all of the plurality of prediction structures.

### Claim 16 (depends on 13)

The design structure of claim 13, wherein:
the determining includes checking whether the first set of branch prediction information includes branch prediction information from each of the plurality of prediction structures for which the accessing resulted in a hit.

### Claim 17 (depends on 13)

The design structure of claim 13, wherein:
the branch prediction unit includes a latency accelerator array that maintains, in association with the conditional branch, a power mode field indicating the subset of a plurality of prediction structures; and
the branch prediction unit is configured to update the power mode field based on the determining.

### Claim 18

(canceled)
