CS Notes

Recent writing

  • VLAN

    Aug 29, 2025

    • networking
  • End-to-End Service Access Troubleshooting

    Aug 29, 2025

    • networking
  • File System Link

    Aug 29, 2025

    • OS
    • bash

See 642 more →

👋🏻 Join My Telegram channel!


I share real-world lessons from building scalable systems at Binance, and running mission-critical cloud ops at GovTech and Singapore Air Force. No fluff, just practical takeaways, hard-earned fixes, and deep dives that matter.

Home

❯

Computer Organisation

❯

Pipeline Branching

❯

Branch Prediction Strategies (Heuristics)

Branch Prediction Strategies (Heuristics)

70 words, 1 min read
Last updated on Apr 17, 2024
🌟 Edit This Page!   🗓️ History

  • computer_organisation
Xinyang YU

Abstract


  • Ways to perform Branch Prediction

Static

  • Rule-based Approaches that may only consider one Instruction at a time

Random

  • Pick randomly between whether a Pipeline Branching is taken or not
  • Aim for the perfect middle ground of 50%

Dynamic

  • Typically has some learning or storage capability to detect patterns
  • More complicated than Static and Random. Using Heap Segment to store the state and loading up multiple Instruction to analysis them
  • Abstract
  • Static
  • Random
  • Dynamic

Mentioned by

  • Branch Prediction
  • cs2100 nus notes

Graph View


Created by Xinyang YU | © 2023, 2025 | Licensed under CC BY-NC 4.0

  • GitHub