Exploiting frequent field values in java objects for reducing heap memory requirements

Proceedings of the First ACM/USENIX International Conference on Virual Execution Environments, VEE 05

Volumn , Issue , 2005, Pages 68-78

  Chen, Guangyu ^a   Kandemir, Mahmut ^a   Irwin, Mary J ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Frequent field value; Garbage collection; Heap; Java Virtual Machine

Indexed keywords

EMBEDDED SYSTEMS; OBJECT ORIENTED PROGRAMMING; REFUSE COLLECTION; STORAGE ALLOCATION (COMPUTER);

FREQUENT FIELD VALUE; HEAP; JAVA VIRTUAL MACHINES;

JAVA PROGRAMMING LANGUAGE;

EID: 32044459895     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1064979.1064990     Document Type: Conference Paper

References (30)

1. ARM7TDMI 32-bit RISC core with 16-bit system costs, http://www.arm.com/ products/CPUs/ARM7TDMI.html.
2. Connected device configuration (CDC) specification. http://java.sun.com/ j2me/.
3. Connected limited device configuration (CLDC) reference implementation, http://java.sun.com/j2me/.
4. Kaffe virtual machine, http://www.kaffe.org.
5. Kvm: Cldc reference implementation. http://java.sun.com/products/cldc/.
6. Mobile device games. http://www.zingy.com/gameFaq.php.
7. SPEC JVM98 benchmarks. http://www.specbench.org/benchmarks.html#java.
8. TinyVM. http://tinyvm.sourceforge.net/index.html.
9. White pape: The java hotspot virtual machine, v1.4.1. http://java.sun.com/products/hotspot/, 2002.
10. Java technology is everywhere, surpasses 1.5 million devices worldwide. http://www.sun.com/smi/Press/sunflash/2004-02/sunflash.20040219.1.html, 2004.
11. WebSphere micro environment. http://www-306.ibm.com/software/wireless/ wme/, 2004.
12. C. S. Ananian and M. Rinard. Data size optimizations for Java programs. In Proceedings of the 2003 ACM SIGPLAN conference on Language, compiler, and tool for embedded systems, pages 59-68. ACM Press, 2003.
13. A. W. Appel and M. J. R. Goncalves. Hash-consing garbage collection. Technical Report TR-412-93, Princeton University, Computer Science Department, Feb. 1993.
14. G. Chen, M. Kandemir, N. Vijaykrishnan, M. J. Irwin, B. Mathiske, and M. Wolczko. Heap compression for memory-constrained Java environments. In 18th Annual ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications, Anaheim, California, Oct. 2003.
15. G. Chen, R. Shetty, M. Kandemir, N. Vijaykrishnan, M. J. Irwin, and M. Wolczko. Tuning garbage collection in an embedded Java environment. In the 8th International Symposium on High-Performance Computer Architecture, Cambridge, MA, USA, Feb. 2002.
16. L. R. Clausen, U. P. Schultz, C. Consel, and G. Muller. Java bytecode compression for low-end embedded systems. ACM Transactions on Programming Languages and Systems, 22(3):471-489, May 2000.
17. S. Debray and W. Evans. Profile-guided code compression. In Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation, pages 95-105. ACM Press, 2002.
18. P. A. Franaszek, P. Heidelberger, D. E. Poff, and J. T. Robison. Algorithms and data structures for compressed-memory machines. IBM Journal of Research and Development, 45(2):245-258, Mar. 2001.
19. G.Chen, M.Kandemir, N.Vijaykrishnan, and W.Wolf. Energy savings through compression in embedded Java environments. In the 10th International Symposium on Hardware/Software Codesign, Colorado, USA, May 2002.
20. M. Kanellos. Intel crams more memory into cell phones. CNET News.com, Oct. 2003.
21. H. Lekatsas, J. Henkal, and W. Wolf. Code compression for low power embedded system design. In the 37th Conference on Design Automation, pages 294-299, 2000.
22. H. Lekatsas and W. Wolf. SAMC: a code compression algorithm for embedded processors. IEEE Transactions on CAD, 18(12):1689-1701, Dec. 1999.
23. P. Levis and D. Culler. Mate: A tiny virtual machine for sensor networks. In International Conference on Architectural Support for Programming Languages and Operating Systems, San Jose, CA, USA, Oct. 2002.
24. D. Marinov and R. O'Callahan. Object equality profiling. In 18th ACM SIGPLAN Conference on Object-Oriented Programing, Systems, Languages, and Applications, Anaheim, California, Oct. 2003.
25. C. E. McDowell, B. R. Montague, M. R. Allen, E. A. Baldwin, and M. E. Montoreano. Javacam: Trimming Java down to size. IEEE Internet Computing, 2(3), may/jun 1998.
26. W. Pugh. Compressing Java class files. In ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 247-258, 1999.
27. L. Rizzo. A very fast algorithm for RAM compression. ACM SIGOPS Operating Systems Review, 31(2):36-45, Apr. 1997.
28. K. Sayood. Introduction to Data Compression (Second Edition). Morgan Kaufmann, 2000.
29. N. Shaylor. A just-in-time compiler for memory constrained low-power devices. In USENIX Java Virtual Machine Research and Technology Symposium, San Francisco, CA, USA, Aug. 2002.
30. F. Tip, C. Laffra, P. F. Sweeney, and D. Streeter. Practical experience with an application extractor for Java. In Proceedings of the 14th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications, pages 292-305. ACM Press, 1999.