ConceptSystems & CS
Speculative execution
A technique to improve the performance of CPUs where the CPU guesses a branch outcome and starts executing down that path before it knows whether it really should be executing it.
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.
Branch prediction2Branches2CPU pipelines2Conditional branches1Control hazard1Microprocessor1Parallel programming concepts1Processor pipeline1
Opens up
Concepts that name this one as a prerequisite.
Lecturers
4Each in their own terms, from the easiest level.
Onur Mutlu
An optimization technique where a processor executes instructions before it is certain whether they need to be executed.Charles Leiserson & Julian Shun
A technique where the processor guesses the outcome of a branch and executes past it, undoing the computation if the guess turns out to be wrong.Kayvon Fatahalian & Kunle Olukotun
Running multiple strategies in parallel and seeing which one wins or completes first.
Connections
12The lectures that define it or assume it, and the concepts next to it.
Concepts7
- Branch prediction
- Control hazard
- Meltdown hardware fix
- Microarchitectural attack
- Retirement
- Side-channel leakage