A region-based compilation technique for a Java just-in-time compiler

ACM SIGPLAN Notices

Volumn 38, Issue 5, 2003, Pages 312-323

  Suganuma, Toshio ^a   Yasue, Toshiaki ^a   Nakatani, Toshio ^a  

^a IBM RESEARCH TOKYO   (Japan)

Author keywords

Dynamic compilers; On stack replacement; Partial inlining; Region based compilation

Indexed keywords

DATA FLOW ANALYSIS; DYNAMIC PROGRAMMING; ENCODING (SYMBOLS); HEURISTIC PROGRAMMING; JAVA PROGRAMMING LANGUAGE; PROGRAM DIAGNOSTICS; TIME SHARING PROGRAMS;

DYNAMIC COMPILERS; JUST IN TIME COMPILER; REGION BASED COMPILATION TECHNIQUE;

PROGRAM COMPILERS;

EID: 1442264297     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/780822.781166     Document Type: Conference Paper

References (29)

1. M. Arnold, S. Fink, D. Grove, M. Hind, and P.F. Sweeney. Adaptive Optimizations in the Jalapeño JVM. In Proceedings of the ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages & Applications, pp. 47-65, Oct. 2000.
2. M. Arnold, M. Hind, and B.G. Ryder. Online Feedback-Directed Optimization of Java. In Proceedings of the ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages & Applications, pp. 111-129, Nov. 2002.
3. V. Bala, E. Duesterwald, and S. Banerjia. Dynamo: A Transparent Dynamic Optimization System. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, pp. 1-12, Jun. 2000.
4. T. Ball, and J.R. Larus. Branch Prediction For Free. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, pp. 300-313. Jun. 1993.
5. D. Bruening, and E. Duesterwald. Exploring Optimal Compilation Unit Shapes for an Embedded Just-In-Time Compiler. In Proceedings of the ACM SIGPLAN Workshop on Feedback-Directed and Dynamic Optimization, 2000.
6. D. Bruening, T. Garnett, and S. Amarasinghe. An Infrastructure for Adaptive Dynamic Optimization. In Proceedings of the ACM SIGPLAN Conference on Code Generation and Optimization, pp. 265-275, Mar. 2003.
7. C. Chambers and D. Ungar. Making Pure Object-Oriented Languages Practical. In Proceedings of the ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages & Applications, pp. 1-15, Oct. 1991.
8. P.P. Chang, S.A. Mahlke, and W.M. Hwu. Using Profile Information to Assist Classic Code Optimizations. Software Practice and Experience, 21(12), pp. 1301-1321, Dec. 1991.
9. W.K. Chen, S. Lerner, R. Chaiken, and D.M. Gillies. Mojo: A Dynamic Optimization System. In Proceedings of the ACM SIGPLAN Workshop on Feedback-Directed and Dynamic Optimization, 2000.
10. M. Cierniak, G.Y. Lueh, and J.M. Stichnoth. Practicing JUDO: Java Under Dynamic Optimizations. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, pp. 13-26, Jun. 2000.
11. R. Cohn, and P.G. Lowney. Hot Cold Optimization of Large Windows/NT Applications. In Proceedings of 29th International Conference on Microarchitecture, MICRO-29, pp. 80-89, Dec. 1996.
12. D. Detlefs, and O. Agesen. Inlining of Virtual Methods. In the 13th European Conference on Object-Oriented Programming, ECOOP, LNCS 1628, pp. 258-277, 1999.
13. S. Fink, and F. Qian. Design, Implementation and Evaluation of Adaptive Recompilation with On-Stack Replacement. In Proceedings of the ACM SIGPLAN Conference on Code Generation and Optimization, pp. 241-252, Mar. 2003.
14. R.E. Hank, W. Hwu, and B.R. Ran. Region-Based Compilation: An Introduction and Motivation. In Proceedings of 28th International Conference on Microarchitecture, MICRO-28, pp. 158-168, Dec. 1995.
15. H. Hölzle, Adaptive Optimization for SELF: Reconciling High Performance with Exploratory Programming. Ph.D. Thesis, Stanford University, CS-TR-94-1520, Aug. 1994.
16. W.M. Hwu, S.A. Mahlke, W.Y. Chen, P.P. Chang, N.J. Warter, R.A. Bringman, R.G. Ouellete, R.E. Hank, T. Kiyohara, G.E. Haab, J.G. Holm, and D.M. Lavery. The Superblock: An Effective Technique for VLIW and Superscalar Compilation. The Journal of Supercomputing, 7(1-2), pp. 229-248, May 1993.
17. K. Ishizaki, M. Kawahito, T. Yasue, H. Komatsu, and T. Nakatani. A Study of Devirtualization Techniques for a Java Just-In-Time Compiler. In Proceedings of the ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages & Applications, pp. 294-310, Oct. 2000.
18. J. Knoop, O. Rüthing, and B. Steffen. Partial Dead Code Elimination. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, pp. 147-158, Jun. 1994.
19. P.G. Lowney, S.M. Freudenberger, T.J. Karzes, W.D. Lichtenstein, R.P. Nix, J.S. O'Donnell, and J.C. Ruttenberg. The Multiflow Trace Scheduling Compiler. The Journal of Supercomputing, 7(1-2), pp. 51-142, Jan. 1993.
20. T. Ogasawara, H. Komatsu, and T. Nakatani. A Study of Exception Handling and Its Dynamic Optimization in Java. In Proceedings of the ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages & Applications, pp. 83-95, Oct. 2001.
21. M. Paleczny, C. Vick, and C. Click. The Java HotSpot Server Compiler. In Proceedings of the Java Virtual Machine Research and Technology Symposium (JVM '01), pp. 1-12, Apr. 2001.
22. K. Pettis and R.C. Hansen. Porfile Guided Code Positioning. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, pp. 16-27, Jun. 1990.
23. Standard Performance Evaluation Corporation. SPECjvm98 available http://www.spec.org/osg/jvm98 and SPECjbb2000 available at http://www.spec.org/osg/jbb2000.
24. T. Suganuma, T. Yasue, M. Kawahito, H. Komatsu, and T. Nakatani. A Dynamic Optimization Framework for a Java Just-In-Time Compiler. In Proceedings of the ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages & Applications, pp. 180-194, Oct. 2001.
25. T. Suganuma, T. Yasue, and T. Nakatani. An Empirical Study of Method Inlining for a Java Just-In-Time Compiler. In Proceedings of the Java Virtual Machine Research and Technology Symposium (JVM '02), pp. 91-104, Aug. 2002.
26. T. Way, B. Breech, and L. Pollock. Region Formation Analysis with Demand-driven Inlining for Region-based Optimization. In Proceedings of the Conference on Parallel Architecture and Compilation Technique, pp. 24-36, Oct. 2000.
27. T. Way, and L. Pollock. Evaluation of a Region-based Partial Inlining Algorithm for an ILP Optimizing Compiler. In Proceedings of the Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA2002), pp. 552-556, Jun. 2002.
28. J. Whaley and M. Rinard. Compositional Pointer and Escape Analysis for Java Programs. In Proceedings of the ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages & Applications, pp. 187-206, Nov. 1999.
29. J. Whaley. Partial Method Compilation using Dynamic Profile Information. In Proceedings of the ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages & Applications, pp. 166-179, Oct. 2001.