Automatic feedback-directed object inlining in the java hotSpot™ virtual machine

VEE'07: Proceedings of the 3rd International Conference on Virtual Execution Environments

Volumn , Issue , 2007, Pages 12-21

  Wimmer, Christian ^a   Mössenböck, Hanspeter ^a  

^a JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

Author keywords

Cache; Garbage collection; Java; Just in time compilation; Object colocation; Object inlining; Optimization; Performance

Indexed keywords

CACHE MEMORY; DATA FLOW ANALYSIS; OPTIMIZATION; PROGRAM COMPILERS; VIRTUAL REALITY;

GARBAGE COLLECTION; JUST-IN-TIME COMPILATION; OBJECT COLOCATION; OBJECT INLINING;

JAVA PROGRAMMING LANGUAGE;

EID: 35449006710     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1254810.1254813     Document Type: Conference Paper

References (24)

1. T. M. Chilimbi and J. R. Larus. Using generational garbage collection to implement cache-conscious data placement. In Proceedings of the International Symposium on Memory Management, pages 37-48. ACM Press, 1998.
2. J. Dolby. Automatic inline allocation of objects. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 7-17. ACM Press, 1997.
3. J. Dolby and A. Chien. An evaluation of automatic object inline allocation techniques. In Proceedings of the ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, pages 1-20. ACM Press, 1998.
4. J. Dolby and A. Chien. An automatic object inlining optimization and its evaluation. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 345-357. ACM Press, 2000.
5. S. Ghemawat, K. H. Randall, and D. J. Scales. Field analysis: getting useful and low-cost interprocedural information. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 334-344. ACM Press, 2000.
6. J. Gosling, B. Joy, G. Steele, and G. Bracha. The Java™ Language Specification. Addison-Wesley, 3rd edition, 2005.
7. R. Griesemer and S. Mitrovic. A compiler for the Java HotSpot™ virtual machine. In L. Böszörményi, J. Gutknecht, and G. Pomberger, editors, The School of Niklaus Wirth: The Art of Simplicity, pages 133-152. dpunkt.vertag, 2000.
8. U. Hölzle, C. Chambers, and D. Ungar. Debugging optimized code with dynamic deoptimization. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 32-43. ACM Press, 1992.
9. X. Huang, S. M. Blackburn, K. S. McKinley, J. E. B. Moss, Z. Wang, and P. Cheng. The garbage collection advantage: improving program locality. In Proceedings of the ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, pages 69-80. ACM Press, 2004.
10. R. Jones and R. Lins. Garbage Collection: Algorithms for Automatic Dynamic Memory Management. John Wiley & Sons, 1996.
11. T. Kotzmann and H. Mössenböck. Escape analysis in the context of dynamic compilation and deoptimization. In Proceedings of the ACM/USENIX International Conference on Virtual Execution Environments, pages 111-120. ACM Press, 2005.
12. T. Kotzmann and H. Mössenböck. Run-time support for optimizations based on escape analysis. In Proceedings of the International Symposium on Code Generation and Optimization, pages 49-60. IEEE Computer Society, 2007.
13. P. Laud. Analysis for object inlining in Java. In Proceedings of the Joses Workshop, 2001.
14. O. Lhoták and L. Hendren. Run-time evaluation of opportunities for object inlining in Java. Concurrency and Computation: Practice and Experience, 17(5-6): 515-537, 2005.
15. T. Lindholm and F. Yellin. The Java™ Virtual Machine Specification. Addison-Wesley, 2nd edition, 1999.
16. R. Pozo and B. Miller. SciMark 2.0, 1999. http://math.nist.gov/ scimark2/.
17. K. Russell and D. Detlefs. Eliminating synchronization-related atomic operations with biased locking and bulk rebiasing. In Proceedings of the ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, pages 263-272. ACM Press, 2006.
18. Y Shuf, M. Gupta, H. Franke, A. Appel, and J. P. Singh. Creating and preserving locality of Java applications at allocation and garbage collection times. In Proceedings of the ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, pages 13-25. ACM Press, 2002.
19. Standard Performance Evaluation Corporation. The SPECjvm98 Benchmarks, 1998. http://www.spec.org/jvm98/.
20. Standard Performance Evaluation Corporation. The SPECjbb2005 Benchmark, 2005. http://www.spec.org/jbb2005/.
21. Sun Microsystems, Inc. Java Platform, Standard Edition 6 Source Snapshot Releases, 2006. http://download.java.net/jdk6/.
22. R. Veldema, C. J. H. Jacobs, R. F. H. Hofman, and H. E. Bal. Object combining: A new aggressive optimization for object intensive programs. Concurrency and Computation: Practice and Experience, 17(5-6): 439-464, 2005.
23. C. Wimmer and H. Mössenböck. Optimized interval splitting in a linear scan register allocator. In Proceedings of the ACM/USENIX International Conference on Virtual Execution Environments, pages 132-141. ACM Press, 2005.
24. C. Wimmer and H. Mössenböck. Automatic object colocation based on read barriers. In Proceedings of the Joint Modular Languages Conference, pages 326-345. LNCS 4228, Springer-Verlag, 2006.