research-article

A light-weight compression method for Java card technology

Authors:

Johannes LoinigAuthors Info & Claims

ACM SIGBED Review, Volume 11, Issue 4

Pages 13 - 18

https://doi.org/10.1145/2724942.2724944

Published: 22 January 2015 Publication History

Get Access

Abstract

Java Card is a Java running environment tailored for smart cards. In such small systems, resources are limited, and keeping application size as small as possible is a first order issue. Dictionary compression is a promising technique taken into consideration by several authors. The main drawback of this technique is a degradation in the execution speed.

In this paper we propose combining the dictionary compression with another compression technique based on the folding mechanism; the latter is less effective in terms of space savings, but has the advantage of speeding up the execution. A combination of the two techniques leads to higher space savings with a very low decrease in execution time compared with the plain dictionary compression.

References

[1]

A. Azevedo, A. Kejariwal, A. Veidenbaum, and A. Nicolau. High Performance Annotation-aware JVM for Java Cards. In Proceedings of the 5th ACM international conference on Embedded software, EMSOFT '05, pages 52--61, New York, NY, USA, 2005. ACM.

Digital Library

Google Scholar

[2]

C. Badea, A. Nicolau, and A. V. Veidenbaum. A Simplified Java Bytecode Compilation System for Resource-Constrained Embedded Processors. In Proceedings of the 2007 international conference on Compilers, architecture, and synthesis for embedded systems, CASES '07, pages 218--228, New York, NY, USA, 2007. ACM.

Digital Library

Google Scholar

[3]

K. Casey, D. Gregg, M. A. Ertl, and A. Nisbet. Towards Superinstructions for Java Interpreters. In Software and Compilers for Embedded Systems, pages 329--343. Springer, 2003.

Crossref

Google Scholar

[4]

L. R. Clausen, U. P. Schultz, C. Consel, and G. Muller. Java Bytecode Compression for low-end Embedded Systems. ACM Trans. Program. Lang. Syst., 22(3):471--489, May 2000.

Digital Library

Google Scholar

[5]

T. Cramer, R. Friedman, T. Miller, D. Seberger, R. Wilson, and M. Wolczko. Compiling Java Just in Time. Micro, IEEE, 17(3):36--43, 1997.

Digital Library

Google Scholar

[6]

H. McGhan and M. O'Connor. PicoJava: A Direct Execution Engine For Java Bytecode. Computer, 31(10):22--30, 1998.

Digital Library

Google Scholar

[7]

Oracle. Java Card 3 Paltform. Runtime Environment Specification, Classic Edition. Version 3.0.4. Oracle, September 2011.

Google Scholar

[8]

Oracle. Java Card 3 Paltform. Virtual Machine Specification, Classic Edition. Version 3.0.4. Oracle, September 2011.

Google Scholar

[9]

I. Piumarta and F. Riccardi. Optimizing direct threaded code by selective inlining. SIGPLAN Not., 33(5):291--300, May 1998.

Digital Library

Google Scholar

[10]

T. A. Proebsting. Optimizing an ANSI C Interpreter with Superoperators. In Proceedings of the 22nd ACM SIGPLAN-SIGACT symposium on Principles of Programming Languages, POPL '95, pages 322--332, New York, NY, USA, 1995. ACM.

Digital Library

Google Scholar

[11]

D. Salomon. Data Compression: The Complete Reference. Springer-Verlag New York Incorporated, 2004.

Digital Library

Google Scholar

[12]

T. Suganuma, T. Ogasawara, M. Takeuchi, T. Yasue, M. Kawahito, K. Ishizaki, H. Komatsu, and T. Nakatani. Overview of the IBM Java Just-in-Time Compiler. IBM Systems Journal, 39(1):175--193, 2000.

Digital Library

Google Scholar

[13]

L.-R. Ton, L.-C. Chang, M.-F. Kao, H.-M. Tseng, S.-S. Shang, R.-L. Ma, D.-C. Wang, and C.-P. Chung. Instruction Folding in Java Processor. In Parallel and Distributed Systems, 1997. Proceedings., 1997 International Conference on, pages 138--143, 1997.

Digital Library

Google Scholar

[14]

M. Zilli, W. Raschke, J. Loinig, R. Weiss, and C. Steger. On the Dictionary Compression for Java Card Environment. In Proceedings of the 16th International Workshop on Software and Compilers for Embedded Systems, pages 68--76. ACM, 2013.

Digital Library

Google Scholar

Cited By

View all

Titzer B(2022)A fast in-place interpreter for WebAssemblyProceedings of the ACM on Programming Languages10.1145/35633116:OOPSLA2(646-672)Online publication date: 31-Oct-2022
https://dl.acm.org/doi/10.1145/3563311
Joseph JRuhl RSamuel H(2018)Reducing Traffic Congestion for Machine to Machine Type Communication Over 4G-LTE Network by Decreasing Total Bytes Transmitted2018 17th IEEE International Conference On Trust, Security And Privacy In Computing And Communications/ 12th IEEE International Conference On Big Data Science And Engineering (TrustCom/BigDataSE)10.1109/TrustCom/BigDataSE.2018.00259(1720-1721)Online publication date: Aug-2018
https://doi.org/10.1109/TrustCom/BigDataSE.2018.00259

Index Terms

A light-weight compression method for Java card technology

Recommendations

On the dictionary compression for Java card environment
M-SCOPES '13: Proceedings of the 16th International Workshop on Software and Compilers for Embedded Systems

Java Card is a Java running environment developed for low-end embedded systems such as smart cards. In this context of scarce resources, ROM size plays a very important role and compression techniques help reducing program sizes as much as possible. ...
Advanced control flow in Java card programming
LCTES '04

Java Card technology simplifies the development of smart card applications by providing a high-level programming language similar to Java. However, the master-slave programming model used in current Java Card platform creates control flow difficulties ...
Advanced control flow in Java card programming
LCTES '04: Proceedings of the 2004 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems

Java Card technology simplifies the development of smart card applications by providing a high-level programming language similar to Java. However, the master-slave programming model used in current Java Card platform creates control flow difficulties ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM SIGBED Review Volume 11, Issue 4

Special Issue on the 4th Embedded Operating Systems Workshop (EWiLi 2014)

December 2014

66 pages

EISSN:1551-3688

DOI:10.1145/2724942

Editors:
Oleg Sokolsky
University of Pennsylvania
,
Georgios E. Fainekos
Arizona State University
,
Jalil BOUKHOBZA
University of Western Brittany, France
,
Jean Philippe DIGUET
University of South Brittany, France
,
Pierre FICHEUX
OWI, France
,
Frank SINGHOFF
University of Western Brittany, France

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 January 2015

Published in SIGBED Volume 11, Issue 4

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Austrian Federal Ministry for Transport, Innovation, and Technology

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
55
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)2

Reflects downloads up to 14 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Titzer B(2022)A fast in-place interpreter for WebAssemblyProceedings of the ACM on Programming Languages10.1145/35633116:OOPSLA2(646-672)Online publication date: 31-Oct-2022
https://dl.acm.org/doi/10.1145/3563311
Joseph JRuhl RSamuel H(2018)Reducing Traffic Congestion for Machine to Machine Type Communication Over 4G-LTE Network by Decreasing Total Bytes Transmitted2018 17th IEEE International Conference On Trust, Security And Privacy In Computing And Communications/ 12th IEEE International Conference On Big Data Science And Engineering (TrustCom/BigDataSE)10.1109/TrustCom/BigDataSE.2018.00259(1720-1721)Online publication date: Aug-2018
https://doi.org/10.1109/TrustCom/BigDataSE.2018.00259

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

On the dictionary compression for Java card environment

Advanced control flow in Java card programming

Advanced control flow in Java card programming

Comments

Information

Published In

Publisher

Publication History

Check for updates

Author Tags

Qualifiers

Funding Sources

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations