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

The Multiple Branch Predictor Using Perceptrons

  • 이종복 (한성대 공대 정보통신공학과)
  • 발행 : 2009.03.01

초록

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.

키워드

참고문헌

  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