패턴/패스 통합 분기 예측 전략의 성능 분석

Performance Analysis of Pattern/Path Hybrid Branch Prediction Strategy

  • 발행 : 1999.09.01

초록

Recently studies have shown that conditional branches can be accurately predicted by recording the path leading up to the branch. But path predictors are more complex and uncompatible with existing pattern branch predictors. In order to solve these problems, we propose a simple path branch predictor(SPBP) that hashes together two most recent branch instruction addresses. In addition, we propose a pattern/path hybrid branch predictor composed of the SPBP and existing pattern branch predictors. Through the trace-driven simulation of six benchmark programs, the performance improvement by the proposed pattern/path hybrid branch prediction is analysed and validated. The proposed predictor can improve the prediction accuracy from 94.21% to 95.03%.

키워드

참고문헌

  1. Proc. 21th Ann. Symp. Computer Architecture Fast & Accurate Instruction Fetch and Branch Prediction Brad Caldr;Dirk Grunward
  2. Proc. 22th Ann. Symo. Computer Architicture A Comparative Analysis of Schemes for Correlated Branch Prediction Cliff Young et. al
  3. Classification-Directed Branch Predictor Design Po-Young Chang
  4. Technical Report TN-36 Combining brach predictors S. MCFarling
  5. Proc. 22nd Ann. Symp. Computer Architecture A comparative analysis of schemis for correlated branch prediction C. Youbg;N. Gloy;M. D. Smith
  6. Proc. 20th Ann. Symp. Computer Architecture A Comparsion of Dynamic Branch Predictiors that use Two Levels of Branch History Tse-Yu Yeh;Tale N Patt
  7. Proc. 24th Ann. Symp. Computer Architecture The Agree Predictior: A Mechanism for Reducint Negative Branch Histroy Interfernce Eric Sprangle et.al
  8. Proc. 24th Ann. Symp. Computer Architecture Trading Conflict and Capacity Aliasing in Conditional Branch Predictors Pierre Michaud et al
  9. in Proc. 8th Ann. Conf. Architectural Support for Programming Languages and Operating Systems Variable Length Path Branch Prediction Yale N. Patt et.al
  10. Sigmetrics Shade:A Fast Instruction-Set Simulator for Executon Profiling Bob Cmelik;David Keppel
  11. shade user's manual Sun microsystem
  12. 정보 처리 논문지 v.3 no.1 분기 예측과 이중 경로 전략을 결합한 파이프라인 구조에 관한 연구 주영상;조경산
  13. 정보 처리 논문지 v.5 no.10 Victim BTB를 활용한 히트율 개선과 효율적인 통합 분기 예측 주영상;조경산
  14. 정보 처리 학회 추계학술 발표 논문집 v.5 no.2 다중 포트된 스큐드 분기 예측기의 성능 분석 주영상;조경산