Better Branch Prediction Through Prophet/Critic Hybrids

  • Authors:
  • Ayose Falcon;Jared Stark;Alex Ramirez;Konrad Lai;Mateo Valero

  • Affiliations:
  • Hewlett-Packard Labs;Intel;Universitat Politecnica de Catalunya;Intel;Universitat Politecnica de Catalunya

  • Venue:
  • IEEE Micro
  • Year:
  • 2005

Quantified Score

Hi-index 0.01

Visualization

Abstract

The prophet/critic hybrid conditional branch predictor has two component predictors. The prophet uses a branch's history to predict its direction. We call this prediction and the ones for branches following it the branch future.The critic uses the branch's history and future to critique the prophet's prediction. The hybrid combines the prophet's prediction with the critique, either agree or disagree, forming the branch's overall prediction. Results show these hybrids can reduce mispredicts by 39 percent and improve processor performance by 7.8 percent.