Design of Accurate and Efficient Indirect Branch Predictor

정확하고 효율적인 간접 분기 예측기 설계

  • Paik, Kyoung-Ho (Div. of Information Technology Engineering, Soonchunhyang University) ;
  • Kim, Eun-Sung (Div. of Information Technology Engineering, Soonchunhyang University)
  • 백경호 (순천향대학교 공과대학 정보기술공학부) ;
  • 김은성 (순천향대학교 공과대학 정보기술공학부)
  • Published : 2005.11.26

Abstract

Modern superscalar processors exploit Instruction Level Parallelism to achieve high performance by speculative techniques such as branch prediction. The indirect branch target prediction is very difficult compared to the prediction of direct branch target and branch direction, since it has dynamically polymorphic target. We present a accurate and hardware-efficient indirect branch target predictor. It can reduce the tags which has to be stored in the Indirect Branch Target Cache without a sacrifice of the prediction accuracy. We implement the proposed scheme on SimpleScalar and show the efficiency running SPEC95 benchmarks.

Keywords