Incorporating predicate information into branch predictors

Proceedings - International Symposium on High-Performance Computer Architecture

Volumn 12, Issue , 2003, Pages 53-64

  Simon, B ^a   Calder, B ^b   Ferrante, J ^b  

^a UNIVERSITY OF SAN DIEGO   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Computer aided instruction; Computer architecture; Computer science; Concurrent computing; Costs; Delay; Filters; Mathematics; Parallel processing; VLIW

Indexed keywords

COMPUTER AIDED INSTRUCTION; COMPUTER SCIENCE; COSTS; FILTERS (FOR FLUIDS); FORECASTING; MATHEMATICAL TECHNIQUES; PROGRAM PROCESSORS; SUPERCOMPUTERS; VERY LONG INSTRUCTION WORD ARCHITECTURE;

BRANCH PREDICTION; BRANCH PREDICTORS; CONCURRENT COMPUTING; CONDITIONAL BRANCH; DELAY; PARALLEL PROCESSING; PREDICATED EXECUTION; VLIW;

COMPUTER ARCHITECTURE;

EID: 84862931513     PISSN: 15300897     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPCA.2003.1183524     Document Type: Conference Paper

References (17)

1. D. I. August, D. A. Connors, J. C. Gyllenhaal, W. Hwu. Architectural support for compiler-synthesized dynamic branch prediction strategies: Rationale and initial results. In The 3rd Intl. Symp. on High-Performance Computer Architecture, pages 84-93, 1997.
2. D. I. August, D. A. Connors, S. A. Mahlke, J. W. Sias, K. M. Crozier, B. Cheng, P. R. Eaton, Q. B. Olaniran, W. W. Hwu. Integrated predicated and speculative execution in the IMPACT EPIC architecture. In Proc. of the 25th Intl. Symp. on Computer Architecture, July 1998.
3. D. I. August, W. Hwu, S. A. Mahlke. A framework for balancing control flow and predication. In 30th Annual Intl. Symp. on Microarchitecture, December 1997.
4. D. C. Burger and T. M. Austin. The simplescalar tool set, version 2.0. Technical Report CS-TR-97-1342, University of Wisconsin, Madison, June 1997.
5. Y. Choi, A. Knies, L. Gerke, T.F. Ngai. The impact of if-conversion and branch prediction on program execution on the intel itanium processor. In Proc. of the 34th Annual Intl. Symp. on Microarchitecture, December 2001.
6. L. Gwennap. Intel, HP make EPIC disclosure. Microprocessor Report, 11(14):1-9, October 1997.
7. Intel. Intel Corporation: Itanium Processor Architecture. http://www.intel.com/design/ia-64/index.htm.
8. Intel. Intel IA-64A rchitecture Software Developer's Manual, Volume 3: Instruction Set Reference. Intel, January 2000.
9. R.E. Kessler, E.J. McLellan, D.A. Webb. The alpha 21264 microprosessor architecture. In Intl. Conference on Computer Design, December 1998.
10. A. Klauser, T. Austin, D. Grunwald, B. Calder. Dynamic hammock predication for non-predicated instruction set architectures. In Proc. of the 18th Annual Intl. Conference on Parallel Architectures and Compilation Techniques, pages 278-285, 1998.
11. S. A. Mahlke, R. E. Hank, R. A. Bringmann, J. C. Gyllenhaal, D. M. Gallagher, W. W. Hwu. Characterizing the impact of predicated execution on branch prediction. In Proc. of the 27th Annual Intl. Symp. on Microarchitecture, pages 217-227, December 1994.
12. S. A. Mahlke, D. C. Lin, W. Y. Chen, R. E. Hank, R. A. Bringmann. Effective compiler support for predicated execution using the hyperblock. In Proc. of the 25th Annual Intl. Symp. on Microarchitecture, pages 45-54, December 1992.
13. S. A. Mahlke and B. K. Natarajan. Compiler synthesized dynamic branch prediction. In Proc. of the 29th Annual Intl. Symp. on Microarchitecture, pages 153-164, 1996.
14. J. C. H. Park and M. Schlansker. On Predicated Execution. Technical Report HPL-91-58, HP Labs, May 1991.
15. K. Skadron, M. Martonosi, D. Clark. Speculative updates of local and global branch history: A quantitative analysis. Journal of Instruction Level Parallelism, January 2000.
16. A. Srivastava and A. Eustace. ATOM: A system for building customized program analysis tools. In Proc. of the Conference on Programming Language Design and Implementation, pages 196-205. Association for Computing Machinery, 1994.
17. G. S. Tyson. The effects of predicated execution on branch prediction. In Proc. of the 27th Annual Intl. Symp. on Microarchitecture, pages 196-206, November 30-December 2, 1994.