Decoupled root scanning in multi-processor systems

Wolfgang Puffitsch

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

Abstract

Garbage collection (GC) is a well known approach to simplify software development. Recently, it has started to gain acceptance also in the real-time community. Several hard real-time GC algorithms have been proposed for uniprocessors. However, the growing popularity of multi-processors for real-time systems entails that algorithms and techniques have to be developed that allow hard realtime GC on multi-processors as well.

We propose a novel root cache, which aggregates information of the processor-local root sets in multi-processor systems. It allows that the root scanning phase of the garbage collector is decoupled from the root scanning phase of working threads. Thread-local root scanning can be scheduled flexibly, without impeding the garbage collector. Additionally, the new cache lowers both the blocking time and the memory bandwidth consumption due to the root scanning phase of GC.

The proposed solution has been implemented for evaluation in a chip multi-processor system based on the Java Optimized Processor. We show how bounds on the garbage collector period can be extended to take into account the root cache. We also present experimental results, which highlight the advantages and limits of the proposed approach.

Original languageEnglish
Title of host publicationCASES '08 Proceedings of the 2008 International Conference on Compilers, Architectures and Synthesis for Embedded Systems
Number of pages8
Publication date2008
Pages91-98
ISBN (Print)978-1-60558-469-0
DOIs
Publication statusPublished - 2008
Externally publishedYes
Event2008 International Conference on Compilers, Architectures and Synthesis for Embedded Systems - Atlanta, GA, United States
Duration: 19 Oct 200824 Oct 2008

Conference

Conference2008 International Conference on Compilers, Architectures and Synthesis for Embedded Systems
CountryUnited States
CityAtlanta, GA
Period19/10/200824/10/2008

Fingerprint Dive into the research topics of 'Decoupled root scanning in multi-processor systems'. Together they form a unique fingerprint.

Cite this