Practical path profiling for dynamic optimizers

Proceedings of the 2005 International Symposium on Code Generation and Optimization, CGO 2005

Volumn 2005, Issue , 2005, Pages 205-216

  Bond, Michael D ^a   McKinley, Kathryn S ^a  

^a University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC COMPILERS; PATH PROFILING INSTRUMENTATION; PRACTICAL PATH PROFILING (PPP); TARGETED PATH PROFILING (TPP);

COST ACCOUNTING; DECISION MAKING; MICROPROCESSOR CHIPS;

PROGRAM COMPILERS;

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

References (34)

1. G. Ammons and J. R. Larus. Improving Data-flow Analysis with Path Profiles. In Conference on Programming Language Design and Implementation, pp 72-84, 1998.
2. J. M. Anderson, L. M. Berc, J. Dean, S. Ghemawat, M. R. Henzinger, S.-T. A. Leung, R. L. Sites, M. T. Vandevoorde, C. A. Waldspurger, and W. E. Weihl. Continuous Profiling: Where Have All the Cycles Gone? In Symposium on Operating Systems Principles, pp 1-14, 1997.
3. T. Apiwattanapong and M. J. Harrold, Selective Path Profiling. In Workshop on Program Analysis for Software Tools and Engineering, pp 35-42, 2002.
4. M. Arnold, S. Fink, V. Sarkar, and P. F. Sweeney. A Comparative Study of Static and Profile-Based Heuristics for Inlining. In Workshop on Dynamic and Adaptive Compilation and Optimization, pp 52-64, 2000.
5. M. Arnold, S. J. Fink, D. Grove, M. Hind, and P. F. Sweeney. Adaptive Optimization in the Jalapeno JVM. In Conference on Object-Oriented Programming, Systems, Languages, and Applications, pp 47-65, 2000.
6. M. Arnold and B. G. Ryder. A Framework for Reducing the Cost of Instrumented Code. In Conference on Programming Language Design and Implementation, pp 168-179, 2001.
7. V. Bala, E. Duesterwald, and S. Banerjia. Dynamo: A Transparent Dynamic Optimization System. ACM SIGPLAN Notices. 35(5):1-12, 2000.
8. T. Ball. Efficiently Counting Program Events with Support for On-line Queries. ACM Transactions on Programming Languages and Systems, 16(5):1399-1410, 1994.
9. T. Ball. Personal communication, September 2004.
10. T. Ball and J. R. Larus. Efficient Path Profiling. In International Symposium on Microarchitecture, pp 46-57, 1996.
11. T. Ball, P. Malaga, and M. Sagiv. Edge Profiling versus Path Profiling: The Showdown. In Symposium on Principles of Programming Languages, pp 134-148, 1998.
12. R. Cohn and P. Lowney. Feedback Directed Optimization in Compaq's Compilation Tools for Alpha. In Workshop on Feedback Directed Optimization, pp 3-12, 1999.
13. T. M. Conte, K. N. Menezes, and M. A. Hirsch. Accurate and Practical Profile-Driven Compilation Using the Profile Buffer. In International Symposium on Microarchitecture, pp 36-45, 1996.
14. T. M. Conte, B. A. Patel, and J. S. Cox. Using Branch Handling Hardware to Support Profile-Driven Optimization. In International Symposium on Microarchitecture. pp 12-21, 1994.
15. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms, chapter 11. The MIT Press, McGraw-Hill Book Company. 2nd edition, 2001.
16. J. Dean, J. E. Hicks, C. A. Waldspurger, W. E. Weihl, and G. Z. Chrysos. ProfileMe: Hardware Support for Instruction-Level Profiling on Out-of-Order Processors. In International Symposium on Microarchitecture, pp 292-302, 1997.
17. E. Duesterwald and V. Bala. Software Profiling for Hot Path Prediction: Less is More. In International Conference on Architectural Support for Programming Languages and Operating Systems, pp 202-211, 2000.
18. R. Gupta, D. A. Berson, and J. Z. Fang. Path Profile Guided Partial Redundancy Elimination Using Speculation. In International Conference on Computer Languages, pp 230-239, 1998.
19. R. Gupta, E. Mehofer, and Y. Zhang. Profile Guided Compiler Optimizations. In The Compiler Design Handbook: Optimizations and Machine Code Generation. CRC Press, 2002.
20. T. H. Heil and J. E. Smith. Relational Profiling: Enabling Thread-Level Parallelism in Virtual Machines. In International Symposium on Microarchitecture, pp 281-290, 2000.
21. M. Hirzel and T. Chilimbi. Bursty Tracing: A Framework for Low-Overhead Temporal Profiling. In Workshop on Feedback-Directed and Dynamic Optimization, pp 117-126, 2001.
22. W.-M. W. Hwu, S. A. Mahlke, W. Y. Chen, P. P. Chang, N. J. Warter, R. A. Bringmann, R. G. Ouellette, R. E. Hank, T. Kiyohara, G. E. Haab, J. G. Holm, and D. M. Lavery. The Superblock: An Effective Technique for VLIW and Superscalar Compilation. The Journal of Supercomputing, pp 229-248, 1993.
23. R. Joshi, M. D. Bond, and C. Zilles. Targeted Path Profiling: Lower Overhead Path Profiling for Staged Dynamic Optimization Systems. In International Symposium on Code Generation and Optimization, pp 239-250, 2004.
24. 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 International Symposium on Microarchitecture, pp 45-54, 1992.
25. K. S. McKinley, J. Burrill, M. D. Bond, D. Burger, B. Cahoon, J. Gibson, J. E. B. Moss, A. Smith, Z. Wang, and C. Weems. The Scale Compiler, http://ali-www.cs.-umass.edu/Scale, 2005.
26. B. P. Miller, M. D. Callaghan, J. M. Cargille, J. K. Hollingsworth, R. B. Irvin, K. L. Karavanic, K. Kunchithapadam, and T. Newhall. The Paradyn Parallel Performance Measurement Tools. IEEE Computer. 28(11):37-46, 1995.
27. B. Sprunt. Pentium 4 Performance Monitoring Features. IEEE Micro, 22(4):72-82, 2002.
28. O. Traub, S. Schechter, and M. Smith. Ephemeral Instrumentation for Lightweight Program Profiling. Technical report. Harvard University, 2000.
29. K. Vaswani, M. J. Thazhuthaveetil, and Y. N. Srikant. A Programmable Hardware Path Profiler. In International Symposium on Code Generation and Optimization, 2005.
30. D. W. Wall. Predicting Program Behavior Using Real or Estimated Profiles. In Conference on Programming Language Design and Implementation, pp 59-70, 1991.
31. T. Yasue, T. Suganuma, H. Komatsu, and T. Nakatani. Structural Path Profiling: An Efficient Online Path Profiling Framework for Just-In-Time Compilers. The Journal of Instruction-Level Parallelism, 6:1-24, 2004.
32. C. Young. Path-based Compilation. PhD thesis, Harvard University, 1998.
33. C. Young and M. D. Smith. Better Global Scheduling Using Path Profiles. In International Symposium on Microarchitecture, pp 115-123, 1998.
34. C. X. Zhang, Z. Wang, N. C. Gloy, J. B. Chen, and M. D. Smith. System Support for Automated Profiling and Optimization. In Symposium on Operating System Principles, pp 15-26, 1997.