Cost-Effective Graceful Degradation in Speculative Processor Subsystems: The Branch Prediction Case

  • Authors:
  • Sobeeh Almukhaizim;Thomas Verdel;Yiorgos Makr

  • Affiliations:
  • -;-;-

  • Venue:
  • ICCD '03 Proceedings of the 21st International Conference on Computer Design
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

We analyze the effect of errors in branch predictors, arepresentative example of speculative processor subsystems, tomotivate the necessity for fault tolerance in such subsystems. Wealso describe the design of fault tolerant branch predictors usinggeneral fault tolerance techniques. We then propose afault-tolerant implementation that utilizes the FiniteState Machine(FSM) structure of the Pattern History Table (PHT) and the set ofpotential faulty states to predict the branch direction, yetwithout strictly identifying the correct state. The proposedsolution provides virtually the same prediction accuracy as generalfault tolerant techniques, while significantly reducing theincurred hardware overhead.