Title :
Better branch prediction through prophet/critic hybrids
Author :
Falcon, Ayose ; Stark, Jared ; Ramirez, Alex ; Lai, Konrad ; Valero, Mateo
Author_Institution :
Hewlett-Packard Labs., Barcelona, Spain
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 agrees or disagree, forming the branch´s overall prediction. Results shows these hybrids can reduce mispredicts by 39 percent and improve processor performance by 7.8 percent.
Keywords :
parallel architectures; storage management; critic hybrid branch prediction; parallel architectures; prophet hybrid branch prediction; storage management; Control systems; Counting circuits; Energy consumption; Frequency; History; Navigation; Pipelines; Process design; Roads; Voltage;
Journal_Title :
Micro, IEEE