Practical Multidimensional Branch Prediction | IEEE Journals & Magazine | IEEE Xplore

Practical Multidimensional Branch Prediction


Abstract:

The most efficient branch predictors proposed in academic literature exploit both global branch history and local history. However, local history predictors introduce maj...Show More

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. This article introduces a practical, cost-effective mechanism for capturing multidimensional branch correlations: the innermost-loop iteration (IMLI) counter.
Published in: IEEE Micro ( Volume: 36, Issue: 3, May-June 2016)
Page(s): 10 - 19
Date of Publication: 25 May 2016

ISSN Information:


References

References is not available for this document.