Predvidevanje veje je tehnika, ki se uporablja pri oblikovanju CPU, ki poskuša uganiti izid pogojnega delovanja in se pripraviti na najverjetnejši rezultat. Digitalno vezje, ki izvaja to operacijo, je znano kot napovedovalec vej . Je pomembna komponenta sodobnih arhitektur CPE, kot je x86.

Kako deluje?

Če je treba obdelati pogojno operacijo, kot je izjava if ... else, prediktor podružnice "špekulira", kateri pogoj je najverjetneje izpolnjen. Nato izvede operacije, ki jih zahteva najverjetnejši rezultat pred časom, tako da so že dokončane, če in ko je ugibanje bilo pravilno. V času izvajanja, če se izkaže, da ni bila pravilna, CPU izvede drugo vejo operacije, kar povzroči rahlo zamudo. Toda če je bila domneva pravilna, se hitrost bistveno poveča.

Ko prvič vidite pogojno operacijo, prediktor podružnice nima veliko informacij, ki bi jih lahko uporabili kot podlago za ugibanje. Bolj pogosto pa se uporablja ista operacija, bolj natančna je njena domneva.

CPU pogoji