Targeted path profiling: Lower overhead path profiling for staged dynamic optimization systems

International Symposium on Code Generation and Optimization, CGO

Volumn , Issue , 2004, Pages 239-250

  Joshi, Rahul ^a   Bond, Michael D ^b   Zilles, Craig ^a  

^a University of Illinois at Urbana Champaign   (United States)

^b University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BALL-LARUS ALGORITHMS; PROGRAM EXECUTION; TARGETED PATH PROFILING (TPP);

ALGORITHMS; CODES (SYMBOLS); DATA ACQUISITION; MATHEMATICAL TRANSFORMATIONS; OPTIMIZATION; SYSTEMS ANALYSIS;

SOFTWARE ENGINEERING;

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

References (24)

1. G. Ammons. Personal Communication, 2003.
2. J. M. Anderson et al. Continuous profiling: where have all the cycles gone? In Proceedings of the sixteenth ACM symposium on Operating systems principles, pages 1-14. ACM Press, 1997.
3. T. Apiwattanapong and M. J. Harrold. Selective Path Profiling. In Proc. of Program Analysis for Software Tools and Engineering (PASTE), Nov. 2002.
4. M. Arnold et al. Adaptive Optimization in the Jalapeño JVM. In Conference on Object-Oriented, pages 47-65, 2000.
5. M. Arnold and B. G. Ryder. A Framework for Reducing the Cost of Instrumented Code. In SIGPLAN Conference on Programming Language Design and Implementation, pages 168-179, 2001.
6. V. Bala, E. Duesterwald, and S. Banerjia. Dynamo: A Transparent Dynamic Optimization System. ACM SIGPLAN Notices, 35(5):1-12, 2000.
7. T. Ball. Efficiently Counting Program Events with Support for On-line Queries. ACM Transactions on Programming Languages and Systems (TOPLAS), 16(5):1399-1410, 1994.
8. T. Ball and J. R. Larus. Efficient Path Profiling. In International Symposium on Microarchitecture, pages 46-57, 1996.
9. T. Ball, P. Mataga, and S. Sagiv. Edge Profiling versus Path Profiling: The Showdown. In Symposium on Principles of Programming Languages, pages 134-148, 1998.
10. T. M. Conte, K. N. Menezes, and M. A. Hirsch. Accurate and Practical Profile-Driven Compilation Using the Profile Buffer. In Proceedings of the 29th Annual International Symposium on Microarchitecture, pages 36-45, Paris, France, 2-4 December 1996. ACM Press.
11. T. M. Conte, B. A. Patel, and J. S. Cox. Using Branch Handling Hardware to Support Profile-Driven Optimization. In Proceedings of the 27th Annual International Symposium on Microarchitecture, pages 12-21, San Jose, CA, USA, 30 November-2 December 1994. ACM Press.
12. J. Dean et al. ProfileMe: Hardware Support for Instruction-Level Profiling on Out-of-Order Processors. In International Symposium on Microarchitecture, pages 292-302, 1997.
13. R. Gupta, E. Mehofer, and Y. Zhang. Profile Guided Compiler Optimizations. In The Compiler Design Handbook: Optimizations and Machine Code generation. CRC Press, 2002.
14. T. H. Heil and J. E. Smith. Relational Profiling: Enabling Thread-Level Parallelism in Virtual Machines. In International Symposium on Microarchitecture, pages 281-290, 2000.
15. W.-M. W. Hwu et al. The Superblock: An Effective Technique for VLIW and Superscalar Compilation. The Journal of Supercomputing, pages 229 - 248, 1993.
16. A. Klaiber. The Technology Behind Crusoe Processors. Technical report, Transmeta Technical Brief, 2000.
17. J. R. Larus and E. Schnarr. EEL: Machine-Independent Executable Editing. In SIGPLAN Conference on Programming Language Design and Implementation, pages 291-300, 1995.
18. D. Melski and T. Reps. Interprocedural Path Profiling. In Proceedings of the 8th International Conference on Compiler Construction, pages 47-62, Amsterdam, The Netherlands, 22-26 March 1999. Springer-Verlag.
19. B. P. Miller et al. The Paradyn Parallel Performance Measurement Tools. IEEE Computer, 28(11):37-46, 1995.
20. B. Sprunt. Pentium 4 Performance Monitoring Features. IEEE Micro, 22(4):72-82, Jul/Aug 2002.
21. S. Tallam, X. Zhang, and R. Gupta. Extending Path Profiling across Loop Backedges and Procedure Boundaries. In IEEE-ACM International Symposium on Code Generation and Optimization (CGO), March 2004.
22. O. Traub, S. Schechter, and M. Smith. Ephemeral Instrumentation for Lightweight Program Profiling, 2000.
23. C. Young. Path-based Compilation. PhD thesis, Harvard University, Jan. 1998.
24. C. X. Zhang et al. System Support for Automated Profiling and Optimization. In Proc. 16th Symposium on Operating System Principles, pages 15-26, Oct. 1997.