Students Professional
JA EN

#branch-prediction

2 articles

01 ·Computer Architecture·★ MEMBER·PAPER·10 min read CPU Pipelines and Branch Prediction — The Factory Inside One Clock Tick An instruction appears to finish in a single clock tick because the machine is an assembly line. From the five classic stages, through the three kinds of hazard, to branch prediction, speculative execution, and the day the leftovers of speculation turned into an information leak — Spectre. 02 ·Complexity·★ MEMBER·8 min read When Big-O and Your Benchmarks Disagree — Caches, Branches, and Memory Bandwidth Two O(n) programs can differ by orders of magnitude in the real world. This article unpacks what Big-O deliberately throws away — cache hierarchies, branch prediction, and memory bandwidth — and how to reason about each.