High-level real-time programming in Java
David F. Bacon,Perry Cheng,David Grove,Michael Hind,Vadakkedathu T. Rajan,Eran Yahav,Matthias Hauswirth,Christoph M. Kirsch,Daniel Spoonhower,Martin Vechev +9 more
- 18 Sep 2005
- pp 68-78
TL;DR: The goals include construction of a provably correct real-time garbage collector capable of providing worst case latencies of 100 μs, capable of scaling from sensor nodes up to large multiprocessors; specialized programming constructs that retain the safety and simplicity of Java, and yet provide sub-microsecond latencies.
read more
Abstract: Real-time systems have reached a level of complexity beyond the scaling capability of the low-level or restricted languages traditionally used for real-time programming.While Metronome garbage collection has made it practical to use Java to implement real-time systems, many challenges remain for the construction of complex real-time systems, some specific to the use of Java and others simply due to the change in scale of such systems.The goal of our current research is the creation of a comprehensive Java-based programming environment and methodology for the creation of complex real-time systems. Our goals include construction of a provably correct real-time garbage collector capable of providing worst case latencies of 100 μs, capable of scaling from sensor nodes up to large multiprocessors; specialized programming constructs that retain the safety and simplicity of Java, and yet provide sub-microsecond latencies; the extension of Java's "write once, run anywhere" principle from functional correctness to timing behavior; on-line analysis and visualization that aids in the understanding of complex behaviors; and a principled probabilistic analysis methodology for bounding the behavior of the resulting systems.While much remains to be done, this paper describes the progress we have made towards these goals.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
•Book
JOP Reference Handbook: Building Embedded Systems with a Java Processor
Martin Schoeberl
- 19 Aug 2009
TL;DR: This book complements the thesis and provides insight into the implementation of JOP and the accompanying JVM, and gives you an idea how to build an embedded real-time system based on JOP.
43
Scheduling of hard real-time garbage collection
TL;DR: It is shown that the restricted execution model of the Safety Critical Java standard simplifies root scanning and reduces copying of static data and an upper bound for the collector period is provided so that the application threads will never run out of memory.
Dynamic compilation: the benefits of early investing
Prasad A. Kulkarni,Matthew Arnold,Michael Hind +2 more
- 13 Jun 2007
TL;DR: A number of issues surrounding asynchronous dynamic compilation in a virtual machine, including the importance of enforcing a minimum level of utilization for the compilation thread, are explored and the performance implications of varying the utilization that is enforced are evaluated.
Demonstration: on-line visualization and analysis of real-time systems with tuningfork
David F. Bacon,Perry Cheng,Daniel Frampton,David Grove,Matthias Hauswirth,Vadakkedathu T. Rajan +5 more
- 30 Mar 2006
TL;DR: TuningFork is an online, scriptable data visualization and analysis tool that supports the development and continuous monitoring of real-time systems and has been designed from the ground up for extensibility by leveraging the Eclipse plug-in architecture.
•Journal Article
Derivation and evaluation of concurrent collectors
TL;DR: A single high-level, abstract concurrent garbage collection algorithm is presented, and it is shown how existing snapshot and incremental update collectors, can be derived from the abstract algorithm by reducing precision, and a new hybrid algorithm is derived that has memory requirements similar to the incremental update collector while avoiding recomputation in the termination phase.
12
References
•Book
Large Deviations Techniques and Applications
Amir Dembo,Ofer Zeitouni +1 more
- 27 Mar 1998
TL;DR: The LDP for Abstract Empirical Measures and applications-The Finite Dimensional Case and Applications of Empirically Measures LDP are presented.
6.2K
Giotto: A Time-Triggered Language for Embedded Programming
Thomas A. Henzinger,Benjamin Horowitz,Christoph M. Kirsch +2 more
- 08 Oct 2001
TL;DR: The time-triggered nature of Giotto achieves timing predictability, which makes Giotto particularly suitable for safety-critical applications.
598
On-the-fly garbage collection: an exercise in cooperation
Edsger W. Dijkstra,Leslie Lamport,Alain J. Martin,Carel S. Scholten,E. F. M. Steffens +4 more
- 23 Jul 1975
TL;DR: In this paper, a technique is developed which allows nearly all of the activity needed for garbage detection and collection to be performed by an additional processor operating concurrently with the processor devoted to the computation proper.
590
WCET analysis of probabilistic hard real-time systems
Guillem Bernat,Antoine Colin,Stefan M. Petters +2 more
- 03 Dec 2002
TL;DR: This work combines both measurement and analytical approaches into a model for computing probabilistically bounds on the execution time of the worst case path of sections of code and introduces the notion of probabilistic hard real-time systems which have to meet all the deadlines but for which a (high) probabilism guarantee suffices.
404
A real-time garbage collector with low overhead and consistent utilization
David F. Bacon,Perry Cheng,Vadakkedathu T. Rajan +2 more
- 15 Jan 2003
TL;DR: A mostly non-moving, dynamically defragmenting collector is presented that is able to obtain mutator utilization rates of 45% with only 1.6--2.5 times the actual space required by the application, a factor of 4 improvement in utilization over the best previously published results.
Related Papers (5)
Tomas Kalibera,Filip Pizlo,Antony L. Hosking,Jan Vitek +3 more
- 01 Dec 2009
Angelo Corsaro,Douglas C. Schmidt +1 more
- 30 Oct 2002
Saranya Natarajan,David Broman +1 more
- 11 Apr 2018
Claude Kaiser,Jean-François Pradat-Peyre +1 more
- 06 Jun 2009