论文信息 - Research and Implementation of Bytecode Instruction Folding on Java Card

Research and Implementation of Bytecode Instruction Folding on Java Card

How to improve the run speed of the interpreter on Java Card with limited resources is an important issue. An optimized instruction folding algorithm is given in this paper. At first, the optimization scheme based on off-card and on-card virtual machine is given. The optimized instruction roles model for folding is defined and the grammar rules for folding are designed. Secondly, the byte codes dependency in instruction folding groups is analyzed. The instruction folding algorithm and the state diagram of folding process are designed and implemented. At last, the optimized algorithm is tested on SLE66CLX800PE smart card. The results show that the speed performance gain of instruction groups is 2.28 and the gain of typical financial Applets is 1.24.The instruction folding algorithm speeds up the execution of interpreter. Keywords—Java Card, stack computer, instruction folding

Dawei Zhang | Tianhua Liu | Yichen Jiang

[1] Gilles Grimaud,et al. Practical Java Card bytecode compression 1 , 2002 .

[2] Jr. Philip J. Koopman,et al. Stack computers: the new wave , 1989 .

[3] Mao Zhi. THE STUDY AND REALIZATION OF INSTRUCTION FOLDING IN JAVA PROCESSOR , 2000 .

[4] Lung-Chung Chang,et al. Stack operations folding in Java processors , 1998 .

[5] J. Morris Chang,et al. An advanced instruction folding mechanism for a stackless Java processor , 2000, Proceedings 2000 International Conference on Computer Design.

[6] M. Anton Ertl,et al. Stack caching for interpreters , 1995, PLDI '95.

[7] J. Michael O'Connor,et al. picoJava-I: the Java virtual machine in hardware , 1997, IEEE Micro.

[8] Hu Ping. An Instruction Folding Solution to a Java Processor Based on FPGA , 2011 .

[9] Anthony S. Fong,et al. Design and implementation of a Java processor , 2006 .

[10] Jin Wei,et al. JCVM resolving optimization design and implementation , 2004 .

[11] Mao Zhi. Research on a Dedicated CPU Architecture for Java IC Card , 2000 .

[12] J. Morris Chang,et al. Advanced POC model-based Java instruction folding mechanism , 2000, Proceedings of the 26th Euromicro Conference. EUROMICRO 2000. Informatics: Inventing the Future.