Practical Multidimensional Branch Prediction

André Seznec 1 Joshua San Miguel 2 Jorge Albericio 2
1 ALF - Amdahl's Law is Forever
Inria Rennes – Bretagne Atlantique , IRISA-D3 - ARCHITECTURE
Abstract : The most efficient branch predictors proposed in academic literature exploit both global branch history and local history. However, local history predictors introduce major design challenges, particularly for the management of speculative histories. The wormhole (WH) branch predictor was recently introduced to exploit branch outcome correlation via multidimensional histories. For some branches encapsulated in a multidimensional loop, their outcomes are correlated with those of the same branch in neighbor iterations, but in the previous outer loop iteration. Unfortunately, the practical implementation of the WH predictor is even more challenging than the implementation of local history predictors. In this paper, we introduce a practical, cost-effective mechanism for capturing multidimensional branch correlations: the Inner Most Loop Iteration (IMLI) counter.
Type de document :
Article dans une revue
IEEE Micro, Institute of Electrical and Electronics Engineers, 2016, 〈10.1109/MM.2016.33〉
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01330510
Contributeur : André Seznec <>
Soumis le : vendredi 10 juin 2016 - 18:51:41
Dernière modification le : mardi 16 janvier 2018 - 15:54:17

Fichier

MI_MicroSI-2016-01-0007_Alberi...
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

André Seznec, Joshua San Miguel, Jorge Albericio. Practical Multidimensional Branch Prediction. IEEE Micro, Institute of Electrical and Electronics Engineers, 2016, 〈10.1109/MM.2016.33〉. 〈hal-01330510〉

Partager

Métriques

Consultations de la notice

440

Téléchargements de fichiers

277