Arvutid 2017 Kospekt
3. Siirete (hargnemiste) ennustamine (Branch Prediction). Strateegiad.
Protsessorites on tihti eraldi loogikaskeem, mis tegeleb hargnemiste
ennustamisega, et muuta konveier efektiivsemaks uuesti käivitamiste arvelt.
Hargnemiste ennustamine toimub statistiliste kriteeriumite järgi ja ei anna
alati õiget tulemust, kuid aitab vähendada konveieri uuesti käivitamise
tõenäosust.
Hargnemine tähendab seda, et järgmise käsu aadress ei tule käsuloenduri
väärtuse suurendemisega ühe võrra, vaid käsuloendurisse laetakse täiesti uus
väärtus, mis tähendab konveieri taaskäivitamist. See toimub siirdekäsuga.
Hargnemiste ennustamiseks kasutatakse kolme põhilist strateegiat:
1) Fikseeritud strateegiaga hargnemiste ennustamine
Fikseeritud ennustamine on kõige lihtsam ja vanem. Tavaliselt võetakse
eelduseks, et hargnemist kunagi ei toimu ja alati minnakse edasi käsuloenduri
väärtust ühe võrra suurendades. Kui hargnemist kunagi ei toimu siis näiteks