Walk-time address adjustment for improving the accuracy of dynamic branch prediction

IEEE Transactions on Computers

Volumn 48, Issue 5, 1999, Pages 457-469

  Chen, Chien Ming ^a   King, Chung Ta ^a,b  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^b IEEE   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ADDRESS ADJUSTMENT; BRANCH PREDICTION;

COMPUTER ARCHITECTURE; COMPUTER SYSTEMS PROGRAMMING; CONSTRAINT THEORY; OPTIMIZATION; PROGRAM COMPILERS;

MICROPROCESSOR CHIPS;

EID: 0032637994     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/12.769430     Document Type: Article

References (20)

1. T. Ball and J.R. Larus, "Branch Prediction for Free," Proc. SIGPLAN '93 Conf. Programming Languages Design and Implementation, June 1993.
2. P.Y. Chang, E. Hao, T.Y. Yeh, and Y.N. Patt, "Branch Classification: A New Mechanism for Improving Branch Predictor Performance," Proc. 27th Ann. ACM/IEEE Int'l Symp. and Workshop Microarchitecture, Nov. 1994.
3. J.A. Fisher and S.M. Freudenberger, "Predicting Conditional Branch Directions from Previous Runs of a Program," Proc. Fifth Int'l Conf. Architectural Support for Programming Languages and Operating Systems, 1992.
4. J.A. Fisher, "Walk-Time Techniques: Catalyst for Architectural Change," Computer, vol. 30, no. 9, pp. 40-42, Sept. 1997.
5. N. Gloy, M. Smith, and C. Young, "Performance Issues in Correlated Branch Prediction Schemes," Proc. 28th Ann. Int'l Symp. Microarchitecture, 1995.
6. E. Jacobsen, E. Rotenberg, and J. Smith, "Assigning Confidence to Conditional Branch Predictions," Proc. 29th Int'l Symp. Microarchitecture, 1996.
7. J.K.F. Lee and A. Smith, "Branch Prediction Strategies and Branch Target Buffer Design," Computer, vol. 17, no. 1, pp. 6-22, Jan. 1984.
8. S. Mcfarling, "Combining Branch Predictors," WRL Technical Note TN-36, Digital Equipment Corp., June 1993.
9. S. McFarling and J. Hennessy, "Reducing the Cost of Branches," Proc. 13th Ann. Int'l Symp. Computer Architecture, June 1986.
10. S. Pan, K. So, and J. Rahmeh, "Improving the Accuracy of Dynamic Branch Prediction Using Branch Correlation," Proc. Fifth Ann. Int'l Conf. Architectural Support for Programming Languages and Operating Systems, Oct. 1992.
11. J.E. Smith, "A Study of Branch Prediction Strategies," Proc. Eighth Ann. Int'l Symp. Computer Architecture, June 1981.
12. SPEC 92, The SPEC Benchmark Report. Fremont, Calif.: Waterside Associates, Jan. 1990.
13. SPEC95, SPEC Newsletter, Sept. 1995.
14. A. Srivastava and A. Eustace, "ATOM: A System for Building Customized Program Analysis Tools," Proc. SIGPLAN '94 Conf. Programming Languages Design and Implementation, June 1994.
15. A.R. Talcott, M. Nemirovsky, and R.C. Wood, "The Influence of Branch Prediction Table Interference on Branch Prediction Scheme Performance," Proc. Third Ann. Int'l Conf. Parallel Architectures and Compilation Techniques, June 1995.
16. T.Y. Yeh and Y.N. Patt, "Two-Level Adaptive Branch Prediction," Proc. 24th Ann. ACM/IEEE Int'l Symp. and Workshop Microarchitecture, Nov. 1991.
17. T.Y. Yeh and Y.N. Patt, "A Comparison of Dynamic Branch Predictors That Use Two Levels of Branch History," Proc. 20th Ann. Int'l Symp. Computer Architecture, pp. 257-266, May 1993.
18. T.Y. Yeh and Y.N. Patt, "Two-Level Adaptive Branch Prediction and Instruction Fetch Mechanisms for High Performance Superscalar Processors," Technical Report CSE-TR-192-93, Computer Science and Eng. Division, Univ. of Michigan, Ann Arbor, Oct. 1993.
19. C. Young and M. Smith, "Improving the Accuracy of Static Branch Prediction Using Branch Correlation," Proc. Sixth Ann. Int'l Conf. Architectural Support for Programming Languages and Operating Systems, Oct. 1994.
20. C. Young, N. Gloy, and M. Smith, "A Comparative Analysis of Schemes for Correlated Branch Prediction," Proc. 22nd Ann. Int'l Symp. Computer Architecture, May 1995.