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.
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.
Branch target buffer2Global branch correlation2Local branch correlation2Speculative execution2Static branch prediction2Static branch predictor22-Bit counter based branch predictor1Branch confidence estimation1Branch misprediction penalty1Branch outcome evaluation1Branchless selection scan1Code profiling1
Lecturers
4Each in their own terms, from the easiest level.
Onur Mutlu
The process of guessing the outcome of a conditional branch instruction before it is actually evaluated to feed the execution pipeline.Charles Leiserson & Julian Shun
A processor feature that guesses which way a branch will take to pre-fetch instructions.Frans Kaashoek
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.
Lectures that assume it
6- Caches (Digital Design and Computer Architecture, ETH Zürich, Spring 2025, Lecture 22)
- Digital Design and Computer Architecture - L1: Intro: Fundamentals, Transistors, Gates
- VLIW and Systolic Array Architectures
- Digital Design and Computer Architecture: Problem Solving III (ETH Zürich, Lecture 28)
- Digital Design and Computer Architecture: Problem Solving VI (ETH Zürich, Spring 2025, Lecture 31)
- Architecture & Systems in Quantum Computing: Opportunities and Challenges
Connections
23The lectures that define it or assume it, and the concepts next to it.
Concepts9
- Control dependence
- Control flow instructions
- Pipeline stages
- Pipelining
- Branch target buffer
- Global branch correlation
Show 3 moreShow fewer
Lectures14
- Bit Hacks
- Problem Solving V: Digital Design and Computer Architecture (ETH Zürich, Spring 2025, Lecture 30)
- Advanced Branch Prediction
- Meltdown: Speculative Execution & Kernel Memory Isolation
- Digital Design and Computer Architecture: Problem Solving IV (ETH Zürich, Spring 2025, Lecture 29)
- Query Execution & Processing Part 1
Show 8 moreShow fewer
- Pipelined Processor Design II
- Dataflow, Superscalar Execution & Branch Prediction
- Caches (Digital Design and Computer Architecture, ETH Zürich, Spring 2025, Lecture 22)
- Digital Design and Computer Architecture - L1: Intro: Fundamentals, Transistors, Gates
- VLIW and Systolic Array Architectures
- Digital Design and Computer Architecture: Problem Solving III (ETH Zürich, Lecture 28)
- Digital Design and Computer Architecture: Problem Solving VI (ETH Zürich, Spring 2025, Lecture 31)
- Architecture & Systems in Quantum Computing: Opportunities and Challenges