Brain-Score 93/100 TECH Computerphile · 25:56

How Branch Prediction Works in CPUs - Computerphile

How Branch Prediction Works in CPUs - Computerphile
Watch in DeepScroll Feed → Watch Original on YouTube

3-Second Blueprint (English)

  1. CPU pipelines fetch, decode, and execute concurrently, so unexpected conditional jumps flush queued work.
  2. Branch predictors use fast lookup tables of jump addresses and taken counts to guess targets in one clock cycle.
  3. Merging two unpredictable bounds checks into one predictable branch sped up a C++ ray-tracer loop by 30–40%.
CPU Instruction PipelineBranch Target TableSingle-Cycle PredictionTaken/Not-Taken CounterBranch Consolidation

3-Sekunden-Fazit (Deutsch)

  1. CPU-Pipelines laden, dekodieren und rechnen parallel, weshalb unerwartete Sprünge die Pipeline ausbremsen.
  2. Sprungvorhersagen nutzen kompakte Adresstabellen und Zähler, um Sprungziele in einem einzigen Taktzyklus zu schätzen.
  3. Das Zusammenlegen zweier Vergleiche zu einem vorhersagbaren Branch beschleunigte einen Raytracer um 30–40 %.
CPU-BefehlspipelineBranch-Target-TabelleEin-Takt-VorhersageTaken/Not-Taken-ZählerBranch-Zusammenlegung

Note / Hinweis: Blueprints are AI-generated educational summaries (0% Politics · 0% Religion · 0% Brainrot) and do not constitute medical, legal, or financial advice. / KI-generierte Zusammenfassung zu Bildungszwecken – ersetzt keine medizinische, rechtliche oder finanzielle Fachberatung.