Run-time evaluation of opportunities for object inlining in Java

Concurrency and Computation: Practice and Experience

Volumn 17, Issue 5-6 SPEC. ISS., 2005, Pages 515-537

  Lhoták, Ondřej ^a   Hendren, Laurie ^a  

^a MCGILL UNIVERSITY   (Canada)

Author keywords

Compilers; Java; Object inlining; Optimization

Indexed keywords

BENCHMARKING; C (PROGRAMMING LANGUAGE); DATA STORAGE EQUIPMENT; MATHEMATICAL MODELS; OPTIMIZATION; PROGRAM COMPILERS;

MONOLITHIC STRUCTURES; OBJECT INLINING; POINTERS; RUN TIME;

JAVA PROGRAMMING LANGUAGE;

EID: 17444408473     PISSN: 15320626     EISSN: None     Source Type: Journal    
DOI: 10.1002/cpe.848     Document Type: Conference Paper

References (23)

1. Dolby J. Automatic inline allocation of objects. Proceedings of the 1997 ACM SIGPLAN Conference on Programming Language Design and Implementation. ACM Press: New York, 1997; 7-17.
2. Dolby J, Chien A. An automatic object inlining optimization and its evaluation. Proceedings of the ACM SIGPLAN '00 Conference on Programming Language Design and Implementation. ACM Press: New York, 2000; 345-357.
3. Dolby J, Chien A. An evaluation of automatic object inline allocation techniques. Proceedings of the Conference on Object-Oriented Programming, Systems, Languages, and Applications. ACM Press: New York, 1998; 1-20.
4. Ghemawat S, Randall KH, Scales DJ. Field analysis: Getting useful and low-cost interprocedural information. Proceedings of the ACM SIGPLAN '00 Conference on Programming Language Design and Implementation. ACM Press: New York, 2000; 334-344.
5. Laud P. Analysis for object inlining in Java. JOSES Workshop, a Satellite Event of ETAPS 2001, http://math.ut.ee/~peeter_l/research/joses2001.ps.gz [27 August 2004].
6. Shuf Y, Serrano MJ, Gupta M, Singh JP, Characterizing the memory behavior of Java workloads: A structured view and opportunities for optimizations. Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems. ACM Press: New York, 2001; 194-205.
7. Alpern B et al. The Jalapeño virtual machine. IBM System Journal 2000; 39(1):211-238.
8. Blanchet B. Escape analysis for object-oriented languages: Application to Java. Proceedings of the 1999 ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages, and Applications. ACM Press: New York, 1999; 20-34.
9. Budimlić Z. Compiling Java for high performance and the Internet. PhD Thesis, Rice University, January 2001.
10. Budimlić Z, Kennedy K. Java: Theory and practice. Concurrency: Practice and Experience 1997; 9(6):445-463.
11. Budimlić Z, Kennedy K. Static interprocedural optimizations in Java. Technical Report CRPC-TR98746, Rice University, 1998.
12. Burke M, Choi J-D, Fink S, Grove D, Hind M, Sarkar V, Serrano M, Sreedhar V, Srinivasan H, Whaley J. The Jalapeño dynamic optimizing compiler for Java. Proceedings of the ACM 1999 Conference on Java Grande. ACM Press: New York, 1999; 129-141.
13. Choi J-D, Gupta M, Serrano M, Sreedhar VC, Midkiff S. Escape analysis for Java. Proceedings of the 1999 ACM SIGPLAN Conference on Object-oriented Programming, Systems, Languages, and Applications. ACM Press: New York, 1999; 1-19.
14. Gay D, Steensgaard B. Fast escape analysis and stack allocation for object-based programs. Compiler Construction, Proceedings of the 9th International Conference (CC 2000) (Lecture Notes in Computer Science, vol. 1781). Springer: Berlin, 2000; 18-34.
15. Vivien F, Rinard M. Incrementalized pointer and escape analysis. Proceedings of the ACM SIGPLAN'01 Conference on Programming Language Design and Implementation. ACM Press: New York, 2001; 35-46.
16. Whaley J, Rinard M. Compositional pointer and escape analysis for Java programs. Proceedings of the 1999 ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages, and Applications. ACM Press: New York, 1999; 187-206.
17. Wu P, Midkiff SP, Moreira JE, Gupta M. Efficient support for complex numbers in Java. Proceedings of the ACM 1999 Conference on Java Grande. ACM Press: New York, 1999; 109-118.
18. Vallée-Rai S. Soot - a Java optimization framework. Master's Thesis, McGill University, School of Computer Science, July 2000. http://www.sable.mcgill.ca/publications [27 August 2004].
19. Vallée-Rai R, Gagnon E, Hendren LJ, Lam P, Pominville P, Sundaresan V. Optimizing Java bytecode using the Soot framework: Is it feasible? Compiler Construction, Proceedings of the 9th International Conference (CC 2000). Springer: Berlin, 2000; 18-34.
20. Vallée-Rai R, Hendren L, Sundaresan V, Lam P, Gagnon E, Co P. Soot - a Java optimization framework. Proceedings of CASCON 1999. IBM: Toronto, 1999; 125-135.
21. Ashes suite collection, http://www.sable.mcgill.ca/software/ [27 August 2004].
22. SPEC JVM98 benchmarks, http://www.spec.org/osg/jvm98/ [27 August 2004].
23. Lhoták O. Run-time evaluation of object inlining opportunities in Java. Technical Report 2002-3, McGill University, School of Computer Science, 2002. http://www.cs.mcgill.ca/research/reports/02/SOCS-02.3.ps.gz [27 August 2004].