Exploration of memory hierarchy configurations for efficient garbage collection on high-performance embedded systems

ABSTRACT

Modern embedded devices (e.g., PDAs, mobile phones) are now incorporating Java as a very popular implementation language in their designs. These new embedded systems include multiple applications that are dynamically launched by the user, which can produce very energy-hungry systems if the interactions between the applications and the garbage collectors (GCs) are not properly understood. In this paper we present a complete exploration, from an energy viewpoint, of the different possibilities of memory hierarchies for high-performance embedded systems when used by state-of-the-art GCs. Moreover, we explore the potential peformance improvement and energy reductions of using a scratchpad memory directed by the virtual machine to store critical code and data structures of the GCs; thus, enabling up to 40% performance improvements and 41% leakage reduction with respect to classical cache-based memory architectures. Our experimental results show that the key for an efficient low-power implementation of Java Virtual Machines (JVM) for high-performance embedded systems is the synergy between the GC choice, the memory architecture tuning, and the inclusion of power management schemes controlled by the JVM, exploiting knowledge of the used GC.

REFERENCES

• 1: V.Agarwal, et al. The effect of technology scaling on microarchitectural structures. Tech. Report TR2000-02, University of Texas at Austin, USA, 2002.
• 2: T.Austin. Simple scalar llc, 2004.http://simplescalar.com/
• 3: Stephen M. Blackburn , Perry Cheng , Kathryn S. McKinley, Myths and realities: the performance impact of garbage collection, Proceedings of the joint international conference on Measurement and modeling of computer systems, June 10-14, 2004, New York, NY, USA
• 4: S.Kim, et al. Energy-efficient Java execution using local memory and object co-location. In IEE Proc-CDT, 2004.
• 5: Shiwen Hu , Lizy K. John, Impact of virtual execution environments on processor energy consumption and hardware adaptation, Proceedings of the 2nd international conference on Virtual execution environments, June 14-16, 2006, Ottawa, Ontario, Canada [doi>10.1145/1134760.1134775]
• 6: G. Chen , R. Shetty , M. Kandemir , N. Vijaykrishnan , M. J. Irwin , M. Wolczko, Tuning garbage collection for reducing memory system energy in an embedded java environment, ACM Transactions on Embedded Computing Systems (TECS), v.1 n.1, p.27-55, November 2002 [doi>10.1145/581888.581892]
• 7: Lieven Eeckhout , Andy Georges , Koen De Bosschere, How java programs interact with virtual machines at the microarchitectural level, Proceedings of the 18th annual ACM SIGPLAN conference on Object-oriented programing, systems, languages, and applications, October 26-30, 2003, Anaheim, California, USA
• 8: Nghi Nguyen , Angel Dominguez , Rajeev Barua, Scratch-pad memory allocation without compiler support for java applications, Proceedings of the 2007 international conference on Compilers, architecture, and synthesis for embedded systems, September 30-October 03, 2007, Salzburg, Austria [doi>10.1145/1289881.1289899]
• 9: IBM. The jikes' research virtual machine user's guide 2.2.0., 2003. http://oss.software.ibm.com/developerworks/oss/jikesrvm/
• 10: Sun. The source for java technology, 2003. http://java.sun.com
• 11: Richard Jones , Rafael Lins, Garbage collection: algorithms for automatic dynamic memory management, John Wiley & Sons, Inc., New York, NY, 1996
• 12: Kaffe. A Java virtual machine, 2005. http://www.kaffe.org/
• 13: D.Kegel. Building and testing gcc/glibc cross toolchains, 2004. http://www.kegel.com/crosstool/
• 14: ZBT@ sram and sdram products, 2006. http://www.micron.com/
• 15: Sourceforge. Jamvm - a compact java virtual machine, 2004. http://jamvm.sourceforge.net/.
• 16: Sourceforge. Kissme java virtual machine, 2005. http://kissme.sourceforge.net
• 17: SPEC. Specjvm98 documentation, March 1999. http://www.specbench.org/osg/jvm98/
• 18: Peter F. Sweeney , Matthias Hauswirth , Brendon Cahoon , Perry Cheng , Amer Diwan , David Grove , Michael Hind, Using hardware performance monitors to understand the behavior of java applications, Proceedings of the 3rd conference on Virtual Machine Research And Technology Symposium, p.5-5, May 06-07, 2004, San Jose, California
• 19: D. Takahashi. Java chips make a comeback. Red Herring, 2001.
• 20: The Univ. of Massachusetts Amherst and the Univ. of Texas. Dynamic simple scalar, 2004. http://www-ali.cs.umass.edu/DSS/index.html

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.2 Storage Management
          Subjects: Garbage collection

General Terms:
Design, Measurement, Performance

Keywords:
embedded systems, garbage collection, java, memory exploration