Building approximate calling context from partial call traces

Proceedings of the 2009 CGO - 7th International Symposium on Code Generation and Optimization

Volumn , Issue , 2009, Pages 221-230

  Serrano, Mauricio ^a   Zhuang, Xiaotong ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Call context analysis; Calling context tree; Program understanding

Indexed keywords

CALL CONTEXT ANALYSIS; CALL TRACES; CALLING CONTEXT TREE; CONTEXT INFORMATION; EXACT SOLUTION; HIGH PROBABILITY; MAXIMAL MATCHING; MERGING STRATEGY; PERFORMANCE ANALYSIS; PROGRAM UNDERSTANDING; SEMI-AUTOMATIC TOOLS;

NAVIGATION; NETWORK COMPONENTS;

MERGERS AND ACQUISITIONS;

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

References (20)

1. Standard Performance Evaluation Corporation, Specjbb2000 java business benchmark, http://www.spec.org/jbb2000.
2. Standard Performance Evaluation Corporation, Specjvm98 benchmarks. http://www.spec.org/jvm98.
3. G. Ammons, T. Ball, and J. R. Larus, "Exploiting hardware performance counters with flow and context sensitive profiling," In PLDI, pages 85-96, 1997.
4. H. Inoue, D. Stefanovic, S. Forrest, "On the Prediction of Java Object Lifetimes", IEEE Transactions on Computers, 55(7), 880-892, 2006.
5. A. Shye, M. Iyer, T. Moseley, D. Hodgdon, D. Fay, V. Reddi, D. Connors, "Analysis of Path Profiling Information Generated with Performance Monitoring Hardware", Interact Workshop in HPCA'04.
6. IBM z/Architecture Principles of Operation, SA22-7201, June 2003.
7. N. Grcevski, A. Kielstra, K. Stoodley, M. Stoodley, V. Sundaresan, "Java just-in-time compiler and virtual machine improvements for server and middleware applications", VEE, 2004.
8. J. M. Spivey, "Fast, accurate call graph profiling," Software-Practice and Experience, 34(3):249-264, 2004.
9. M. Arnold and Peter F. Sweeney, "Approximating the calling context tree via sampling. IBM Research Report, July 2000.
10. Intel® 64 and IA-32 Architectures Software Developer's Manual. November 2007
11. N. Froyd, J. Mellor-Crummey, and R. Fowler. Low-overhead call path profiling of unmodified, optimized code. In ICS '05, pages 81- 90, 2005.
12. M. D. Bond and K. S. McKinley, "Probabilistic Calling Context," OOPSLA 2007.
13. K. Hazelwood and D. Grove, "Adaptive Online Context Sensitive Inlining," In International Symposium on Code Generation and Optimization, pages 253-264, 2003.
14. M. Hirzel and T. Chilimbi, "Bursty tracing: A framework for lowoverhead temporal profiling," In 4th ACM Workshop on Feedback- Directed and Dynamic Optimization (FDDO-4), December 2001.
15. Standard Performance Evaluation Corporation. Specjvm98 benchmarks. http://www.spec.org/jvm98.
16. Standard Performance Evaluation Corporation. Specjbb2000 java business benchmark. http://www.spec.org/jbb2000.
17. Standard Performance Evaluation Corporation. Specjbb2005 java business benchmark. http://www.spec.org/jbb20005.
18. JVMTM Tool Interface (JVM TI) http://java.sun.com/j2se/1.5.0/ docs/guide/jvmti/index.html
19. S. Blackburn et al. "The DaCapo Benchmarks: Java Benchmarking Development and Analysis", OOPSLA 2006.
20. X. Zhuang, M. Serrano, T. Cain, J.D. Choi, "Accurate, Efficient, and adaptive calling context profiling", PLDI 2006.