Idealized Piecewise Linear Branch Prediction

  title={Idealized Piecewise Linear Branch Prediction},
  author={Daniel A. Jim{\'e}nez},
  journal={J. Instruction-Level Parallelism},
Traditional branch predictors exploit correlations between pattern history and branch outcome to predict branches, but there is a stronger and more natural correlation between path history and branch outcome. I exploit this correlation with piecewise linear branch prediction, an idealized branch predictor that develops a set of linear functions, one for each program path to the branch to be predicted, that separate predicted taken from predicted not taken branches. Taken together, all of these… CONTINUE READING
Highly Cited
This paper has 26 citations. REVIEW CITATIONS


Publications referenced by this paper.
Showing 1-8 of 8 references

Jiménez . Fast pathbased neural branch prediction

  • A. Daniel
  • Proceedings of the 36 th Annual IEEE / ACM…
  • 2003

Jiménez and Calvin Lin . Neural methods for dynamic branch prediction

  • A. Daniel
  • ACM Transactions on Computer Systems
  • 2002

Jiménez and Calvin Lin . Dynamic branch prediction with perceptrons

  • A. Daniel
  • Proceedings of the 7 th Int ’ l Symposium on High…
  • 2001

Similar Papers

Loading similar papers…