A dynamic compiler for embedded Java virtual machines

ABSTRACT

A new acceleration technology for Java embedded virtual machines is presented in this paper. Based on the selective dynamic compilation technique, this technology addresses the J2ME/CLDC (Java 2 Micro Edition for Connected Limited Device Configuration) platform. The primary objective of our work is to come up with an efficient, lightweight and low-footprint accelerated embedded Java Virtual Machine. This is achieved by the means of integrating a selective dynamic compiler that we called E-Bunny into the J2ME/CLDC virtual machine KVM. This paper presents the motivations, the architecture, the design and the implementation issues of E-Bunny and how we addressed them. Experimental results on the performance of our modified KVM demonstrate that we accomplished a speedup of 400% with respect to the latest version of KVM. This experimentation was carried on using standard J2ME benchmarks.

REFERENCES

• 1: B. Alpern , C. R. Attanasio , J. J. Barton , M. G. Burke , P. Cheng , J.-D. Choi , A. Cocchi , S. J. Fink , D. Grove , M. Hind , S. F. Hummel , D. Lieber , V. Litvinov , M. F. Mergen , T. Ngo , J. R. Russell , V. Sarkar , M. J. Serrano , J. C. Shepherd , S. E. Smith , V. C. Sreedhar , H. Srinivasan , J. Whaley, The Jalapeño virtual machine, IBM Systems Journal, v.39 n.1, p.211-238, January 2000
• 2: Bytecodes. 2003. Just In Time Compilers. http://www.bytecodes.com/techJITC2.html.
• 3: Michał Cierniak , Guei-Yuan Lueh , James M. Stichnoth, Practicing JUDO: Java under dynamic optimizations, Proceedings of the ACM SIGPLAN 2000 conference on Programming language design and implementation, p.13-26, June 18-21, 2000, Vancouver, British Columbia, Canada
• 4: Comeau, G. 2002. Java Companion Processors versus Accelerators. http://www.zucotto.com.
• 5: Communications. N. 2002. Boosting the performance of Java Software on Smart Handheld Devices and Internet Appliance. http://www.nazomi.com.
• 6: Timothy Cramer , Richard Friedman , Terrence Miller , David Seberger , Robert Wilson , Mario Wolczko, Compiling Java Just in Time, IEEE Micro, v.17 n.3, p.36-43, May 1997 [doi>10.1109/40.591653]
• 7: Gagnon, E. and Hendren, L. 2003. Effective Inline-Threaded Interpretation of Java Bytecode Using Preparation Sequences. In Proceedings of Compiler Construction, 12th International Conference, CC 2003, Held as Part of the Joint European Conferences on Theory and Practice of Software (ETAPS 2003), G. Hedin, Ed. Lecture Notes in Computer Science, vol. 2622. Springer Verlag, Warsaw, Poland, 170--184.
• 8: Cheng-Hsueh A. Hsieh , John C. Gyllenhaal , Wen-mei W. Hwu, Java bytecode to native code translation: the caffeine prototype and preliminary results, Proceedings of the 29th annual ACM/IEEE international symposium on Microarchitecture, p.90-99, December 02-04, 1996, Paris, France
• 9: Intel. 2000. IA-32 Intel Architecture Software Developer's Manual Volume 1: Basic Architecture, Order Number 245470 ed. Intel Corporation, California, USA.
• 10: Tim Lindholm , Frank Yellin, Java Virtual Machine Specification, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1999
• 11: Stephen M. Majercik , Michael L. Littman, Using caching to solve larger probabilistic planning problems, Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence, p.954-959, July 1998, Madison, Wisconsin, United States
• 12: Ramesh Radhakrishnan , N. Vijaykrishnan , Lizy Kurian John , Anand Sivasubramaniam , Juan Rubio , Jyotsna Sabarinathan, Java Runtime Systems: Characterization and Architectural Implications, IEEE Transactions on Computers, v.50 n.2, p.131-146, February 2001 [doi>10.1109/12.908989]
• 13: Schmid, K. 2002. Esmertec's Jbed Micro Edition CLDC and Jbed Profile for MID. Tech. rep., Esmertec AG, Dubendorf, Switzerland, Spring.
• 14: Nik Shaylor, A Just-in-Time Compiler for Memory-Constrained Low-Power Devices, Proceedings of the 2nd Java™ Virtual Machine Research and Technology Symposium, p.119-126, August 01-02, 2002
• 15: T. Suganuma , T. Ogasawara , M. Takeuchi , T. Yasue , M. Kawahito , K. Ishizaki , H. Komatsu , T. Nakatani, Overview of the IBM Java just-in-time compiler, IBM Systems Journal, v.39 n.1, p.175-193, January 2000
• 16: Toshio Suganuma , Toshiaki Yasue , Motohiro Kawahito , Hideaki Komatsu , Toshio Nakatani, A dynamic optimization framework for a Java just-in-time compiler, ACM SIGPLAN Notices, v.36 n.11, p.180-195, 11/01/2001
• 17: Sun. 1999. The Java HotSpot Performance Engine Architecture. White Paper.
• 18: Sun. 2000. Connected, Limited Device Configuration. Specification Version 1.0, Java 2 Platform Micro Edition. White Paper.
• 19: Sun. 2003. KVM Porting Guide. White Paper.
• 20: Sun. 2004. CLDC HotSpot Implementation Virtual Machine. White Paper.

INDEX TERMS

Keywords:
J2ME/CLDC, Java, KVM, acceleration, embedded systems, performance, selective dynamic compilation, virtual machine