Predyktor rozgałęzień
Element procesora, który zgaduje wynik rozgałęzień typu if/pętla, zanim warunek zostanie faktycznie obliczony, by potok się nie zatrzymywał. Nowoczesne predyktory trafiają w 95–99% przypadków — bez nich dzisiejsze procesory byłyby 2–5 razy wolniejsze.
Konstrukcje: dwustanowy (2-bitowy licznik na rozgałęzienie), adaptacyjny dwupoziomowy (wzorzec historii), oparty na perceptronie (TAGE w nowoczesnych Intelach i AMD). Błędna predykcja kosztuje 15–20 cykli (opróżnienie potoku). Spectre (2018) wykorzystał trenowanie predyktora rozgałęzień do wycieku danych kanałami bocznymi. Wskazówka dla programisty: posortuj tablicę przed pętlą, a rozgałęzienia staną się przewidywalne — na kernelach pełnych skoków daje to przyspieszenie 2–6×. __builtin_expect w GCC podpowiada kompilatorowi, które rozgałęzienia są przewidywalne.