• Journal of Internet Computing and Services
    ISSN 2287 - 1136 (Online) / ISSN 1598 - 0170 (Print)
    https://jics.or.kr/

An Dynamic Branch Prediction Scheme to Reduce Negative Interferences for ILP Processors


, , Journal of Internet Computing and Services, Vol. 2, No. 1, pp. 23-30, Feb. 2001
Full Text:

Abstract

ILP processors require an accurate branch prediction scheme to achieve higher performance. Two-Level branch predictor has been known to achieve high prediction accuracy. But, when a branch accesses a PHT entry that was, previously updated by other branch, Two-level predictor may cause interferences. Negative interferences among all interferences have a negative effect on performance, since they can cause branch mispredictions. Agree predictor achieve high prediction accuracy by converting negative interferences to positive interferences by adding bias bits to BTB, but negative interferences may occur when bias bit is set incorrectly. This paper presents a new dynamic branch predictor which reduces negative interferences. In the proposed predictor, we attach hit bits to entries in BTB to change bias bit dynamically during the execution time, h a result the proposed scheme improve the accuracy of prediction by reducing negative Interferences effectively, To illustrate the effect of the proposed scheme, we evaluate the performance of this scheme using SPEC92int benchmarks, The results show that the proposed scheme can outperform traditional branch predictors.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[APA Style]
박홍준 & 조영일 (2001). An Dynamic Branch Prediction Scheme to Reduce Negative Interferences for ILP Processors. Journal of Internet Computing and Services, 2(1), 23-30.

[IEEE Style]
박홍준 and 조영일, "An Dynamic Branch Prediction Scheme to Reduce Negative Interferences for ILP Processors," Journal of Internet Computing and Services, vol. 2, no. 1, pp. 23-30, 2001.

[ACM Style]
박홍준 and 조영일. 2001. An Dynamic Branch Prediction Scheme to Reduce Negative Interferences for ILP Processors. Journal of Internet Computing and Services, 2, 1, (2001), 23-30.