Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

Commercial Java virtual machines are designed to maximize the performance of applications at the expense of predictability. High throughput garbage collection algorithms, for example, can introduce pauses of 100 milliseconds or more. We are interested in supporting applications with response times in the tens of microseconds and their integration with larger timing-oblivious applications in the same Java virtual machine. We propose Reflexes, a new abstraction for writing highly responsive systems in Java and investigate the virtual machine support needed to add Reflexes to a Java environment. Our implementation of Reflexes was evaluated on several programs including an audio-processing application. We were able to run a Reflex at 22.05KHz with less than 0.2% missed deadlines over 10 million observations, a result that compares favorably to an implementation written in C.

REFERENCES

• 1: http://www.tglx.de/projects/hrtimers/2.6.17/.
• 2: Chris Andreae, Yvonne Coady, Celina Gibbs, James Noble, Jan Vitek, and Tian Zhao. Scoped Types and Aspects for Real-Time Java. In Proceedings of the European Conference on Object-Oriented Programming (ECOOP 2006), pages 124--147, Nantes, France, July 2006. Springer.
• 3: Austin Armbuster, Jason Baker, Antonio Cunei, David Holmes, Chapman Flack, Filip Pizlo, Edward Pla, Marek Prochazka, and Jan Vitek. A Real-time Java virtual machine with applications in avionics. ACM Transactions in Embedded Computing Systems (TECS), 2006.
• 4: Joshua Auerbach , David F. Bacon , Daniel T. Iercan , Christoph M. Kirsch , V. T. Rajan , Harald Roeck , Rainer Trummer, Java takes flight: time-portable real-time programming with exotasks, Proceedings of the 2007 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools, June 13-15, 2007, San Diego, California, USA [doi>10.1145/1254766.1254775]
• 5: David F. Bacon , Perry Cheng , V. T. Rajan, A real-time garbage collector with low overhead and consistent utilization, Proceedings of the 30th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.285-298, January 15-17, 2003, New Orleans, Louisiana, USA [doi>10.1145/604131.604155]
• 6: Jason Baker , Antonio Cunei , Chapman Flack , Filip Pizlo , Marek Prochazka , Jan Vitek , Austin Armbruster , Edward Pla , David Holmes, A Real-time Java Virtual Machine for Avionics - An Experience Report, Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'06), p.384-396, April 04-07, 2006 [doi>10.1109/RTAS.2006.7]
• 7: BEA. Weblogic real time. www.bea.com., 2006.
• 8: James Gosling , Greg Bollella, The Real-Time Specification for Java, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 2000
• 9: Chandrasekhar Boyapati , Robert Lee , Martin Rinard, Ownership types for safe programming: preventing data races and deadlocks, Proceedings of the 17th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications, November 04-08, 2002, Seattle, Washington, USA [doi>10.1145/582419.582440]
• 10: John Tang Boyland. Alias killing: Unique variables without destructive reads. In IWAOOS, 1999.
• 11: Asynchronous Transfer of Control in the Real-Time Specification for Java, Proceedings of the Fifth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, p.101, April 29-May 01, 2002
• 12: Jeff Child. DD(X) program leads navy's voyage toward cost-efficient computing. COTS Journal, June 2006.
• 13: David G. Clarke , John M. Potter , James Noble, Ownership types for flexible alias protection, Proceedings of the 13th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications, p.48-64, October 18-22, 1998, Vancouver, British Columbia, Canada [doi>10.1145/286936.286947]
• 14: Angelo Corsaro , Ron K. Cytron, Efficient memory-reference checks for real-time java, Proceedings of the 2003 ACM SIGPLAN conference on Language, compiler, and tool for embedded systems, June 11-13, 2003, San Diego, California, USA [doi>10.1145/780732.780740]
• 15: Roger Henriksson. Scheduling Garbage Colection in Embedded Systems. PhD thesis, Lund University, July 1998.
• 16: Tom Henzinger, Christoph M. Kirsch, and T. Z. Horowitz. Giotto: A time-triggered language for embedded programming. Proceedings of the IEEE, 91(1):84--99, January 2003.
• 17: Jagun Kwon , Andy Wellings , Steve King, Ravenscar-Java: a high integrity profile for real-time Java, Proceedings of the 2002 joint ACM-ISCOPE conference on Java Grande, p.131-140, November 03-05, 2002, Seattle, Washington, USA [doi>10.1145/583810.583825]
• 18: Jeremy Manson , Jason Baker , Antonio Cunei , Suresh Jagannathan , Marek Prochazka , Bin Xin , Jan Vitek, Preemptible Atomic Regions for Real-Time Java, Proceedings of the 26th IEEE International Real-Time Systems Symposium, p.62-71, December 05-08, 2005 [doi>10.1109/RTSS.2005.34]
• 19: Filip Pizlo, Jason Fox, David Holmes, and Jan Vitek. Real-time Java scoped memory: design patterns and semantics. In Proceedings of the IEEE International Symposium on Object-oriented Real-Time Distributed Computing (ISORC'04), Vienna, Austria, May 2004.
• 20: Filip Pizlo , Antony L. Hosking , Jan Vitek, Hierarchical real-time garbage collection, Proceedings of the 2007 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools, June 13-15, 2007, San Diego, California, USA [doi>10.1145/1254766.1254784]
• 21: Filip Pizlo , Jan Vitek, An Emprical Evaluation of Memory Management Alternatives for Real-Time Java, Proceedings of the 27th IEEE International Real-Time Systems Symposium, p.35-46, December 05-08, 2006 [doi>10.1109/RTSS.2006.9]
• 22: F. Siebert, Real-Time Garbage Collection in Multi-Threaded Systems on a Single Processor, Proceedings of the 20th IEEE Real-Time Systems Symposium, p.277, December 01-03, 1999
• 23: Daniel Spoonhower , Joshua Auerbach , David F. Bacon , Perry Cheng , David Grove, Eventrons: a safe programming construct for high-frequency hard real-time applications, Proceedings of the 2006 ACM SIGPLAN conference on Programming language design and implementation, June 11-14, 2006, Ottawa, Ontario, Canada [doi>10.1145/1133981.1134015]
• 24: Tian Zhao , James Noble , Jan Vitek, Scoped Types for Real-Time Java, Proceedings of the 25th IEEE International Real-Time Systems Symposium (RTSS'04), p.241-251, December 05-08, 2004 [doi>10.1109/REAL.2004.51]

INDEX TERMS

Primary Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.4 Processors
          Subjects: Interpreters

Additional Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.3 Language Constructs and Features
          Subjects: Classes and objects
      D.3.4 Processors
          Subjects: Run-time environments

General Terms:
Experimentation, Languages

Keywords:
Java virtual machine, memory management, ownership types, real-time systems