Design, implementation, and evaluation of optimizations in a JavaTM just-in-time compiler

Concurrency Practice and Experience

Volumn 12, Issue 6, 2000, Pages 457-475

  Ishizaki, Kazuaki ^a   Kawahito, Motohiro ^a   Yasue, Toshiaki ^a   Takeuchi, Mikio ^a   Ogasawara, Takeshi ^a   Suganuma, Toshio ^a   Onodera, Tamiya ^a   Komatsu, Hideaki ^a   Nakatani, Toshio ^a  

^a IBM RESEARCH TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMIZATION; PROGRAM COMPILERS;

DEVIRTUALIZATION; METHOD INLINING;

JAVA PROGRAMMING LANGUAGE;

EID: 0034187017     PISSN: 10403108     EISSN: None     Source Type: Journal    
DOI: 10.1002/1096-9128(200005)12:6<457::AID-CPE485>3.0.CO;2-0     Document Type: Article

References (24)

1. Gosling J, Joy B, Steele G. The Java Language Specification. Addison-Wesley, 1996.
2. Gosling J. Java intermediate bytecodes. ACM SIGPLAN Workshop on Intermediate Representations, San Francisco, CA, 1995.
3. International Business Machines Corp. AIX Java Development Kit 1.1.8. http://www.ibm.com/java/.
4. Chow F, Hennessy J. The priority-based coloring approach to register allocation. ACM Transactions on Programming Languages and Systems 1990; 12(4):501-536.
5. Gupta R. Optimizing array bound checks using flow analysis. ACM Transactions on Programming Languages and Systems 1993;2(1-4):135-150.
6. Aho AV, Sethi R, Ullman JD. Compiler: Principle, Techniques, and Tools. Addison-Wesley, 1986.
7. Morel E, Renvoise C. Global optimization by suppression of partial redundancies. Communications of the ACM 1979; 2(2):96-103.
8. Knoop J, Oliver R, Bernhard S. Lazy code motion. Proceedings of the ACM SIGPLAN '92 Conference on Programming Language Design and Implementation, San Francisco, CA, 1992; 224-234.
9. Cohen N. Type-extension type tests can be performed in constant time. ACM Transactions on Programming Languages and Systems 1991; 13(4):626-629.
10. Vitek J, Horspool RN, Krall A. Efficient type inclusion test. Proceedings of the Conference on Object Oriented Programming Systems, Languages & Applications, OOPSLA '97, Atlanta, GA, 1997; 142-157.
11. Grove D, Dean J, Garrett C, Chambers C. Profile-guided receiver class prediction. Proceedings of the Conference on Object Oriented Programming Systems, Languages & Applications, OOPSLA '95, Austin, TX, 1995; 107-122.
12. Aigner G, Holzle U. Eliminating virtual function calls in C++ programs. Proceedings of the 10th European Conference on Object-Oriented Programming - ECOOP '96 (Lecture Notes in Computer Science, vol. 1098). Springer-Verlag, 1996; 142-166.
13. Holzle U, Chambers C, Ungar D. Optimizing dynamically-typed object-oriented langages with polymorphic inline caches. Proceedings of the 5th European Conference on Object-Oriented Programming - ECOOP '91 (Lecture Notes in Computer Science, vol. 512). Springer-Verlag, 1991; 21-38.
14. Detlefs D, Agesen O. Mining of virtual methods. Proceedings of the 13th European Conference on Object-Oriented Programming - ECOOP '99 (Lecture Notes in Computer Science, vol. 1628). Springer-Verlag, 1999; 258-278.
15. Dean J, Grove D, Chambers C. Optimization of object-oriented programs using static class hierarchy. Proceedings of the 9th European Conference on Object-Oriented Programming - ECOOP '95 (Lecture Notes in Computer Science, vol. 952). Springer-Verlag, 1995; 77-101.
16. Fernandez, MF. Simple and effective link-time optimization of Modula-3 programs. Proceedings of the ACM SIGPLAN '95 Conference on Programming Language Design and Implementation, Philadelphia, PA, 1995; 103-115.
17. Hiesh C-HA, Gyllenhaal JC, Hwu W-MW. Java bytecode to native code translation: The caffeine prototype and preliminary results. 29th Annual IEEE/ACM International Symposium on Microarchitecture, Paris, France, 1996.
18. Standard Performance Evaluation Corp. SPEC JVM98 benchmarks. http://www.spec.org/osg/jvm98/.
19. Adl-Tabatabai A-R, Cierniak M, Lueh G-Y, Parikh VM, Stichnoth JM. Fast, effective code generation in a Just-In-Time Java compiler. Proceedings of the ACM SIGPLAN '98 Conference on Programming Language Design and Implementation, Montreal, Canada, 1998; 280-290.
20. Kolte P, Wolfe M. Elimination of redundant array subscript range checks. Proceedings of the ACM SIGPLAN '95 Conference on Programming Language Design and Implementation, La Jolla, CA, 1995; 270-278.
21. Bik A, Girker M, Haghighat M. JIT compilation of Java for Intel architechture. ACM 1999 Java Grande Conference Tutorial, San Francisco, CA, 1999.
22. Bacon DF. Fast and effective optimization of statically typed object-oriented languages. PhD Thesis, University of California at Berkeley, 1997.
23. Sun Corp. The Java Hotspot performance engine architecture. http://java.sun.com/products/hotspot/whitepaper.html.
24. Holzle U, Chambers C, Ungar D. Debugging optimized code with dynamic deoptimization. Proceedings of the ACM SIGPLAN '92 Conference on Programming Language Design and Implementation, San Francisco, CA, 1992; 32-43.