Java Object Header Elimination for Reduced Memory Consumption in 64-bit Virtual Machines

ACM Transactions on Architecture and Code Optimization

Volumn 4, Issue 3, 2007, Pages 17-

  Venstermans, Kris ^a   Eeckhout, Lieven ^a   Bosschere, Koen De ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

64 bit implementation; Design; Experimentation; Implicit typing; Java object model; Performance; Typed virtual addressing; Virtual machine

Indexed keywords

EID: 84879697978     PISSN: 15443566     EISSN: 15443973     Source Type: Journal    
DOI: 10.1145/1275937.1275941     Document Type: Article

References (21)

1. Adl-Tabatabai, A.-R., Bharadwaj, J., Cierniak, M., Eng, M., Fang, J., Lewis, B. T., Murphy, B. R., and Stichnoth, J. M. 2004. Improving 64-bit Java IPF performance by compressing heap references. In Proceedings of the Second Annual International Symposium on Code Generation and Optimization (CGO). IEEE Computer Society, Los Alamitos, CA. 100-110.
2. AGESEN, O. 1999. Space and time-efficient hashing of garbage-collected objects. Theory and Practice of Object Systems 5, 2, 119-124.
3. Alpern, B., Attanasio, C. R., Barton, J. J., Burke, M. G., Cheng, P., Choi, J.-D., COCCHI, A., FINK, S. J., Grove, D., Hind, M., Hummel, S. F., Lieber, D., Litvinov, V., Mergen, M. F., Ngo, T., Russell, J. R., Sarkar, V., Serrano, M. J., Shepherd, J. C., Smith, S. E., Sreedhar, V. C., Srinivasan, H., and Whaley, J. 2000. The Jalapeno Virtual Machine. IBM Systems Journal 39, 1 (Feb. ), 211-238.
4. Appel, A. W. 1989. A runtime system. Tech. Rep. CS-TR-220-89, Princeton University, Computer Science Department, May.
5. Bacon, D. F., Konuru, R., Murthy, C., and Serrano, M. 1998. Thin locks: Featherweight synchronization for java. In Proceedings of the ACM SIGPLAN 1998 Conference on Programming Language Design and Implementation (PLDI). ACM Press, New York. 258-268.
6. Bacon, D. F., Fink, S. J., and Grove, D. 2002. Space- and time-efficient implementation of the Java object model. In Proceedings of the Sixteenth European Conference on Object-Oriented Programming (ECOOP). Springer, New York. 111-132.
7. Blackburn, S. M., Cheng, P., and McKinley, K. S. 2004. Myths and realities: the performance impact of garbage collection. In Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS). ACM Press, New York. 25-36.
8. Chen, G., Kandemir, M., Vijaykrishnan, N., Irwin, M. J., Mathiske, B. and Wolczko, M. 2003. Heap compression for memory-constrained Java environments. In Proceedings of the 18th ACM SIGPLAN Conference on Object-Oriented Programing, Systems, Languages, and Applications (OOPSLA). ACM Press, New York. 282-301.
9. Chen, G., Kandemir, M., and Irwin, M. J. 2005. Exploiting frequent field values in Java objects for reducing heap memory requirements. In Proceedings of the 1st ACM/USENIX International Conference on Virtual Execution Environments (VEE). ACM Press, New York. 68-78.
10. Dieckmann, S. and Holzle, U. 1999. A study of the allocation behavior of the SPECjvm98 Java benchmarks. In Proceedings of the 13th European Conference for Object-Oriented Programming (ECOOP). Springer, New York. 92-115.
11. Dybvig, R. K., Eby, D. and Bruggeman, C. 1994. Don't stop the BIBOP: Flexible and efficient storage management for dynamically-typed languages. Tech. Rep. 400, Indiana University Computer Science Department (Mar. ).
12. HANSON, D. R. 1980. A portable storage management system for the Icon programming language. Software-Practice and Experience 10, 6, 489-500.
13. Kim, J.-S. and Hsu, Y. 2000. Memory system behavior of Java programs: methodology and analysis. In Proceedings of the 2000 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems. ACM Press, New York. 264-274.
14. Lattner, C. and Adve, V. 2005. Automatic pool allocation: improving performance by controlling data structure layout in the heap. In Proceedings of the 2005 ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI). ACM Press, New York. 129-142.
15. LILJA, D. J. 2000. Measuring Computer Performance: A Practitioner's Guide. Cambridge University Press, Cambridge.
16. Shebs, S. T. and Kessler, R. R. 1987. Automatic design and implementation of language data types. In Proceedings of the ACM SIGPLAN 1987 Conference on Programming Language Design and Implementation (PLDI). ACM Press, New York. 26-37.
17. Shuf, Y., Serrano, M. J., Gupta, M., and Singh, J. P. 2001. Characterizing the memory behavior of Java workloads: a structured view and opportunities for optimizations. In Proceedings of the Joint International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS). ACM Press, New York. 194-205.
18. Shuf, Y., Gupta, M., Bordawekar, R., and Singh, J. P. 2002. Exploiting prolific types for memory management and optimizations. In Proceedings of the 29th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL). ACM Press, New York. 295-306.
19. Steele, Jr., G. L. 1997. Data representation in PDP-10 MACLISP. Tech. Rep. AI Memo 420, Massachusetts Institute of Technology, Artificial Intelligence Laboratory (Sept ).
20. Venstermans, K., Eeckhout, L., and De Bosschere, K. 2006a. 64-bit versus 32-bit virtual machines for java. Software-Practice and Experience 36, 1 (Jan. ), 1-26.
21. Venstermans, K., Eeckhout, L., and De Bosschere, K. 2006b. Space-efficient 64-bit Java objects through selective typed virtual addressing. In Proceedings of the 4th Annual International Symposium on Code Generation and Optimization (CGO). IEEE Computer Society, Los Alamitos, CA. 76-86.