Slim VM

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Slim VM: optimistic partial program loading for connected embedded Java virtual machines

Full text

Pdf (579 KB)

Source

ACM International Conference Proceeding Series; Vol. 347 archive
Proceedings of the 6th international symposium on Principles and practice of programming in Java table of contents

Modena, Italy

SESSION: Optimization and run-time performance II table of contents

Pages 117-126

Year of Publication: 2008

ISBN:978-1-60558-223-8

Authors

Gregor Wagner	University of California, Irvine Irvine, CA
Andreas Gal	University of California, Irvine Irvine, CA
Michael Franz	University of California, Irvine Irvine, CA

Sponsor

ACM: Association for Computing Machinery

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 9, Downloads (12 Months): 79, Citation Count: 0

Additional Information:

abstract references 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/1411732.1411749 What is a DOI?

ABSTRACT

Embedded systems are inherently limited in terms of local storage capacity. This limitation conflicts with the demands of modern virtual machine platforms, which require large amounts of library code to be present on each client device. These conflicting requirements are often resolved by providing specialized embedded versions of the standard libraries, but even these stripped down libraries consume significant resources.

We present a solution for "always connected" mobile devices that is based on a zero footprint paradigm. In our approach, all code resides on a remote host. Only those parts of applications and libraries that are likely to be needed are transferred to the mobile device. Since it is difficult to predict statically which library parts will be needed at runtime, we combine static analysis and lazy code loading to transfer code with a high likelihood of execution ahead of time while other code (such as exception code) remains on the remote host and is provided only on demand. This allows us to perform not only dead code elimination, but also aggressive elimination of cold (or potentially unused) code.

The granularity of our approach is flexible all the way down to individual basic blocks. Our method achieves total code size reductions of up to 95%.

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	Denis N. Antonioli , Markus Pilz, Analysis of the Java Class File Format, University of Zurich, 1998
	2	Quetzalcoatl Bradley , R. Nigel Horspool , Jan Vitek, JAZZ: an efficient compressed format for Java archive files, Proceedings of the 1998 conference of the Centre for Advanced Studies on Collaborative research, p.7, November 30-December 03, 1998, Toronto, Ontario, Canada
	3	J. Adam Butts , Guri Sohi, Dynamic dead-instruction detection and elimination, Proceedings of the 10th international conference on Architectural support for programming languages and operating systems, October 05-09, 2002, San Jose, California
	4	L. R. Clausen. A Java Bytecode Optimizer Using Side-Effect Analysis. Concurrency: Practice and Experience, 9(11):1031--1045, 1997.
	5	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]
	6	M. Dahm. Byte Code Engineering Library (BCEL) http://jakarta.apache.org/bcel/, 2001.
	7	Jens Ernst , William Evans , Christopher W. Fraser , Todd A. Proebsting , Steven Lucco, Code compression, Proceedings of the ACM SIGPLAN 1997 conference on Programming language design and implementation, p.358-365, June 16-18, 1997, Las Vegas, Nevada, United States
	8	Michael Franz , Thomas Kistler, Slim binaries, Communications of the ACM, v.40 n.12, p.87-94, Dec. 1997 [doi>10.1145/265563.265576]
	9	James Gosling , Bill Joy , Guy L. Steele, The Java Language Specification, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1996
	10	W. P. John Rose, Kumar Srinivasan. JSR 200: Network Transfer Format for JavaTM Archives, September 2004.
	11	Chandra Krintz , Brad Calder , Han Bok Lee , Benjamin G. Zorn, Overlapping execution with transfer using non-strict execution for mobile programs, Proceedings of the eighth international conference on Architectural support for programming languages and operating systems, p.159-169, October 02-07, 1998, San Jose, California, United States
	12	J. A. Mathew , P. D. Coddington , K. A. Hawick, Analysis and development of Java Grande benchmarks, Proceedings of the ACM 1999 conference on Java Grande, p.72-80, June 12-14, 1999, San Francisco, California, United States [doi>10.1145/304065.304101]
	13	William Pugh, Compressing Java class files, Proceedings of the ACM SIGPLAN 1999 conference on Programming language design and implementation, p.247-258, May 01-04, 1999, Atlanta, Georgia, United States
	14	Derek Rayside , Kostas Kontogiannis, Extracting Java Library Subsets for Deployment on Embedded Systems, Proceedings of the Third European Conference on Software Maintenance and Reengineering, p.102, March 03-05, 1999
	15	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
	16	N. Richards. HelloWorld! in 70 Bytes http://www2.sys-con.com/ITSG/virtualcd/java/archives/0707/richards/index.html, 2004.
	17	Christian H. Stork , Michael Franz, Well: a language-agnostic foundation for compact and inherently safe mobile code, California State University at Long Beach, Long Beach, CA, 2006
	18	Sun Microsystems. KVM - Kilobyte Virtual Machine White Paper. http://java.sun.com/products/kvm/wp/. Palo Alto, CA, USA, 1999.
	19	Peter F. Sweeney , Frank Tip, Extracting library-based object-oriented applications, Proceedings of the 8th ACM SIGSOFT international symposium on Foundations of software engineering: twenty-first century applications, p.98-107, November 06-10, 2000, San Diego, California, United States
	20	Frank Tip , Peter F. Sweeney , Chris Laffra, Extracting library-based Java applications, Communications of the ACM, v.46 n.8, August 2003 [doi>10.1145/859670.859695]
	21	Frank Tip , Peter F. Sweeney , Chris Laffra , Aldo Eisma , David Streeter, Practical extraction techniques for Java, ACM Transactions on Programming Languages and Systems (TOPLAS), v.24 n.6, p.625-666, November 2002 [doi>10.1145/586088.586090]
	22	Y.-S. Yang, M. sik Jin, S.-I. Jun, and M.-S. Jung. A Study on an Efficient Pre-Resolution Method for Embedded Java System. Virtual Environments, Human-Computer Interfaces and Measurement Systems, pages 20--24, July 2004.