liveBook · Manning

Branch prediction

Branch prediction is a processor technique that forecasts the outcome or path of a control-flow branch before it is resolved.

How 4 Manning books explain it

The Coder Cafe

Branch prediction is a CPU technique that speculatively selects the likely path of a conditional control-flow instruction before its condition is resolved.

How it is used
Reduces instruction-fetch stalls at conditional jumps to improve pipeline throughput.
How deep it goes
Works through correct and incorrect guesses, including cycle counts and pipeline flushing, but defers real predictor techniques.
Examples
Uses an if/else function call and an always-not-taken guess to contrast a two-cycle saving with a three-cycle loss.
What you can do after
Evaluate/understand it by tracing how correct guesses avoid waits and incorrect guesses trigger pipeline flushes.

Read how The Coder Cafe explains branch prediction →

High Performance Unity Game Development

Branch prediction is processor hardware behavior that predicts the outcome of a conditional branch before it is resolved.

How it is used
Uses branch prediction to explain performance costs when optimizing game loops and enemy processing.
How deep it goes
Explains pipeline flushing and compares branch patterns, while deferring CPU-specific prediction implementations.
Examples
Compares an unbranched loop with a simple conditional loop, alternating and random branch tests, and alive-enemy checks.
What you can do after
Evaluate branch costs by comparing predictable and unpredictable patterns on a target device.

Read how High Performance Unity Game Development explains branch prediction →

Hacking Cryptography

Branch prediction is a processor mechanism that forecasts the outcome or target of a control-flow branch to keep instruction execution supplied.

How it is used
Explains how data-dependent control flow changes processor performance and motivates branchless techniques for cryptographic implementations.
How deep it goes
Demonstrates prediction patterns, compares timings, and reaches CMOV-based code, but does not detail predictor hardware internals.
Examples
Uses a threshold-summing loop, sorted and unsorted arrays, CMOV inline assembly, and measured GCC program output.
What you can do after
Diagnose performance variation by comparing branch patterns and apply conditional moves to construct a branchless implementation.

Read how Hacking Cryptography explains branch prediction →

100 Go Mistakes and How to Avoid Them

Branch prediction is a processor technique that forecasts the outcome of a conditional branch so subsequent instructions can be executed speculatively.

How it is used
Explains how processors mitigate conditional-branch stalls while exploiting instruction-level parallelism.
How deep it goes
Explains control hazards, prediction, pipeline flushing, and penalties, but stops short of predictor implementation details.
Examples
Uses Go increment loops, conditional checks, execution diagrams, and contrasting dependency structures.
What you can do after
Diagnose performance effects by relating conditional branches and data dependencies to speculative execution and pipeline stalls.

Read how 100 Go Mistakes and How to Avoid Them explains branch prediction →

Also covered in

What to know first

Related concepts

Questions about branch prediction

What is branch prediction?

Branch prediction is a processor technique that forecasts the outcome or path of a control-flow branch before it is resolved.

Which Manning books explain branch prediction?

The Coder Cafe, High Performance Unity Game Development, Hacking Cryptography and 100 Go Mistakes and How to Avoid Them.

What should I know before learning branch prediction?

Manning books that teach branch prediction usually introduce compute unit and performance first.

What is branch prediction part of?

Branch prediction is part of hardware. Hardware is the physical equipment and components of a computing system, including processors, memory, storage, and peripherals.

These guides are generated from the text of Manning books by Manning's knowledge graph and link to the sections they draw on. The full books are available on liveBook and at manning.com.