Java bytecode compression for low-end embedded systems

ACM Transactions on Programming Languages and Systems

Volumn 22, Issue 3, 2000, Pages 471-489

  Clausen, Lars Ræder ^a   Schultz, Ulrik Pagh ^b   Consel, Charles ^c   Muller, Gilles ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b INRIA   (France)

^c UNIVERSITÉ BORDEAUX 1   (France)

Author keywords

Code compression; D.3.4 Programming Languages : Processors Optimization; Design; Embedded systems; Experimentation; Intepreters; Java bytecode; Run time environments

Indexed keywords

CODE COMPRESSION; FACTORIZATION; JAVA BYTECODES; RUN-TIME ENVIRONMENTS;

ALGORITHMS; CODE CONVERTERS; CONSTRAINT THEORY; COSTS; EMBEDDED SYSTEMS; SMART CARDS; STORAGE ALLOCATION (COMPUTER); SYSTEMS ANALYSIS; VIRTUAL REALITY;

JAVA PROGRAMMING LANGUAGE;

EID: 0010605201     PISSN: 01640925     EISSN: None     Source Type: Journal    
DOI: 10.1145/353926.353933     Document Type: Article

References (35)

1. ANTONIOLI, D. N. AND PILZ, M. 1998. Analysis of the java class file format. Tech. Rep. ifi-98.04, Department of Computer Science, University of Zurich. Apr. 28.
2. BELL, T. C., CLEARY, J. G., AND WITTEN, I. H. 1990. Text Compression. Prentice Hall.
3. BRADLY, Q., HORSPOOL, R. N., AND VITEK, J. 1998. Jazz: An efficient compressed format for Java archive files. In Proceedings of CASCON'98. Toronto, Ontario, 294-302.
4. CLAUSEN, L. R. 1997. A Java bytecode optimizer using side-effect analysis. Concurrency: Practice & Experience 9, 11 (Nov.), 1031-1045.
5. CLAUSEN, L. R., SCHULTZ, U., CONSEL, C., AND MULLER, G. 1998. Java bytecode compression for embedded systems. Research Report 3578, INRIA, Rennes, France. Dec.
6. Dallas Semiconductor Corp. 1998. Java-Powered Decoder Ring. Dallas Semiconductor Corp. URL: http://www.ibutton.com/jring_facts.html.
7. Dallas Semiconductor Corp. 1999. Java-Powered Ring Download Site. URL: http://www.ibutton.com/jiblet.
8. ERNST, J., EVANS, W., FRASER, C. W., LUCCO, S., AND PROEBSTING, T. A. 1997. Code compression. In Proceedings of the ACM SIGPLAN'97 Conference on Programming Languages Design and Implementation. ACM SIGPLAN Notices, vol. 32, 5. ACM Press, New York, 358-365.
9. FRANZ, M. AND KISTLER, T. 1997. Slim binaries. CACM 40, 12 (Dec.), 87-94.
10. FRASER, C. W. AND HANSON, D. R. 1991a. A code generation interface for ANSI C. Software-Practice and Experience 21, 9 (Sept.), 963-988.
11. FRASER, C. W. AND HANSON, D. R. 1991b. A retargetable compiler for ANSI C. SIGPLAN Notices 26, 10 (Oct.), 29-43.
12. FRASER, C. W., MYERS, E. W., AND WENDT, A. L. 1984. Analysing and compressing assembly code. In Proceedings of the SIGPLAN '84 Symposium on Compiler Construction. ACM, 117-121.
13. GAREY, M. R. AND JOHNSON, D. S. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company.
14. GOSLING, J., JOY, B., AND STEELE JR., G. L. 1996. The Java Language Specification. The Java Series. Addison-Wesley, Reading, MA, USA.
15. HUFFMAN, D. A. 1952. A method for the construction of minimum-redundancy codes. Proceedings of the Institute for Radio Engineering 40, 9 (Sept.), 1098-1101.
16. LEFURGY, C., BIRD, P., CHEN, I., AND MUDGE, T. 1997. Improving code density using compression techniques. In Proceedings of the 30th Annual International Symposium on Microarchitecture. IEEE Computer Society TC-MICRO and ACM SIGMICRO, Research Triangle Park, North Carolina, 194-203.
17. LIAO, S., DEVADAS, S., KEUTZER, K., AND TJIANG, S. 1995. Instruction selection using binate covering for code size optimization. In Proceedings of the International Conference on Computer Aided Design. IEEE Computer Society Press, Los Alamitos, Ca., USA, 393-401.
18. LINDHOLM, T. AND YELLIN, F. 1996. The Java Virtual Machine Specification. The Java Series. Addison-Wesley, Reading, MA, USA.
19. MULLER, G. AND SCHULTZ, U. 1999. Harissa: A hybrid approach to Java execution. IEEE Software, 44-51.
20. PENDRAGON SOFTWARE. 1997. CaffeineMark 3.0. URL: http://www.webfayre.com/pendragon/cm3/index.html.
21. PROEBSTING, T. A. 1995. Optimizing an ANSI C interpreter with superoperators. In Proceedings of the Twenty-Second Annual ACM Symposium on Principles of Programming Languages. ACM Press, San Francisco, California, 322-332.
22. PUGH, W. 1999. Compressing Java class files. In Proceedings of the ACM SIGPLAN'99 Conference on Programming Language Design and Implementation (PLDI'99). Atlanta, Georgia, USA, 247-258.
23. RAYSIDE, D., MAMAS, E., AND HONS, E. 1999. Compact java binaries for embedded systems. In Proceedings of CASCON'99. Toronto, Ontario, 1-14.
24. Sun Microsystems, Inc. 1997. JavaCard 2.0 Language Subset and Virtual Machine Specification, 1.0 ed. Sun Microsystems, Inc. URL: http://www.javasoft.com/products/javacard.
25. Sun Microsystems, Inc. 1998a. Embedded Java Specification, 1.0 ed. Sun Microsystems, Inc. URL: http://java.sun.com/products/embeddedjava/note.html.
26. Sun Microsystems, Inc. 1998b. Java Card API 2.0 Reference Implementation, Developer Release 2 ed. Sun Microsystems, Inc. URL: http://www.javasoft.com/products/javacard.
27. Sun Microsystems, Inc. 1998c. The Java Developers Kit 1.0.2. Sun Microsystems, Inc. URL: http://java.sun.com/products/jdk/1.0.2/.
28. Sun Microsystems, Inc. 1999a. Java Embedded Server. Sun Microsystems, Inc. URL: http://www.sun.com/software/embeddedserver.
29. Sun Microsystems, Inc. 1999b. JavaCard 2.1 Application Programming Interface Specification. Sun Microsystems, Inc. URL: http://www.javasoft.com/products/javacard.
30. Sun Microsystems, Inc. 1999c. JavaCard 2.1 Runtime Environment (JCRE) Specification. Sun Microsystems, Inc. URL: http://www.javasoft.com/products/javacard.
31. Sun Microsystems, Inc. 1999d. JavaCard 2.1 Virtual Machine Specification. Sun Microsystems, Inc. URL: http://www.javasoft.com/products/javacard.
32. Sun Microsystems, Inc. 2000. JavaCard 2.1 development kit. URL: http://www.javasoft.com/products/javacard.
33. TIP, F. AND SWEENEY, P. F. 1997. Class hierarchy specialization. In Proceedings of the ACM SIGPLAN Conference on Object-Oriented Programming Systems, Languages and Applications (OOPSLA-97). ACM SIGPLAN Notices, vol. 32, 10. ACM Press, New York, 271-285.
34. Visa International Service Association 1998. Visa Open Platform Card Version 1.0 Implementation for Applet Developers. Visa International Service Association. URL: http://www.visa.com/cgi-bin/vee/nt/suppliers/open/main.html.
35. ZIV, J. AND LEMPEL, A. 1978. Compression of individual sequences via variable rate encoding. IEEE Transactions on Information Theory 24, 530-536.