Prédiction de branchement
Un article de Wikipédia, l'encyclopédie libre.
 |
Cet article est une ébauche concernant l’informatique.
Vous pouvez partager vos connaissances en l’améliorant. (Comment ?).
|
La prédiction de branchement constitue pour un processeur à repérer les instructions machine de branchement conditionnel à l'entrée du pipeline et à prédire si le branchement est pris, afin de charger le pipeline avec le bon flux d'instructions. Si la prédiction échoue, le pipeline doit être vidé, et l'autre flux doit être chargé, ce qui occasionne une perte de temps proportionnelle à la longueur du pipeline.
Dans le cas le plus simple, la prédiction de branchement est statique. Par exemple elle prévoit que tous les branchement en arrière sont pris. Ainsi une instruction conditionnelle placée en fin de boucle pour tester la condition de répétition est bien prédite pour une boucle fréquemment répétée.
Une prédiction de branchement plus élaborée repose sur un cache de branchements.
