Creating artificial global history to improve branch prediction accuracy

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2009, Pages 266-275

  Porter, Leo ^a   Tullsen, Dean M ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Branch prediction

Indexed keywords

BRANCH PREDICTION; BRANCH PREDICTORS; CONTROL FLOWS; GLOBAL HISTORY REGISTERS; GSHARE PREDICTOR; MODERN PROCESSORS; PERCEPTRON;

INTELLIGENT CONTROL;

EID: 70449730924     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1542275.1542315     Document Type: Conference Paper

References (27)

1. P.-Y. Chang, M. Evers, and Y. Patt. Improving branch prediction accuracy by reducing pattern history table interference. In International Conference on Parallel Architectures and Compilation Techniques, Oct 1996.
2. I.-C. K. Chen, J. T. Coffey, and T. N. Mudge. Analysis of branch prediction via data compression. In 7th International Conference on Architectural Support for Programming Languages and Operating Systems, Oct. 1996.
3. B. Choi, L. Porter, and D. M. Tullsen. Accurate branch prediction for short threads. In ASPLOS XIII: Proceedings of the 13th international conference on Architectural support for programming languages and operating systems, 2008.
4. A. N. Eden and T. Mudge. The YAGS branch prediction scheme. In 31st Annual ACM/IEEE International Symposium on Microarchitecture, Nov. 1998.
5. M. Evers, S. J. Patel, and Y. N. Patt. An analysis of correlation and predictability: What makes two-level branch predictors work. In In Proceedings of the 25th Annual International Symposium on Computer Architecture, 1998.
6. F. Gao and S. Sair. Exploiting intra-function correlation with the global history stack. In 5th International Conference on Systems, Architectures, Modeling, and Simulation, 2005.
7. Q. Jacobson, E. Rotenberg, and J. E. Smith. Path-based next trace prediction. In 30th Annual ACM/IEEE International Symposium on Microarchitecture, 1997.
8. D. A. Jiménez and C. Lin. Neural methods for dynamic branch prediction. In ACM Transactions on Computer Systems, Feb. 2002.
9. T. Juan, S. Sanjeevan, and J. J. Navarro. Dynamic history-length fitting: a third level of adaptivity for branch prediction. In 25th Annual International Symposium on Computer Architecture, 1998.
10. C.-C. Lee, I.-C. Chen, and T. Mudge. The bi-mode branch predictora. In 30th Annual ACM/IEEE International Symposium on Microarchitecture, 1997.
11. G. Loh. The frankenpredictor. In The 1st JILP Championship Branch Competition (CBP-1), 2004.
12. G. H. Loh. A simple divide-and-conquer approach for neural-class branch prediction. In 14th International Conference on Parallel Architectures and Compilation Techniques, 2005.
13. S. McFarling. Combining branch predictors. In DEC WRL Technical Note TN-36. DEC Western Research Laboratory, 1993.
14. S.-T. Pan, K. So, and J. T. Rahmeh. Improving the accuracy of dynamic branch prediction using branch correlation. In SIGPLAN Not. Vol. 27 No. 9, 1992.
15. H. Patil and J. Emer. Combining static and dynamic branch prediction to reduce destructive aliasing. In Sixth International Symposium on High-Performance Computer Architecture, 2000.
16. Y. Sazeides, A. Moustakas, K. Constantinides, and M. Kleanthous. The significance of affectors and affectees correlations for branch prediction. In 3rd International Conference on High Performance and Embedded Architectures and Compilers, 2008.
17. A. Seznec. Analysis of the o-geometric history length branch predictor. In 32nd Annual International Symposium on Computer Architecture, 2005.
18. A. Seznec. The l-tage branch predictor. In Journal of Instruction-Level Parallelism, vol. 9, May 2007.
19. A. Seznec, S. Felix, V. Krishnan, and Y. Sazeides. Design tradeoffs for the alpha ev8 conditional branch predictor. In 29th Annual International Symposium on Computer Architecture, June 2002.
20. A. Seznec and P. Michaud. De-aliashed hybrid branch predictors. In Technical Report RR-3618, Inria, Feb. 1999.
21. T. Sherwood, E. Perelman, G. Hamerly, and B. Calder. Automatically characterizing large scale program behavior. In 10th International Conference on Architectural Support for Programming Languages and Operating Systems, Oct. 2002.
22. J. E. Smith. A study of branch prediction strategies. In 25th Annual International Symposium on Computer Architecture, June 1998.
23. J. Stark, M. Evers, and Y. N. Patt. Variable length path branch prediction. SIGPLAN Not., 33(11), 1998.
24. M.-D. Tarlescu, K. B. Theobald, and G. R. Gao. Elastic history buffer: A low-cost method to improve branch prediction accuracy. In International Conference on Computer Design, 1997.
25. R. Thomas, M. Franklin, C. Wilkerson, and J. Stark. Improving branch prediction by dynamic dataow-based identification of correlated branches from a large global history. In 30th Annual International Symposium on Computer Architecture, 2003.
26. D. Tullsen. Simulation and modeling of a simultaneous multithreading processor. In In 22nd Annual Computer Measurement Group Conference, December 1996.
27. T.-Y. Yeh and Y. N. Patt. A comparison of dynamic branch predictors that use two levels of branch history. In 20th Annual International Symposium on Computer Architecture, May 1993.