Sign inSign in
ConceptEngineering

Branch prediction

A mechanism where the CPU tries to predict what branch a program will take and fills in the pipeline with its instructions.
as Andy Pavlo defines itCarnegie Mellon UniversityThe wording closest to all 8 definitions
Watch it explained

Know first

Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.

Control dependence3Conditional branches2Control flow instructions2Pipeline stages2Pipelining2Processor pipeline2Branch instructions1Branching1

Opens up

Concepts that name this one as a prerequisite.

Lecturers

4

Each in their own terms, from the easiest level.

  • Onur Mutlu

    ETH Zürich · Undergraduate

    The process of guessing the outcome of a conditional branch instruction before it is actually evaluated to feed the execution pipeline.
    • 2:49:06Problem Solving V: Digital Design and Computer Architecture (ETH Zürich, Spring 2025, Lecture 30)
    • 6:07Advanced Branch Prediction
    • 1:36:40Digital Design and Computer Architecture: Problem Solving IV (ETH Zürich, Spring 2025, Lecture 29)
    • 1:38:29Pipelined Processor Design II
    • 1:01:00Dataflow, Superscalar Execution & Branch Prediction
  • Charles Leiserson & Julian Shun

    MIT · Undergraduate

    A processor feature that guesses which way a branch will take to pre-fetch instructions.
  • Frans Kaashoek

    MIT · Undergraduate

    A CPU feature where a cache of information is maintained about each branch in a program to predict whether a branch will be taken or not taken.
    • 16:23Meltdown: Speculative Execution & Kernel Memory Isolation

Lectures that assume it

6

Connections

23

The lectures that define it or assume it, and the concepts next to it.

Concepts9

Show 3 more

Lectures14

Show 8 more

4 lecturers. Definitions are written by AI from each lecture’s transcript. A time with a play mark starts the lecture at the moment the lecturer says it.