Practical Multidimensional Branch Prediction - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue IEEE Micro Année : 2016

Practical Multidimensional Branch Prediction

André Seznec

Résumé

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.
Fichier principal
Vignette du fichier
MI_MicroSI-2016-01-0007_Albericio.pdf (1.25 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01330510 , version 1 (10-06-2016)

Identifiants

Citer

André Seznec, Joshua San Miguel, Jorge Albericio. Practical Multidimensional Branch Prediction. IEEE Micro, 2016, ⟨10.1109/MM.2016.33⟩. ⟨hal-01330510⟩
396 Consultations
746 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More