Branchprediktion är en teknik som används i CPU-design som försöker gissa resultatet av en villkorlig operation och förbereda det mest troliga resultatet. En digital krets som utför denna operation är känd som en grenpredikator . Det är en viktig del av moderna CPU-arkitekturer, som x86.

Hur fungerar det?

När en villkorlig operation, som om ett annat uttalande behöver behandlas, speglar grenpredikorn "vilket villkor som troligtvis kommer att uppfyllas. Den utför sedan de operationer som krävs av det mest troliga resultatet i förväg så att de redan är färdiga om och när gissningen var korrekt. Vid körning, om gissningen inte visar sig vara korrekt, utför CPU den andra verksamhetsgrenen och uppstår en liten fördröjning. Men om gissningen var korrekt ökar hastigheten väsentligt.

Första gången en villkorlig operation ses, har filialprediktorn inte mycket information att använda som grund för en gissning. Men ju oftare samma operation används, desto mer exakt kan gissningen bli.

CPU-villkor