Skip to content
STIMSMITH

Branch Predictor

Concept

A branch predictor is a dynamic prediction mechanism in a processor instruction-fetch unit that predicts the next program-counter address to fetch. In the cited RISC-V superscalar processor evidence, the predictor includes a Branch History Table for taken/not-taken direction prediction, a Branch Target Buffer for branch target addresses, and a Return Address Stack for return addresses. Verification evidence also treats branch-predictor structures as a way to stress mispredicted paths: high prediction accuracy can leave speculative paths under-tested, while fuzzing can broaden BTB-predicted address ranges and increase instruction coverage on flushed paths.

First seen 5/27/2026
Last seen 5/28/2026
Evidence 7 chunks
Wiki v3

WIKI

Overview

A branch predictor is a dynamic prediction mechanism in a processor Instruction Fetch (IF) unit. In the cited RISC-V superscalar processor design, the IF unit fetches instructions from the instruction cache and predicts the next Program Counter (PC), i.e., the address of the next instruction to fetch. The dynamic predictor is described as an instrumental part of that IF unit. [citation: IF-unit-next-PC]

Main structures

READ FULL ARTICLE →

NEIGHBORHOOD

No graph connections found for this entity yet. It may appear in future ingestion runs.

explore full graph →

RELATIONSHIPS

7 connections
table mutator ← uses 95% 2e
Table mutators fuzz branch predictor tables during simulation.
mispredicted path fuzzing ← uses 90% 2e
Mispredicted path fuzzing forces branch predictor to produce taken predictions for testing.
Logic Fuzzer ← uses 100% 2e
Logic Fuzzer can fuzz branch predictor tables to exercise mispredicted paths.
Superscalar Out-of-Order Processor part of → 95% 1e
The branch predictor is part of the instruction fetch unit of the processor.
Branch History Table ← part of 95% 1e
The BHT is a component of the branch predictor.
Branch Target Buffer ← part of 95% 1e
The BTB is a component of the branch predictor.
Return Address Stack ← part of 90% 1e
The RAS is a component of the branch predictor.