The Transactions of The Korean Institute of Electrical Engineers (전기학회논문지)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

The Multiple Branch Predictor Using Perceptrons

퍼셉트론을 이용한 다중 분기 예측법

  • 이종복 (한성대 공대 정보통신공학과)
  • Published : 2009.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a multiple branch predictor using perceptrons. The key idea is to apply neural networks to the multiple branch predictor. We describe our design and evaluate it with the SPEC 2000 integer benchmarks. Our predictor achieves increased accuracy than the Bi-Mode and the YAGS multiple branch predictor with the same hardware cost.

Keywords

References

  1. D. M. Koppelman, 'The Benefit of Multiple Branch Prediction on Dynamically Scheduled Systems,' Annual International Symposium on Computer Architecture', pp. 42-51, May. 2002
  2. Ryan Rakvic and Bryan Black and John Paul Shen, 'Completion time multiple branch prediction for enhancing trace cache performance', Annual International Symposium on Computer Architecture', pp. 47-58. 2000
  3. T.-Y. Yeh, D. Marr, Y. Patt, 'Increasing the Instruction Fetch Rate via Multiple Branch Prediction and a Branch Address Cache,' The 7th International Conference on Supercomputing, pp. 67-76. 1993
  4. D. A. Jimenez and C. Lin: 'Fast Path-Based Neural Branch Prediction' Proceedings of the 36th International Symposium on Microarchitecture' 2003
  5. D. A. Jimenez and C. Lin: 'Neural Methods for Dynamic Branch Prediction' ACM Transactions on Computer Systems, Vol. 20, No.4, pp.369-397, 2002 https://doi.org/10.1145/571637.571639
  6. D. A. Jimenez and C. Lin, 'Dynamic Branch Prediction with Perceptrons,' International Symposium on High Performance Computer Architecture, pp. 197-206. 2001 https://doi.org/10.1109/HPCA.2001.903263
  7. The SuperSPARC Microprocessor, Technical Paper, Sun Microsystems Computer Corporation, 1992
  8. Introduction to Shade, Sun Microsystems. Inc, Jun. 1997
  9. C. Lee, I. K. Chen, and T. Mudge, 'The Bi-Mode Branch Predictor,' 30th Annual ACM/IEEE International Symposium on Microarchitecture, pp.4-13, Jun. 1997
  10. A.N. Eden and T. Mudge, 'The YAGS Branch Prediction Scheme,' 31st Annual ACM/IEEE International Symposium on Microarchitecture, Jun. 1998