Branch-ennuste on CPU-suunnittelussa käytetty tekniikka, joka yrittää arvata ehdollisen toiminnan tuloksen ja valmistautua todennäköisimpään tulokseen. Digitaalinen piiri, joka suorittaa tämän operaation, tunnetaan haaran ennustajana . Se on tärkeä osa nykyaikaisia ​​CPU-arkkitehtuureja, kuten x86.

Kuinka se toimii?

Kun ehdollinen toiminta, kuten jos… muu ilmoitus, on käsiteltävä, haaran ennustaja "spekuloi", mikä ehto on todennäköisin. Sitten se suorittaa todennäköisimmän tuloksen edellyttämät toiminnot etukäteen niin, että ne ovat jo valmiina, jos arvaus oli oikea. Suoritusaikana, jos arvaus osoittautuu olevan virheellinen, CPU suorittaa toisen toimialan ja aiheuttaa pienen viiveen. Mutta jos arvaus oli oikea, nopeus kasvaa merkittävästi.

Ensimmäistä kertaa ehdollinen toiminta nähdään, haaran ennustajalla ei ole paljon tietoa käytettäväksi arvailun perustana. Mutta mitä useammin samaa toimintaa käytetään, sitä tarkempi sen arvaus voi tulla.

CPU: n ehdot