Value based BTB indexing for indirect jump prediction

Proceedings - International Symposium on High-Performance Computer Architecture

Volumn , Issue , 2010, Pages

  Farooq, Muhammad Umar ^a   Chen, Lei ^a   John, Lizy Kurian ^a  

^a The University of Texas at Austin   (United States)

Author keywords

Branch target prediction; Compiler guided branch prediction; Correlation based branch prediction; Indirect branches

Indexed keywords

COMPUTER ARCHITECTURE; INDEXING (OF INFORMATION); PROGRAM COMPILERS; SUPERCOMPUTERS;

BRANCH PREDICTION; CONDITIONAL BRANCH; HIGHLY ACCURATE; INDIRECT BRANCH; MULTIPLE TARGETS; OUTPUT VALUES; PREDICTION SCHEMES; TARGET PREDICTION;

FORECASTING;

EID: 77952559260     PISSN: 15300897     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/hpca.2010.5416659     Document Type: Conference Paper

References (27)

1. J. R. Allen, K. Kennedy, C. Porterfield, and J. Warren. Conversion of Control Dependence to Data Dependence. In POPL-10, pages 177-189, 1983.
2. D. Burger and T. M. Austin. The SimpleScalar Tool Set, Version 2.0. SIGARCH Comput. Archit. News, 25(3):13-25, 1997.
3. P. Chang, E. Hao, and Y. N. Patt. Target Prediction for Indirect Jumps. In ISCA-24, pages 274-283, 1997.
4. L. Chen, S. Dropsho, and D. H. Albonesi. Dynamic Data Dependence Tracking and its Application to Branch Prediction. In HPCA-9, pages 65-76, 2003.
5. COMPAQ. Alpha Architecture Handbook, V4, Oct. 1998.
6. K. Driesen and U. Hölzle. Accurate Indirect Branch Prediction. In ISCA-25, pages 167-178, 1998.
7. K. Driesen and U. Hölzle. The Cascaded Predictor: Economical and Adaptive Branch Target Prediction. In MICRO-31, pages 249-258, 1998.
8. K. Driesen and U. Hölzle. Multi-stage Cascaded Prediction. In Euro-Par, 1999.
9. A. Farcy, O. Temam, R. Espasa, and T. Juan. Dataflow Analysis of Branch Mispredictions and its Application to Early Resolution of Branch Outcomes. In MICRO-31, pages 59-68, 1998.
10. S. Gochman, R. Ronen, I. Anati, A. Berkovits, T. Kurts, A. Naveh, A. Saeed, Z. Sperber, and R. C. Valentine. The Intel Pentium M Processor: Micorarchitecture and Performance. In Intel Technology Journal, 7(2), May 2003.
11. M. Harrold and M. Soffa. Computation of Interprocedural Definition and Use Dependencies. In International Conference on Computer Languages, pages 297-306, Mar 1990.
12. D. A. Jiménez and C. Lin. Dynamic Branch Prediction with Perceptrons. In HPCA-7, pages 197-206, 2001.
13. J. A. Joao, O. Mutlu, H. Kim, R. Agarwal, and Y. N. Patt. Improving the Performance of Object-Oriented Languages with Dynamic Predication of Indirect Jumps. In ASPLOS-13, pages 80-90, 2008.
14. D. R. Kaeli and P. G. Emma. Improving the Accuracy of History-Based Branch Prediction. IEEE Transactions on Computers, 46:469-472, 1997.
15. J. Kalamatianos and D. R. Kaeli. Predicting Indirect Branches via Data Compression. In MICRO-31, pages 272-281, 1998.
16. H. Kim, J. A. Joao, O. Mutlu, C. J. Lee, Y. N. Patt, and R. Cohn. VPC Prediction: Reducing the Cost of Indirect Branches via Hardware-Based Dynamic Devirtualization. In ISCA-34, pages 424-435, 2007.
17. H. Kim, O. Mutlu, J. Stark, and Y. Patt. Wish Branches: Combining Conditional Branching and Predication for Adaptive Predicated Execution. In MICRO-38, pages 54-65, Nov. 2005.
18. M. S. Lam. The SUIF Group. http://suif.stanford.edu/.
19. C.-C. Lee, I.-C. K. Chen, and T. N. Mudge. The Bi-Mode Branch Predictor. In MICRO-30, pages 4-13, 1997.
20. J. Lee and A. Smith. Branch Prediction Strategies and Branch Target Buffer Design. Computer, 17(1):6-22, Jan. 1984.
21. T. Li, R. Bhargava, and L. K. John. Rehashable BTB: An Adaptive Branch Target Buffer to Improve the Target Predictability of Java Code. In HiPC-02, 2002.
22. E. Perelman, G. Hamerly, M. Van Biesbrouck, T. Sherwood, and B. Calder. Using SimPoint for Accurate and Efficient Simulation. In SIGMETRICS '03, pages 318-319, 2003.
23. A. Roth, A. Moshovos, and G. S. Sohi. Improving Virtual Function Call Target Prediction via Dependence-Based Pre-Computation. In ICS-13, pages 356-364, 1999.
24. SPEC. Standard Performance Evaluation Corporation. http://www.spec.org.
25. M. Wolczko. Benchmarking Java with the Richards benchmark. http://research.sun.com/people/mario/java-benchmarking/richards/richards.html.
26. T.-Y. Yeh and Y. N. Patt. Two-Level Adaptive Training Branch Prediction. In MICRO-24, pages 51-61, 1991.
27. T.-Y. Yeh and Y. N. Patt. A Comparison of Dynamic Branch Predictors that use Two Levels of Branch History. In ISCA-20, pages 257-266, 1993.