Hit Ratio and Hybrid Branc h Prediction Performance with Victim BTB 


Vol. 5,  No. 10, pp. 2676-2685, Oct.  1998
10.3745/KIPSTE.1998.5.10.2676


PDF
  Abstract

In order to improve the branch prediction accuracy and to reduce the BTB miss rate, this paper proposes a two-level BTB structure that adds small-sized victim BTB to the conventional BTB. With small cost, two-level BTB can reduce the BTB miss rate as well as improve the prediction accuracy of the hybrid branch prediction strategy which combines dynamic prediction and static prediction. Through the trace-driven simulation of four benchmark programs, the performance improvement by the proposed two-level BTB structure is analysed and validated. Our proposed BTB structure can improve the BTB miss rate by 25.5% and the misprediction rate by 26.75%.

  Statistics


  Cite this article

[IEEE Style]

J. Y. Sang and C. K. San, "Hit Ratio and Hybrid Branc h Prediction Performance with Victim BTB," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 5, no. 10, pp. 2676-2685, 1998. DOI: 10.3745/KIPSTE.1998.5.10.2676.

[ACM Style]

Joo Young Sang and Cho Kyung San. 1998. Hit Ratio and Hybrid Branc h Prediction Performance with Victim BTB. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 5, 10, (1998), 2676-2685. DOI: 10.3745/KIPSTE.1998.5.10.2676.