본문 바로가기
  • Home

Variable Input Gshare Predictor based on Interrelationship Analysis of Instructions

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2008, 13(4), pp.19-30
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

Jong Wook Kwak 1

1영남대학교

Accredited

ABSTRACT

Branch history is one of major input vectors in branch prediction. Therefore, the proper use of branch history plays a critical role of improving branch prediction accuracy. To improve branch prediction accuracy, this paper proposes a new branch history management policy, based on interrelationship analysis of instructions. First of all, we propose three different algorithms to analyze the relationship: register-writing method, branch-reading method, and merged method. Then we additionally propose variable input gshare predictor as an implementation of these algorithms. In simulation part, we provide performance differences among the algorithms and analyze their characteristics. In addition, we compare branch prediction accuracy between our proposals and conventional fixed input predictors. The performance comparison for optimal input branch predictor is also provided.

Citation status

* References for papers published after 2023 are currently being built.