17 b. goossens d. defour17 b. goossens d. defour prédiction des retours le prédicteur adresse une...

17B. Goossens D. Defour17B. Goossens D. Defour

Prédiction des retours

Le prédicteur adresse une pile (mémoire à 2 ports)On empile à chaque appel, on dépile à chaque retour (attention: pas de détection de débordement)

18B. Goossens D. Defour18B. Goossens D. Defour

Prédiction de la direction des sauts conditionnels

La direction prédite pest choisie parmi deuxprédictions issues deprédicteurs spécialiséset basées sur le cp etsur le comportementantérieur des sautsconditionnels

19B. Goossens D. Defour19B. Goossens D. Defour

Prédicteur hybride

Une table de compteurs 2 bits à saturationadressée par la partie basse de cp (la table est un cache sans étiquette)Le bit fort du compteur adressé fixe le choix compteur++ p0 != p1 et p1 correcte compteur-- p0 != p1 et p0 correcte

20B. Goossens D. Defour20B. Goossens D. Defour

Prédicteur local

L’historique est un mot de 12 bits correspondant aux 12 dernières directions d’un sautLe motif obtenu adresse un cache de compteursLe bit fort issu du cache est la prédiction compteur++/-- saut pris/saut non prisLe prédicteur local prédit bien les sorties de boucles

21B. Goossens D. Defour21B. Goossens D. Defour

Prédicteur global

L’historique global est un mot de 12 bits formé des directions des 12 derniers sauts conditionnelsLe mélange de cp et de l’historique adresse un cache de compteurs deux bits à saturationLe bit fort du compteur adressé est la direction prédite compteur++/-- saut pris/saut non prisLe prédicteur global prédit bien les sauts corrélés

32B. Goossens D. Defour32B. Goossens D. Defour

Le cache de trace du P4 contient des blocsde micro-instructions, mais pas de tracescontenant des sauts prédits.

33B. Goossens D. Defour33B. Goossens D. Defour

AMD Athlon 64