Collecting and exploiting high-accuracy call graph profiles in virtual machines

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

Volumn 2005, Issue , 2005, Pages 51-62

  Arnold, Matthew ^a   Grove, David ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

CALL GRAPH PROFILES; DEVIRTUALIZATION; HIGH-PERFORMANCE VIRTUAL MACHINES; OPTIMIZERS;

CODES (SYMBOLS); DATA MINING; FEEDBACK; GRAPH THEORY; OBJECT ORIENTED PROGRAMMING; ONLINE SYSTEMS; OPTIMIZATION;

LEARNING SYSTEMS;

EID: 33646824330     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (29)

1. G. Ammons, T. Ball, and J. R. Larus. Exploiting hardware performance counters with flow and context sensitive profiling. In Proceedings of the ACM SIGPLAN'97 Conference on Programming Language Design and Implementation (PLDI), pages 85-96, Las Vegas, Nevada, 15-18 June 1997.
2. SIGPLAN Notices 32(5), May 1997.
3. M. Arnold, S. Fink, D. Grove, M. Hind, and P. F. Sweeney. Adaptive optimization in the Jalapeno JVM. ACM SIGPLAN Notices, 35(10):47-65, Oct. 2000. Proceedings of the 2000 ACM SIGPLAN Conference on Object Oriented Programming, Systems, Languages and Applications (OOPSLA'00).
4. M. Arnold, S. Fink, D. Grove, M. Hind, and P. F. Sweeney. Architecture and policy for adaptive optimization in virtual machines. Technical Report RC23429, IBM Research, Nov. 2004.
5. M. Arnold and B. Ryder. A framework for reducing the cost of instrumented code. In SIGPLAN 2001 Conference on Programming Language Design and Implementation, pages 168-179, June 2001.
6. B. Calder and D. Grunwald. Reducing branch costs via branch alignment. ACM SIGPLAN Notices, 29(11):242-251, Nov. 1994.
7. P. P. Chang, S. A. Mahlke, W. Y. Chen, and W.-M. W. Hwu. Profile-guided automatic inline expansion for C programs. Software - Practice and Experience, 22(5):349-369, May 1992.
8. C. Cliff. Personal Communication.
9. Colorado Bench. http://www-plan.cs.colorado.edu/henkel/projects/ colorado_bench.
10. The Daikon dynamic invariant detector. http://pag.csail.mit.edu/daikon.
11. P. T. Feller. Value profiling for instructions and memory locations. Masters Thesis CS98-581, University of California, San Diego, Apr. 1998.
12. N. Grcevski, A. Kilstra, K. Stoodley, M. Stoodley, and V. Sundaresan. Java just-in-time compiler and virtual machine improvements for server and middleware applications. In Usenix 3rd Virtual Machine Research and Technology Symposium (VM'04), May 2004.
13. D. Grove, J. Dean, C. Garrett, and C. Chambers. Profile-guided receiver class prediction. ACM SIGPLAN Notices, 30(10): 108-123, Oct. 1995. Published as part of the proceedings of OOPSLA'95.
14. K. Hazelwood and D. Grove. Adaptive online context-sensitive inlining. In International Symposium on Code Generation and Optimization, pages 253-264. IEEE Computer Society, 2003.
15. M. Hirzel and T. Chilimbi. Bursty tracing: A framework for low-overhead temporal profiling. In 4th ACM Workshop on Feedback-Directed and Dynamic Optimization (FDDO-4), pages 117-126, Dec. 2001.
16. U. Hölzle, C. Chambers, and D. Ungar. Optimizing dynamically-typed object-oriented languages with polymorphic inline caches. In 5th European Conference on Object-Oriented Programming, pages 21-38, July 1991.
17. U. Hölzle and D. Ungar. Optimizing dynamically-dispatched calls with run-time type feedback. ACM SIGPLAN Notices, 29(6):326-336, June 1994. Published as part of the proceedings of PLDI'94.
18. Intel. IA32 Intel Architecture Optimization Manual. 2004.
19. Intel. IA32 Intel Architecture Software Developer's Manual Volume 3: System Programming Guide. 2004.
20. Jikes Research Virtual Machine (RVM). http://www.ibm.com/developerworks/ oss/jikesrvm.
21. Kawa, the Java-based Scheme system. http://www.gnu.org/software/kawa.
22. M. Paleczny, C. Vick, and C. Click. The Java Hotspot server compiler. In Usenix Java Virtual Machine Research and Technology Symposium (JVM'01), pages 1-12, Apr. 2001.
23. Soot, a Java Bytecode Analysis and Transformation Framework. http://www.sable.mcgill.ca/software/ttsoot.
24. Standard Performance Evaluation Corporation. SPECjbb2000 Java Business Benchmark. http://www.spec.org/jbb2000.
25. Standard Performance Evaluation Corporation. SPECjvm98 Benchmarks, http://www.spec.org/jvm98.
26. T. Suganuma, T. Yasue, and T. Nakatani. An empirical study of method in-lining for a Java just-in-time compiler. In Usenix Java Virtual Machine Research and Technology Symposium (JVM'02), pages 91-104, Aug. 2002.
27. J. Whaley. A portable sampling-based profiler for Java virtual machines. In ACM 2000 Java Grande Conference, June 2000.
28. Xerces2 Java Parser Readme, http://xml.apache.org/xerces2-j/index.html.
29. T. Yasue, T. Suganuma, H. Komatsu, and T. Nakatani. An efficient online path profiling framework for Java Just-In-Time compilers. In International Conference on Parallel Architectures and Compilation Techniques, pages 148-158, Sept. 2003.