Understanding the ITTAGE Indirect Branch Predictor on Modern CPUs
By
Bogdanp
11mo ago· 17 min readenInsight
100/100
Golden Brown
Bagelometer↗
If you only eat one bagel today, this is the bagel.
Score100TypeanalysisSentimentpositive
Summary
The article discusses the ITTAGE indirect branch predictor and its effectiveness in predicting indirect branches inside interpreter loops on modern CPUs. It challenges the conventional wisdom about CPU performance in this aspect and explores the algorithm's capabilities in making accurate predictions.
Key quotes
· 3 pulledModern CPUs mostly no longer struggle to predict the bytecode-dispatch indirect jump inside a 'conventional' bytecode interpreter loop.
Intrigued, I spent a bit of time reading about just how branch predictors achieve.
Modern CPUs are actually pretty good at predicting the indirect branch inside an interpreter loop, _contra_ the conventional wisdom.
Modern CPUs are actually pretty good at predicting the indirect branch inside an interpreter loop, _contra_ the conventional wisdom. We take a deep dive into the ITTAGE indirect branch prediction algorithm, which is capable of making those predictions, an
