Multiple-block ahead branch predictors

  • Authors:
  • André Seznec;Stéphan Jourdan;Pascal Sainrat;Pierre Michaud

  • Affiliations:
  • IRISA, Campus de Beaulieu, 35042 Rennes, France;IRIT, Université Paul Sabatier, 31062 Toulouse, France;IRIT, Université Paul Sabatier, 31062 Toulouse, France;IRISA, Campus de Beaulieu, 35042 Rennes, France

  • Venue:
  • Proceedings of the seventh international conference on Architectural support for programming languages and operating systems
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

A basic rule in computer architecture is that a processor cannot execute an application faster than it fetches its instructions. This paper presents a novel cost-effective mechanism called the two-block ahead branch predictor. Information from the current instruction block is not used for predicting the address of the next instruction block, but rather for predicting the block following the next instruction block.This approach overcomes the instruction fetch bottle-neck exhibited by wide-dispatch "brainiac" processors by enabling them to efficiently predict addresses of two instruction blocks in a single cycle. Furthermore, pipelining the branch prediction process can also be done by means of our predictor for "speed demon" processors to achieve higher clock rate or to improve the prediction accuracy by means of bigger prediction structures.Moreover, and unlike the previously-proposed multiple predictor schemes, multiple-block ahead branch predictors can use any of the branch prediction schemes to perform the very accurate predictions required to achieve high-performance on superscalar processors.