Profile-assisted compiler support for dynamic predication in diverge-merge processors

International Symposium on Code Generation and Optimization, CGO 2007

Volumn , Issue , 2007, Pages 367-378

  Kim, Hyesoon ^a   Joao, José A ^a   Mutlu, Onur ^b   Patt, Yale N ^a  

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

^b MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIVERGE-MERGE PROCESSOR (DMP); PROFILING COMPILERS;

COMPUTER ARCHITECTURE; COST BENEFIT ANALYSIS; DATA FLOW ANALYSIS; MATHEMATICAL MODELS;

PROGRAM COMPILERS;

EID: 34547697450     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CGO.2007.31     Document Type: Conference Paper

References (25)

1. J. R. Allen, K. Kennedy, C. Porterfield, and J. Warren. Conversion of control dependence to data dependence. In POPL-10, 1983.
2. D. I. August, W. W. Hwu, and S. A. Mahlke. A framework for balancing control flow and predication. In MICRO-30, 1997.
3. P.-Y. Chang, E. Hao, Y. N. Patt, and P. P. Chang. Using predicated execution to improve the performance of a dynamically scheduled machine with speculative execution. In PACT, 1995.
4. K. D. Cooper, T. J. Harvey, and K. Kennedy. A simple, fast dominance algorithm. Software Practice and Experience, 4:110, 2001.
5. R. Cytron, J. Ferrante, B. K Rosen, M. N. Wegman, and F. K. Zadeck. Efficiently computing static single assignment form and the control dependence graph. ACM Transactions on Programming Languages and Systems, 13(4):451-490, Oct. 1991.
6. D. Grunwald, A. Klauser, S. Manne, and A. Pleszkun. Confidence estimation for speculation control. In ISCA-25, 1998.
7. K. Hazelwood and T. Conte. A lightweight algorithm for dynamic if-conversion during dynamic optimization. In PACT, 2000.
8. T. Heil and J. E. Smith. Selective dual path execution. Technical report, University of Wisconsin-Madison, Nov. 1996.
9. E. Jacobsen, E. Rotenberg, and J. E. Smith. Assigning confidence to conditional branch predictions. In MICRO-29, 1996.
10. D. A. Jiménez and C. Lin. Dynamic branch prediction with perceptrons. In HPCA-7, 2001.
11. R. E. Kessler. The Alpha 21264 microprocessor. IEEE Micro, 19(2):24-36, 1999.
12. H. Kim, J. A. Joao, O. Mutlu, and Y. N. Patt. Diverge-merge processor (DMP): Dynamic predicated execution of complex control-flow graphs based on frequently executed paths. In MICRO-39, 2006.
13. H. Kim, O. Mutlu, J. Stark, and Y N. Patt. Wish branches: Combining conditional branching and predication for adaptive predicated execution. In MICRO-38, 2005.
14. H. Kim, M. A. Suleman, O. Mutlu, and Y N. Patt. 2D-profiling: Detecting input-dependent branches with a single input data set. In CGO-4, 2006.
15. A. Klauser, T. Austin, D. Grunwald, and B. Calder. Dynamic hammock predication for non-predicated instruction set architectures. In PACT, 1998.
16. A. KleinOsowski and D. J. Lilja. MinneSPEC: A new SPEC benchmark workload for simulation-based computer architecture research. Computer Architecture Letters, 1, June 2002.
17. S. A. Mahlke, D. C. Lin, W. Y Chen, R. E. Hank, and R. A. Bringmann. Effective compiler support for predicated execution using the hyperblock. In MICRO-25, pages 45-54, 1992.
18. S. Mantripragada and A. Nicolau. Using profiling to reduce branch misprediction costs on a dynamically scheduled processor. In ICS, 2000.
19. J. C. H. Park and M. Schlansker. On predicated execution. Technical Report HPL-91-58, Hewlett-Packard Laboratories, Palo Alto CA, May 1991.
20. D. N. Pnevmatikatos and G. S. Sohi. Guarded execution and dynamic branch prediction in dynamic ILP processors. In ISCA-21, 1994.
21. J. W. Sias. A Systematic Approach to Delivering Instruction-Level Parallelism in EPIC Systems. PhD thesis, University of Illinois at Urbana-Champaign, June 2005.
22. J. W. Sias, S. Ueng, G. A. Kent, I. M. Steiner, E. M. Nystrom, and W. W. Hwu. Field-testing IMPACT EPIC research results in Itanium 2. In ISCA-31, 2004.
23. G. S. Tyson. The effects of predication on branch prediction. In MICRO-27, 1994.
24. P. H. Wang, H. Wang, R. M. Kling, K. Ramakrishnan, and J. P. Shen. Register renaming and scheduling for dynamic execution of predicated code. In HPCA-7, 2001.
25. N. J. Warter, S. A. Mahlke, W. W. Hwu, and B. R. Rau. Reverse if-conversion. In PLDI, 1993.