Darjeeling, a Java compatible virtual machine for microcontrollers

ABSTRACT

The Java programming language enjoys widespread popularity on platforms ranging from servers to mobile phones. While efforts have been made to run Java on microcontroller platforms, there is currently no feature-rich, open source virtual machine available. In this paper we present Darjeeling, a system comprising offline tools and a memory efficient runtime. The offline post-compiler tool analyzes, links and consolidates Java class files into loadable modules. The runtime implements a modified Java VM that supports multithreading and is designed specifically to operate in constrained execution environments such as wireless sensor network nodes. Darjeeling improves upon existing work by supporting inheritance, threads, garbage collection, and loadable modules while keeping memory usage to a minimum. We have demonstrated Java running on AVR128 and MSP430 micro-controllers at speeds of up to 70,000 JVM instructions per second.

REFERENCES

• 1: Shah Bhatti , James Carlson , Hui Dai , Jing Deng , Jeff Rose , Anmol Sheth , Brian Shucker , Charles Gruenwald , Adam Torgerson , Richard Han, MANTIS OS: an embedded multithreaded operating system for wireless micro sensor platforms, Mobile Networks and Applications, v.10 n.4, p.563-579, August 2005 [doi>10.1145/1160162.1160178]
• 2: Butters, A. M. (2007): Total Cost of Ownership: A Comparison of C/C++ and Java. Evans Data Corp, www.evansdata.com
• 3: P. Corke, P. Sikka, W. Hu, S. Sen, P. Valencia, C. Crossman (Feb. 2007): a Sensor Network Architecture for Software Environments, CSIRO ICT Centre Technical Report
• 4: Adam Dunkels , Niclas Finne , Joakim Eriksson , Thiemo Voigt, Run-time dynamic linking for reprogramming wireless sensor networks, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA [doi>10.1145/1182807.1182810]
• 5: Adam Dunkels , Oliver Schmidt , Thiemo Voigt , Muneeb Ali, Protothreads: simplifying event-driven programming of memory-constrained embedded systems, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA [doi>10.1145/1182807.1182811]
• 6: Jason Hill , Robert Szewczyk , Alec Woo , Seth Hollar , David Culler , Kristofer Pister, System architecture directions for networked sensors, Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, p.93-104, November 2000, Cambridge, Massachusetts, United States
• 7: Joel Koshy , Raju Pandey, VMSTAR: synthesizing scalable runtime environments for sensor networks, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA [doi>10.1145/1098918.1098945]
• 8: Levis, P., Culler, D. (2002): 'Maté: a tiny virtual machine for sensor networks'. SIGOPS Oper. Syst. Rev. 36(5):85--95.
• 9: Tim Lindholm , Frank Yellin, Java Virtual Machine Specification, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1999
• 10: Tim Lindholm , Frank Yellin, Java Virtual Machine Specification, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1999
• 11: http://www.harbaum.org/till/nanovm
• 12: D. Palmer , P. Sikka , P. Valencia , P. Corke, An optimising compiler for generated tiny virtual machines, Proceedings of the 2nd IEEE workshop on Embedded Networked Sensors, p.161-162, April 30-May 01, 2005
• 13: Porthouse, C., Butcher, D. (August 2004): Multitasking JavaTM on ARM platforms. Whitepaper, ARM Limited, http://www.arm.com/pdfs/MVMWhitePaper.pdf
• 14: B. Saballus et. al.: Towards a Distributed Java VM in Sensor Networks using Scalable Source Routing
• 15: Sen, S. & Oliver, C. R. (2006): A Rule-Based Language for Programming Wireless Sensor Actuator Networks using Frequency and Communication. EmNetS-III. The Third IEEE Workshop on Embedded Networked Sensors.
• 16: Yunhe Shi , David Gregg , Andrew Beatty , M. Anton Ertl, Virtual machine showdown: stack versus registers, Proceedings of the 1st ACM/USENIX international conference on Virtual execution environments, June 11-12, 2005, Chicago, IL, USA [doi>10.1145/1064979.1065001]
• 17: Sun Microsystems (2002): Java Card#8482; 2.2 Off-Card Verifier. Whitepaper, Sun Microsystems, June 2002
• 18: http://tinyvm.sourceforge.net/
• 19: http://www.tiobe.com
• 20: Adam Dunkels , Bjorn Gronvall , Thiemo Voigt, Contiki - A Lightweight and Flexible Operating System for Tiny Networked Sensors, Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks, p.455-462, November 16-18, 2004 [doi>10.1109/LCN.2004.38]

INDEX TERMS

Primary Classification:
  D. Software
  D.1 PROGRAMMING TECHNIQUES
      D.1.5 Object-oriented Programming

General Terms:
Languages

Keywords:
Java, sensor networks