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

34

Upload: arnaude-bailly

Post on 03-Apr-2015

107 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 17 B. Goossens D. Defour17 B. Goossens D. Defour Prédiction des retours Le prédicteur adresse une pile (mémoire à 2 ports)
Page 2: 17 B. Goossens D. Defour17 B. Goossens D. Defour Prédiction des retours Le prédicteur adresse une pile (mémoire à 2 ports)
Page 3: 17 B. Goossens D. Defour17 B. Goossens D. Defour Prédiction des retours Le prédicteur adresse une pile (mémoire à 2 ports)
Page 4: 17 B. Goossens D. Defour17 B. Goossens D. Defour Prédiction des retours Le prédicteur adresse une pile (mémoire à 2 ports)
Page 5: 17 B. Goossens D. Defour17 B. Goossens D. Defour Prédiction des retours Le prédicteur adresse une pile (mémoire à 2 ports)
Page 6: 17 B. Goossens D. Defour17 B. Goossens D. Defour Prédiction des retours Le prédicteur adresse une pile (mémoire à 2 ports)
Page 7: 17 B. Goossens D. Defour17 B. Goossens D. Defour Prédiction des retours Le prédicteur adresse une pile (mémoire à 2 ports)
Page 8: 17 B. Goossens D. Defour17 B. Goossens D. Defour Prédiction des retours Le prédicteur adresse une pile (mémoire à 2 ports)
Page 9: 17 B. Goossens D. Defour17 B. Goossens D. Defour Prédiction des retours Le prédicteur adresse une pile (mémoire à 2 ports)
Page 10: 17 B. Goossens D. Defour17 B. Goossens D. Defour Prédiction des retours Le prédicteur adresse une pile (mémoire à 2 ports)
Page 11: 17 B. Goossens D. Defour17 B. Goossens D. Defour Prédiction des retours Le prédicteur adresse une pile (mémoire à 2 ports)
Page 12: 17 B. Goossens D. Defour17 B. Goossens D. Defour Prédiction des retours Le prédicteur adresse une pile (mémoire à 2 ports)
Page 13: 17 B. Goossens D. Defour17 B. Goossens D. Defour Prédiction des retours Le prédicteur adresse une pile (mémoire à 2 ports)
Page 14: 17 B. Goossens D. Defour17 B. Goossens D. Defour Prédiction des retours Le prédicteur adresse une pile (mémoire à 2 ports)
Page 15: 17 B. Goossens D. Defour17 B. Goossens D. Defour Prédiction des retours Le prédicteur adresse une pile (mémoire à 2 ports)
Page 16: 17 B. Goossens D. Defour17 B. Goossens D. Defour Prédiction des retours Le prédicteur adresse une pile (mémoire à 2 ports)
Page 17: 17 B. Goossens D. Defour17 B. Goossens D. Defour Prédiction des retours Le prédicteur adresse une pile (mémoire à 2 ports)

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)

Page 18: 17 B. Goossens D. Defour17 B. Goossens D. Defour Prédiction des retours Le prédicteur adresse une pile (mémoire à 2 ports)

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

Page 19: 17 B. Goossens D. Defour17 B. Goossens D. Defour Prédiction des retours Le prédicteur adresse une pile (mémoire à 2 ports)

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

Page 20: 17 B. Goossens D. Defour17 B. Goossens D. Defour Prédiction des retours Le prédicteur adresse une pile (mémoire à 2 ports)

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

Page 21: 17 B. Goossens D. Defour17 B. Goossens D. Defour Prédiction des retours Le prédicteur adresse une pile (mémoire à 2 ports)

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

Page 22: 17 B. Goossens D. Defour17 B. Goossens D. Defour Prédiction des retours Le prédicteur adresse une pile (mémoire à 2 ports)
Page 23: 17 B. Goossens D. Defour17 B. Goossens D. Defour Prédiction des retours Le prédicteur adresse une pile (mémoire à 2 ports)
Page 24: 17 B. Goossens D. Defour17 B. Goossens D. Defour Prédiction des retours Le prédicteur adresse une pile (mémoire à 2 ports)
Page 25: 17 B. Goossens D. Defour17 B. Goossens D. Defour Prédiction des retours Le prédicteur adresse une pile (mémoire à 2 ports)
Page 26: 17 B. Goossens D. Defour17 B. Goossens D. Defour Prédiction des retours Le prédicteur adresse une pile (mémoire à 2 ports)
Page 27: 17 B. Goossens D. Defour17 B. Goossens D. Defour Prédiction des retours Le prédicteur adresse une pile (mémoire à 2 ports)
Page 28: 17 B. Goossens D. Defour17 B. Goossens D. Defour Prédiction des retours Le prédicteur adresse une pile (mémoire à 2 ports)
Page 29: 17 B. Goossens D. Defour17 B. Goossens D. Defour Prédiction des retours Le prédicteur adresse une pile (mémoire à 2 ports)
Page 30: 17 B. Goossens D. Defour17 B. Goossens D. Defour Prédiction des retours Le prédicteur adresse une pile (mémoire à 2 ports)
Page 31: 17 B. Goossens D. Defour17 B. Goossens D. Defour Prédiction des retours Le prédicteur adresse une pile (mémoire à 2 ports)
Page 32: 17 B. Goossens D. Defour17 B. Goossens D. Defour Prédiction des retours Le prédicteur adresse une pile (mémoire à 2 ports)

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.

Page 33: 17 B. Goossens D. Defour17 B. Goossens D. Defour Prédiction des retours Le prédicteur adresse une pile (mémoire à 2 ports)

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

AMD Athlon 64

Page 34: 17 B. Goossens D. Defour17 B. Goossens D. Defour Prédiction des retours Le prédicteur adresse une pile (mémoire à 2 ports)