Real-Time Garbage Collection for a Multithreaded Java Microcontroller

Authors:
Matthias Pfeffer;Theo Ungerer;Stephan Fuhrmann;Jochen Kreuzinger;Uwe Brinkschulte
Affiliations:
Institute for Computer Science, University of Augsburg, D-86159 Augsburg, Germany pfeffer@informatik.uni-augsburg.de;Institute for Computer Science, University of Augsburg, D-86159 Augsburg, Germany ungerer@informatik.uni-augsburg.de;Institute for Computer Design and Fault Tolerance, University of Karlsruhe, D-76128 Karlsruhe, Germany;Institute for Computer Design and Fault Tolerance, University of Karlsruhe, D-76128 Karlsruhe, Germany;Institute for Process Control and Robotics, University of Karlsruhe, D-76128 Karlsruhe, Germany brinks@ira.uka.de
Venue:
Real-Time Systems
Year:
2004

Citing 12
Cited 8

The treadmill: real-time garbage collection without motion sickness

ACM SIGPLAN Notices
Very concurrent mark-&-sweep garbage collection without fine-grain synchronization

Proceedings of the 1st international symposium on Memory management
List processing in real time on a serial computer

Communications of the ACM
On-the-fly garbage collection: an exercise in cooperation

Communications of the ACM
MicroUnity's MediaProcessor Architecture

IEEE Micro
Dynamic Storage Allocation: A Survey and Critical Review

IWMM '95 Proceedings of the International Workshop on Memory Management
Uniprocessor Garbage Collection Techniques

IWMM '92 Proceedings of the International Workshop on Memory Management
A Multithreaded Java Microcontroller for Thread-Oriented Real-Time Event Handling

PACT '99 Proceedings of the 1999 International Conference on Parallel Architectures and Compilation Techniques
Real-time scheduling on multithreaded processors

RTCSA '00 Proceedings of the Seventh International Conference on Real-Time Systems and Applications
Real-Time Garbage Collection for a Multithreaded Java Microcontroller

ISORC '01 Proceedings of the Fourth International Symposium on Object-Oriented Real-Time Distributed Computing
Non-compacting memory allocation and real-time garbage collection

Non-compacting memory allocation and real-time garbage collection
A multithreaded PowerPC processor for commercial servers

IBM Journal of Research and Development

Exact roots for a real-time garbage collector

JTRES '06 Proceedings of the 4th international workshop on Java technologies for real-time and embedded systems
Exploiting the efficiency of generational algorithms for hardware-supported real-time garbage collection

Proceedings of the 2007 ACM symposium on Applied computing
Schedulable garbage collection in CLI virtual execution system

Real-Time Systems
Garbage collection-aware utility accrual scheduling

Real-Time Systems
Mark-sweep or copying?: a "best of both worlds" algorithm and a hardware-supported real-time implementation

Proceedings of the 6th international symposium on Memory management
An Operating System Architecture for Organic Computing in Embedded Real-Time Systems

ATC '08 Proceedings of the 5th international conference on Autonomic and Trusted Computing
A Garbage Collection Technique for Embedded Multithreaded Multicore Processors

ARCS '09 Proceedings of the 22nd International Conference on Architecture of Computing Systems
An embedded GC module with support for multiple mutators and weak references

ARCS'10 Proceedings of the 23rd international conference on Architecture of Computing Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We envision the upcoming of microcontrollers and systems-on-chip that are based on multithreaded processor kernels due to the fast context switching ability of hardware multithreading. Moreover we envision an extensive market for Java-based applications in embedded real-time systems. This paper introduces two new garbage collection algorithms that are dedicated to real-time garbage collection on a multithreaded Java microcontroller. Our garbage collector runs in a thread slot in parallel to real-time applications. We show that our algorithms require only about 5–10% of the processor time for an effective garbage collection concerning our real-time benchmarks.