Mind map
Siirete ennustamine
Mind map: Siirete ennustamine
Map content
Siirete ennustamine
Fikseeritud strateegiaga ennustamine
- lihtsaim
- vanim
- eeldus, et hargnemist ei toimu
- probleem tsüklitega
- eeldamine et alati toimub liialt tööd
staatilise ennustamise strateegia
- varem tehtud käskude analüüs
- 82% õige
- eri käsud eri ennustus
dünaamiline ennustamine
- jälgitakse programmi täitmise kulgu
- 2 bitti igas olekus
- vasak: ennustab hargnemist
- parem: kas toimus hargnemine
- kui ennustus et hargnemist ei tule aga tuleb siis jäetakse vasak pool samaks. muudetakse paremat
- jälle pole hargnemist: parem bitt 0
- hargnemine: muudetakse mõlemat bitti
- 90% õige
protsessoris on loogikaskeem, mis tegeleb ennustamisega
- et konveieri taaskäivitamist vältida
hargnemise tähendus
- käsuloenduri saadetakse järgmise käsu aadressi asemel uus väärtus