A dynamic optimization framework for a Java just-in-time compiler

ACM SIGPLAN Notices

Volumn 36, Issue 11, 2011, Pages 180-194

  Suganuma, Toshio ^a   Yasue, Toshiaki ^a   Kawahito, Motohiro ^a   Kornatsu, Hideaki ^a   Nakatani, Toshio ^a  

^a IBM JAPAN LTD   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); JUST IN TIME PRODUCTION; PROGRAM COMPILERS;

DESIGN AND IMPLEMENTATIONS; HIGH PERFORMANCE IMPLEMENTATIONS; JAVA VIRTUAL MACHINES; JUST IN TIME COMPILERS; JUST-IN-TIME COMPILER; OPTIMIZING COMPILERS; SPECIFIC PARAMETER VALUES; STEADY-STATE MEASUREMENTS;

JAVA PROGRAMMING LANGUAGE;

EID: 31744436130     PISSN: 15232867     EISSN: None     Source Type: Journal    
DOI: 10.1145/504311.504296     Document Type: Article

References (43)

1. A.R. Adl-Tabatabai,M. Ciemiak, C.Y. Lueh, V.M. Parikh, and J.M. Stichnoth. Fast, Effective Code Generation in a Just-in-Time Java Compiler. In Proceedingsof the ACMSIGPLAN'98 Conferenceon ProgrammingLanguageDesignand Implementation, pp. 280-290, Jun. 1998.
2. O. Agesen and D. Detlefs. Mixed-mode Byteeode Execution. Technical Report SMLI TR-2000-87, Sun Microsystems, 2000.
3. M. Arnold, S. Fink, D. Grove, M. Hind, and P.F. Sweeney. AdaptiveOptimizations in the Jalapefio JVM. InProceedings oftheACMSIGPLANConferenceon Object-OrientedProgramming, Systems,Languages&Applications,OOPSLA'00, Oct. 2000.
4. M. Arnold, S. Fink, D. Grove, M. Hind, and P.F. Sweeney. AdaptiveOptimizations in the Jalapefio JVM: The Controller's AnalyticalModel. InProceedingsoftheACMSIGPLAN WorkshoponFeedback-DirectedandDynamicOptimization, FDDO-3,Dec. 2000.
5. M. Arnold, B.G. Ryder. A Frameworkfor Reducing the Cost of Instrumented Code. In ProceedingsoftheACMSIGPLAN'01 Conferenceon ProgramLanguageDesignandImplementation, pp. 168-179, Jun. 2001.
6. J. Auslander, M. Philipose, C. Chambers, S.J. Eggers, and B.N. Bershad. Fast, Effective Dynamic Compilation. In Proceedings of the ACM SIGPLAN '96 Conferenceon ProgrammingLanguage Design andlmplementation, pp. 149-158, May 1996.
7. T. Autrey and M. Wolfe. Initial Results for Glacial Variable Analysis. In Proceedingsof the 9th International Workshopon Languagesand Compilersfor Parallel Computing,Aug. 1996.
8. V. Bala, E. Duesterwald, and S. Banerjia. Dynamo: A Transparent Dynamic Optimization System. In Proceedingsofthe ACM SIGPLAN'00 Conferenceon ProgrammingLanguage Design andlmplementation,pp. 1-12, Jun. 2000.
9. R.G. Burger and R.K. Dybvig. An infrastructure for Profile-Driven Dynamic Recompilation, In ICCL '98, the IEEE Computer SocietyInternational Conferenceon ComputerLan-guages, May 1998.
10. M.G. Burke, J.D. Choi, S. Fink, D. Grove, M. Hind, V. Sarkar, M. Serrano, V.C. Sreedhar, H. Srinivasan, and J. Whaley. The Jalapefio Dynamic Optimizing Compiler for Java, In Proceedings' of the ACM SIGPLANJava Grande Conference,pp. 129-141, Jun. 1999
11. B. Calder, P. Feller, and A. Eustace. Value Profiling. In 30th International Conferenceon Microarchitecture,pp. 259-269, Dec. 1997.
12. C. Chambers and D. Ungar. Customization: Optimizing Com-pilerTechnology for SELF, a Dynamically-TypedObject-Oriented Programming Languages. In ProceedingsoftheACM SIGPLAN'89Conferenceon ProgrammingLanguageDesign andlmplementation,pp. 146-160, Jul. 1989.
13. M. Ciemiak, G.Y. Lueh, and J.M. Stiehnoth. Practicing JUDO: Java Under Dynamic Optim/zations. In Proceedingsofthe ACMSIGPLAN'00 Conferenceon ProgrammingLanguage Designandlmplementation,pp. 13-26, Jun. 2000.
14. C. Consel and F. Noel. A General Approach forRun-Time Specialization and its Applicationto C. In ConferenceRecord ofthe23rdACMSIGPLAN-SIGACTSymposiumonPrinciples ofProgrammingLanguages,pp. 145-156, Jan. 1996
15. J. Dean, C. Chambers, and D. Grove. Selective Specialization for Object-Oriented Languages. InProceedingsoftheACM SIGPLAN'95ConferenceonProgrammingLanguageDesign andlmplementation,pp. 93-102, Jun. 1995.
16. [ 16] J. Dean and C. Chambers. Towards Better Inlining Decisions Using Inlining Trials. In Proceedings o f the ACM SIGPLAN '94 Conferenceon LISP and Functional Programming,pp. 273-282, Jun. 1994.
17. D. Detlefs and O. Agesen. Inliningof Virtual Methods. In the 13thEuropeanConferenceon Object-OrientedProgramming, 1999.
18. J. Gosling, B. Joy, and G. Steele. TheJavaLanguageSpecifi-cation.Addison-Wesley,1996.
19. B. Grant, M. Philipose, M. Mock, C. Chambers,and S.J. Eggers. An Evaluation of Staged Run-Time Optimizations in DyC. In ProceedingsoftheACMSIGPLAN'99 Conferenceon ProgrammingLanguageDesignandImplementation,pp. 293-304, May 1999.
20. U. Hrlzle. Adaptive Optimization for SELF: Reconciling High Performance with Exploratory Programming. Ph.D. Thesis, Stanford University, CS-TR-94-1520, Aug. 1994.
21. U, Hrlzle and D. Ungar. Reconciling responsiveness with per-formanee in pure object-orientedlanguages. ACM Transactions on ProgrammingLanguagesand @stems, 18(4):355-400, Jul. 1996.
22. IBM Corporation Inc. "WebSphere Software Platform", documentation available at http://www.ibn~eom/websphere 2000.
23. K. Ishizaki, M. Kawahito, T. Yasue, M. Takeuehi, Y. Ogasawara, T. Suganuma, T. Onodera, H. Komatsu, and T. Nakatani. Design, Implementation, and Evaluation of Optimizations in a Just-In-Time Compiler. In ProceedingsofACMSIGPLAN Java GrandeConference,pp. 119-128, Jun. 1999.
24. K. Ishizaki, M. Kawahito, T. Yasue, H. Komatsu, and T. Nakatani. A Study o f Devirtualization Techniques for a Java Just-In-Time Compiler. In Proceedings o f the ACM SIGPLAN Conference on Object-OrientedProgramming, Systems, Languages & Applications, OOPSLA '00, pp. 294-310, Oct. 2000.
25. Just System Corp. "IchitaroArk for Java", availableat http://www.justsystem.corn/arldindex.html~ 1998.
26. M. Kawahito, H. Komatsu, and T. Nakatani. Effective Null Pointer Check Elimination Utilizing Hardware Trap. In Proceedings of the 9th International Conferenceon Architectural Support on ProgrammingLanguages and OperatingSystems, Nov. 2000.
27. A. Krall. Efficient JavaVM Just-in-Time Compilation. In ProceedingsofInternational Conferenceon ParallelArchitecture and Compilation Technique,Oct. 1998.
28. R. Marlet, C. Consel, and P. Boinot. Efficient Incremental Run-Time Specializationfor Free. In Proceedings of the ACM SIGPLAN '99 Conference on ProgrammingLanguage Design and Implementation, pp. 281-292, Jun. 1999.
29. T. Ogasawara, H. Komatsu, and T. Nakatani. A Study ofEx-ception Handling and its Dynamic Optimization for Java. In ProceedingsoftheACMSIGPLANConferenceon Object-OrientedProgramming,Systems,Languages&Applications, OOPSLA'01,Oct. 2001.
30. M. Paleezny, C. Viek, and C. Click. The Java HotSpot Server Compiler. In Proceedingsof theJava VirtualMachineRe-search and TechnologySymposium (JVM '01),pp. 1-12, Apr. 2001.
31. M.P. Plezbert and R.K. Cytron. Does "Just in Time" = "Better Late than Never"?. In ConferenceRecord o f the 24th ACM SIGPLAN-SIGACT Symposium on Principles o f Programming Languages, pp. 120-131, Jan. 1997.
32. M. Poletto, D. Engler, and M.F. Kaashoek. tee: A System for Fast, Flexible, and High-Level Dynamic Code Generation. In Proceedings o f the ACM SIGPLAN'97 Conference on Programming Language Design and Implementation, pp. 109-121, Jun. 1997.
33. V.C. Sreedhar, M. Burke, and J.D. Choi. A Framework for In. terprocedural Optimization in the Presence of Dynamic Class Loading. In Proceedings of the ACM SIGPLAN '00 Conference ofProgram Language Design and Implementation, pp. 196-207, Jun. 2000.
34. M.D. Smith. Overcoming the Challenges to Feedback-Directed Optimization. In Proceedings of the ACM SIGPLAN Workshop on Dynamic and Adaptive Compilation and Optimization (Dynamo '00), pp. 1-11, Jan. 2000.
35. Standard Performance Evaluation Corporation. SPECjvm98 Benchmarks, availableat http://www.spec.org/osg/jvrn98 and SPECjbb-2000 availableat http://www.spec.org/osg/jbb2000.
36. T. Suganuma, T. Ogasawara, M. Takeuchi, T. Yasue, M. Kawahito, K. Ishizaki, H. Komatsd, and T. Nakatani. Overview of the IBM Java Just-in-Time Compiler, 1BMSystems Journal, 39(1), 2000.
37. Sun Microsysterus. The Java Hotspot Performance Engine Architecture. White paper availableat http://java.sun.com/products/hotspot/index.html, May. 2001.
38. Sun Microsystems. HotJavaT M Browser available at http://java.sun.eorn/products/hotj ava/index.html 1997.
39. O. Traub, S. Schechter, and M.D. Smith. Ephemeral Instrumentation for Lightweight Program Profiling. Technical Report, Harvard University, 1999.
40. J. Whaley. A Portable Sampling-Based Profiler for Java Virtual Machines. In Proceedings o f the ACM SIGPLAN Java Grande Conference, Jun. 2000.
41. J. Whaley. Dynamic Optimizationthrough the Use of Auto-matie Runtime Specialization. Master's thesis, Massachusetts Institute of Technology, May 1999.
42. Wind River Systems Inc. "IceStormBrowser 5", availableat http://www.icesoft.no/ieebrowser5/index.htm12000.
43. B.S. Yang, S.M. Moon, S. Park, J. Lee, S. Lee, J. Park, Y.C. Chung, S. Kim, K. Ebeioglu, and E. Altman. LaTTe: A Java VM Just-in-Time Compiler with Fast and Efficient Register Allocation. In Proceedings o f International Conference on Parallel Architecture and Compilation Technique, Oct. 1999.