Heap compression for memory-constrained Java environments

ACM SIGPLAN Notices

Volumn 38, Issue 11, 2003, Pages 282-301

  Chen, G ^a   Kandemir, M ^a   Vijaykrishnan, N ^a   Irwin, M J ^a   Mathiske, B ^b   Wolczko, M ^b  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

^b SUN MICROSYSTEMS   (United States)

Author keywords

Garbage collection; Heap; Java Virtual Machine; Memory compression

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; DATA STORAGE EQUIPMENT; JAVA PROGRAMMING LANGUAGE; STORAGE ALLOCATION (COMPUTER); SUPERVISORY AND EXECUTIVE PROGRAMS;

DYNAMIC STORAGE MANAGEMENT; GARBAGE COLLECTION; HEAP COMPRESSION; JAVA VIRTUAL MACHINE; MEMORY COMPRESSION; MEMORY CONSTRAINT;

COMPUTER SYSTEMS PROGRAMMING;

EID: 1442313151     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/949343.949330     Document Type: Conference Paper

References (43)

1. 8/16 meg PalmPilot upgrades - prices. http://www.palmpilototupgrade.com/prices.html.
2. Casio: CdmaOne C452CA. http://www.javamobiles.com/casio/c452ca/.
3. Connected device configuration (CDC) specification. http://java.sun.com/j2me/.
4. Connected limited device configuration (CLDC) specification. http://java.sun.com/j2me/.
5. Java2 platform micro edition (J2ME) technology for creating mobile devices (white paper). http://java.sun.cm/products/cldc/wp/KVMwp.pdf.
6. Mobile information device profile (MIDP) specification. http://java.sun.com/j2me/.
7. Palm product - Palm handheld comparison chart. http://www.palm.com/products/family.epl.
8. Tiny VM. http://tinyvm.sourceforge.net/index.html.
9. US mobile devices to 2006: A land of opportunity. Based on an extensive research program conducted by Datamonitor on mobile device markets in the US.
10. D. F. Bacon, P. Cheng, and V. T. Rajan. A real-time garbage collector with low overhead and consistent utilization. In the 30th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL'03), pages 285-298, New Orleans, Lousiana, USA, Jan. 2003.
11. D. F. Bacon, S. J. Fink, and D. Grove. Space- and time-efficient implementation of the Java object model. In the 16th European Conference on Object-Oriented Programming (ECOOP'02), University of Málaga, Spain, June 2002.
12. S. M. Blackburn, R. Jones, K. S. McKinley, and J. E. B. Moss. Beltway: getting around garbage collection gridlock. In the ACM SIGPLAN 2002 Conference on Programming Language Design and Implementation (PLDI'02), pages 153-164, Berlin, Germany, June 2002.
13. S. M. Blackburn, S. Singhai, M. Hertz, K. S. McKinely, and J. E. B. Moss. Pretenuring for Java. In the Conference on Object Oriented Programming Systems Languages and Applications (OOPSLA'01), pages 342-352, Tampa Bay, FL, USA, 2001.
14. 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 (HPCA'02), Cambridge, MA, USA, Feb. 2002.
15. T. M. Chilimbi, and J. R. Larus. Using generational garbage collection to implement cache-conscious data placement. In the 1st International Symposium on Memory Management (ISMM'98), pages 37-48. Vancouver, British Columbia, Canada, 1998.
16. J. D. Choi, M. Gupta, M. Serrano, V. Sreedhar, and S. Midkiff. Escape analysis for java. In ACM Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA'99), Denver, CO, USA, Nov. 1999.
17. 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 (TOPLAS'00), 22(3):471-489, May 2000.
18. D. J. Craft. A fast hardware data compression algorithm and some algorithmic extensions. IBM Journal of Research and Development, 42(6), 1998.
19. S. Dieckmann, and U. Holzle. A study of the allocation behavior of the SPECjvm98 Java benchmarks. In the 13th European Conference on Object-Oriented Programming (ECOOP'99), Lisbon, Portugal, June 1999.
20. N. Eckel, and J. Gil. Empirical study of object-layout strategies and optimization techniques. In the 14th European Conference on Object-Oriented Programming (ECOOP'00), Sophia Antipolis and Cannes, France, June 2000.
21. 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.
22. 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 (CODES'02), Colorado, USA, May 2002.
23. M. Hirzel, J. Henkel, A. Diwan, and M. Hind. Understanding the connectivity of heap objects (ismm'02). In the 3rd International Symposium on Memory Management, pages 36-49, Berlin, Germany, 2002.
24. R. Jones. Garbage Collection: algorithms for automatic dynamic memory management. John Wiley & Sons, Ltd, 1999.
25. M. Kjelso, M. Gooch, and S. Jones. Performance evaluation of computer architectures with main memory data compression. Elsevier Science, Journal of Systems Architecture, 45:571-590, 1999.
26. H. Lekatsas, J. Henkal, and W. Wolf. Code compression for low power embedded system design. In the 37th Conference on Design Automation (DAC'00), pages 294-299. ACM Press, 2000.
27. H. Lekatsas, and W. Wolf. SAMC: a code compression algorithm for embedded processors. IEEE Transactions on CAD, 18(12):1689-1701, Dec. 1999.
28. 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 (ASPLOS'02), San Jose, CA, USA, Oct. 2002.
29. D. Lidsky, and J. Rabaey. Low-power design of memory intensive functions case study: Vector quantization. In 1994 IEEE Workshop on VLSI Signal Processing, pages 26-28, La Jolla, CA, USA, Oct. 1994.
30. T. Lindholm, and F. Yellin. The Java Virtual Machine Specification Second Edition. Addison-Wesley Pub Co, 1999.
31. S. McAteer. Java will be the dominant handset platform. http://www.microjava.com/articles/perspective/zelos.
32. 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/June 1998.
33. W. Pugh. Compressing Java class files. In SIGPLAN Conference on Programming Language Design and Implementation (PLDI'99), pages 247-258, 1999.
34. L. Rizzo. A very fast algorithm for RAM compression. ACM SIGOPS Operating Systems Review, 31(2):36-45, Apr. 1997.
35. R. Shaham, E. K. Kolodner, and S. Sagiv. Heap profiling for space-efficient Java. In SIGPLAN Conference on Programming Language Design and Implementation (PLDI'01), pages 104-113, 2001.
36. N. Shaylor. A just-in-time compiler for memory constrained low-power devices. In USENIX Java Virtual Machine Research and Technology Symposium (JVM'02), San Francisco, CA, USA, Aug. 2002.
37. Y. Shuf, M. Gupta, R. Bordawekar, and J. P. Singh. Exploiting prolific types for memory management and optimizations. In Symposium on Principles of Programming Languages (POPL'02), pages 295-306, 2002.
38. 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 the 2002 ACM Conference on Object-Oriented Programming, Systems, Languages and Applications (OOPSLA'02), Seattle, WA, USA, Nov. 2002.
39. Y. Shuf, M. J. Serrano, M. Gupta, and J. P. Singh. Characterizing the memory behavior of Java workloads: a structured view and opportunities for optimizations. In SIGMETRICS/Performance, pages 194-205, 2001.
40. C. van Reeuwijk and H. J. Sips. Adding tuples to Java: a study in lightweight data structures. In Joint ACM Java Grande - ISCOPE 2002 Conference, pages 185-191, Seattle, WA, USA, Nov. 2002.
41. N. Vijaykrishnan, M. Kandemir, S. Kim, S. Tomar, A. Sivasubramaniam, and M. J. Irwin. Energy behavior of Java applications from the memory perspective. In USENIX Java Virtual Machine Research and Technology Symposium (JVM'01), Monterey, CA, USA, Apr. 2001.
42. P. R. Wilson. Uniprocessor garbage collection techniques. In International Workshop on Memory Management, Saint-Malo, France, 1992. Springer-Verlag.
43. Y. Xie, W. Wolf, and H. Lekatsas. A code compression architecture for VLIW processors. In the 34th Annual International Symposium on Microarchitecture (MICRO'01), pages 66-75, Austin, TX, USA, 2001.