High performance annotation-aware JVM for Java cards

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

High performance annotation-aware JVM for Java cards

Full text

Pdf (158 KB)

Source

International Conference On Embedded Software archive
Proceedings of the 5th ACM international conference on Embedded software table of contents

Jersey City, NJ, USA

SESSION: Languages table of contents

Pages: 52 - 61

Year of Publication: 2005

ISBN:1-59593-091-4

Authors

Ana Azevedo	University of California at Irvine
Arun Kejariwal	University of California at Irvine
Alex Veidenbaum	University of California at Irvine
Alexandru Nicolau	University of California at Irvine

Sponsors

SIGBED: ACM Special Interest Group on Embedded Systems
ACM: Association for Computing Machinery

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 6, Downloads (12 Months): 53, Citation Count: 1

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTex EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1086228.1086240 What is a DOI?

ABSTRACT

Early applications of smart cards have focused in the area of personal security. Recently, there has been an increasing demand for networked, multi-application cards. In this new scenario, enhanced application-specific on-card Java applets and complex cryptographic services are executed through the smart card Java Virtual Machine (JVM). In order to support such computation-intensive applications, contemporary smart cards are designed with built-in microprocessors and memory. As smart cards are highly area-constrained environments with memory, CPU and peripherals competing for a very small die space, the VM execution engine of choice is often a small, slow interpreter. In addition, support for multiple applications and cryptographic services demands high performance VM execution engine. The above necessitates the optimization of the JVM for Java Cards.In this paper we present the concept of an annotation-aware interpreter that optimizes the interpreted execution of Java code using Java bytecode SuperOperators (SOs). SOs are groups of bytecode operations that are executed as a specialized VM instruction. Simultaneous translation of all the bytecode operations in an SO reduces the bytecode dispatch cost and the number of stack accesses (data transfer to/from the Java operand stack) and stack pointer updates. Furthermore, SOs help improve native code quality without hindering class file portability. Annotation attributes in the class files mark the occurrences of valuable SOs, thereby dispensing the expensive task of searching and selecting SOs at runtime. Besides, our annotation-based approach incurs minimal memory overhead as opposed to just-in-time (JIT) compilers.We obtain an average speedup of 18% using an interpreter customized with the top SOs formed from operation folding patterns. Further, we show that greater speedups could be achieved by statically adding to the interpreter application-specific SOs formed by top basic blocks. The effectiveness of our approach is evidenced by performance improvements of (upto) 131% obtained using SOs formed from optimized basic blocks.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	O. Potonniée. Ubiquitous personalization: A smart card based approach. In Proceedings of the 4th Gemplus Developer Conference, November 2002.
	2	Smart card: A primer. http://www.javaworld.com/javaworld/ jw-12-1997/jw-12-javadev.html.
	3	W. Rankl , Wolfgang Effing, Smart Card Handbook, John Wiley & Sons, Inc., New York, NY, 1997
	4	David Naccache , David M'Raïhi, Cryptographic Smart Cards, IEEE Micro, v.16 n.3, p.14-24, June 1996
	5	H. Pietiläinen. Elliptic curve cryptography on smart cards. Master's thesis, Helsinki University of Technology, October 2000.
	6	Zhiqun Chen, Java Card Technology for Smart Cards: Architecture and Programmer's Guide, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 2000
	7	G. Grimaud and J.-J. Vandewalle. Introducing research issues for next generation Java-based smart card platforms. In Proceedings of the Smart Objects Conference, pages 138--141, Grenoble, France, May 2003.
	8	Java card technology. http://java.sun.com/products/javacard/.
	9	A Java card primer. http://www.developer.com/java/other/article.php/910261.
	10	Uwe Hansmann , Martin S. Nicklous , Frank Seliger , Thomas Schaeck, Smart Card Application Development Using Java, Springer-Verlag New York, Inc., Secaucus, NJ, 1999
	11	LaTTe. http://latte.snu.ac.kr/.
	12	Characterization of Java Applications at Bytecode and Ultra-SPARC Machine Code Levels, Proceedings of the 1999 IEEE International Conference on Computer Design, p.281, October 10-13, 1999
	13	Kazunori Ogata , Hideaki Komatsu , Toshio Nakatani, Bytecode fetch optimization for a Java interpreter, Proceedings of the 10th international conference on Architectural support for programming languages and operating systems, October 05-09, 2002, San Jose, California
	14	Michael G. Burke , Jong-Deok Choi , Stephen Fink , David Grove , Michael Hind , Vivek Sarkar , Mauricio J. Serrano , V. C. Sreedhar , Harini Srinivasan , John Whaley, The Jalapeño dynamic optimizing compiler for Java, Proceedings of the ACM 1999 conference on Java Grande, p.129-141, June 12-14, 1999, San Francisco, California, United States [doi>10.1145/304065.304113]
	15	D. Griswold. The Java HotSpot Virtual Machine Architecture, March 1998. See whitepaper at http://www.javasoft.com/products/hotspot.
	16	Harlan McGhan , Mike O'Connor, PicoJava: A Direct Execution Engine For Java Bytecode, Computer, v.31 n.10, p.22-30, October 1998 [doi>10.1109/2.722273 ]
	17	D. J. Kuck , R. H. Kuhn , D. A. Padua , B. Leasure , M. Wolfe, Dependence graphs and compiler optimizations, Proceedings of the 8th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.207-218, January 26-28, 1981, Williamsburg, Virginia [doi>10.1145/567532.567555]
	18	Austin Kim , J. Morris Chang, Java Bytecode Optimization with Advanced Instruction Folding Mechanism, Proceedings of the Third International Symposium on High Performance Computing, p.268-275, October 16-18, 2000
	19	W. El-Kharashi, F. ElGuibaly, and K. F. Li. An operand extraction-based stack folding algorithm for Java processors. Proceedings of the 2nd Annual Workshop on Hardware Support for Objects and Microarchitectures for Java, 2000.
	20	Ana Lucia Velloso Azevedo , Alexandru Nicolau, Annotation-aware dynamic compilation and interpretation, 2002
	21	J. Hummel, A. Azevedo, D. Kolson, and A. Nicolau. Annotating the java bytecodes in support of optimization. Journal Concurrency:Practice and Experience, 9(11):1003--1016, November 1997.
	22	Tim Lindholm , Frank Yellin, Java Virtual Machine Specification, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1999
	23	James R. Bell, Threaded code, Communications of the ACM, v.16 n.6, p.370-372, June 1973 [doi>10.1145/362248.362270]
	24	M. A. Ertl. A Portable Forth Engine. In EuroForth '93 conference proceedings, Mariánské Láznè (Marienbad), 1993.
	25	M. Anton Ertl, Stack caching for interpreters, Proceedings of the ACM SIGPLAN 1995 conference on Programming language design and implementation, p.315-327, June 18-21, 1995, La Jolla, California, United States
	26	M. Anton Ertl. Threaded Code Variations. In EuroForth '93 conference proceedings, pages 49--55, 1993.
	27	Todd A. Proebsting, Optimizing an ANSI C interpreter with superoperators, Proceedings of the 22nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.322-332, January 23-25, 1995, San Francisco, California, United States [doi>10.1145/199448.199526]
	28	Christopher W. Fraser , David R. Hanson, A Retargetable C Compiler: Design and Implementation, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1995
	29	David Gregg , M. Anton Ertl , Andreas Krall, Implementing an Efficient Java Interpreter, Proceedings of the 9th International Conference on High-Performance Computing and Networking, p.613-620, June 25-27, 2001
	30	M. Anton Ertl , David Gregg , Andreas Krall , Bernd Paysan, Vmgen: a generator of efficient virtual machine interpreters, Software—Practice & Experience, v.32 n.3, p.265-294, March 2002 [doi>10.1002/spe.434]
	31	Ian Piumarta , Fabio Riccardi, Optimizing direct threaded code by selective inlining, Proceedings of the ACM SIGPLAN 1998 conference on Programming language design and implementation, p.291-300, June 17-19, 1998, Montreal, Quebec, Canada
	32	Scott Thibault , Charles Consel , Julia L. Lawall , Renaud Marlet , Gilles Muller, Static and Dynamic Program Compilation by Interpreter Specialization, Higher-Order and Symbolic Computation, v.13 n.3, p.161-178, Sept. 2000 [doi>10.1023/A:1010078412711 ]
	33	Sun Microsystems Inc. Picojava I microprocessor core architecture, 1999. See http://solutions.sun.com/embedded/databook/pdf/whitepapers/WPR-0014-01.pdf.
	34	Sun Microsystems Inc. Picojava-II programmer's reference manual, March 1999.
	35	L. C. Chang, L. R. Ton, M. F. Kao, and C. P. Chung. Stack operations folding in Java processors. IEEE Computers and Digital Techniques, 145(5):333--340, September 1998.
	36	Lee-Ren Ton , Lung-Chung Chang , Min-Fu Kao , Han-Min Tseng , Shi-Sheng Shang , Ruey-Liang Ma , Dze-Chaung Wang , Chung-Ping Chung, Instruction Folding in Java Processor, Proceedings of the 1997 International Conference on Parallel and Distributed Systems, p.138-143, December 11-13, 1997
	37	A. Kim, Y. Qian, and Morris Chang. Designing a memory system using a static loader for embedded Java architectures. Proceedings of the 2nd International Workshop on Compiler and Architecture Support for Embedded Systems, pages 565--566, October 1999.
	38	Derek Rayside , Evan Mamas , Erik Hons, Compact Java binaries for embedded systems, Proceedings of the 1999 conference of the Centre for Advanced Studies on Collaborative research, p.9, November 08-11, 1999, Mississauga, Ontario, Canada
	39	Lars Ræder Clausen , Ulrik Pagh Schultz , Charles Consel , Gilles Muller, Java bytecode compression for low-end embedded systems, ACM Transactions on Programming Languages and Systems (TOPLAS), v.22 n.3, p.471-489, May 2000 [doi>10.1145/353926.353933]
	40	K. Casey, D. Gregg, M. A. Ertl, and A. Nisbet. Towards superinstructions for java interpreters. In Proceedings of the 7th International Workshop on Software and Compilers for Embedded Systems, pages 329--343, Vienna, Austria, 2003.
	41	D. O'Donoghue and J. F. Power. Identifying and evaluating a generic set of superinstructions for embedded java programs. In Proceedings of the International Conference on Embedded Systems and Applications, pages 192--198, 2004.
	42	M. Anton Ertl , David Gregg, Combining stack caching with dynamic superinstructions, Proceedings of the 2004 workshop on Interpreters, virtual machines and emulators, June 07-07, 2004, Washington, D.C. [doi>10.1145/1059579.1059583]
	43	E. Gagnon and L. J. Hendren. Effective inline-threaded interpretation of java bytecode using preparation sequences. In Proceedings of the 12th International Conference on Compiler Construction, pages 170--184, Warsaw, Poland, 2003.