Hard real-time garbage collection for a Java chip multi-processor

Wolfgang Puffitsch

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Abstract

Garbage collection is a well known technique to increase program safety and developer productivity. Within the past few years, it has also become feasible for uniprocessor hard real-time systems. However, garbage collection for multi-processors does not yet meet the requirements of hard real-time systems. In this paper, we present a hard real-time garbage collector for a Java chip multi-processor that provides non-disruptive and analyzable behavior. For retrieving the references in local variables of threads, we propose a protocol that minimizes disruptions for high-priority tasks while still providing good bounds on the time until stack scanning finishes. Also, we developed a hardware unit that enables transparent, preemptible copying of objects, which eliminates the need to block tasks while copying objects. Evaluation of the hardware shows that the copy unit introduces only little overhead and does not limit the critical path. Measurements resulted in release jitter for high-priority tasks of 224 μs or less on an embedded multi-processor with 8 cores clocked at 100 MHz. This indicates that with the proposed garbage collector, high scheduling quality and garbage collection do not contradict each other on chip multi-processors.
Original languageEnglish
Title of host publicationProceedings of the 9th International Workshop on Java Technologies for Real-Time and Embedded Systems
Number of pages10
Publication date2011
Pages64-73
ISBN (Print)978-1-4503-0731-4
DOIs
Publication statusPublished - 2011
Externally publishedYes
Event9th International Workshop on Java Technologies for Real-Time and Embedded Systems - York, United Kingdom
Duration: 26 Sep 201128 Sep 2011
Conference number: 9
http://www.informatik.uni-trier.de/~ley/db/conf/jtres/jtres2011.html

Workshop

Workshop9th International Workshop on Java Technologies for Real-Time and Embedded Systems
Number9
CountryUnited Kingdom
CityYork
Period26/09/201128/09/2011
Internet address

Fingerprint

Dive into the research topics of 'Hard real-time garbage collection for a Java chip multi-processor'. Together they form a unique fingerprint.

Cite this