A Real-time Garbage Collector with Low Overhead and Consistent Utilization

DMCA

A Real-time Garbage Collector with Low Overhead and Consistent Utilization (2003)

Cached

Download Links

Other Repositories/Bibliography

CiteULike
DBLP

by David F. Bacon , Perry Cheng , V.T. Rajan

Citations:

166 - 22 self

BibTeX

@INPROCEEDINGS{Bacon03areal-time,
    author = {David F. Bacon and Perry Cheng and V.T. Rajan},
    title = {A Real-time Garbage Collector with Low Overhead and Consistent Utilization},
    booktitle = {},
    year = {2003},
    pages = {285--298},
    publisher = {ACM Press}
}

OpenURL

Abstract

Now that the use of garbage collection in languages like Java is becoming widely accepted due to the safety and software engineering benefits it provides, there is significant interest in applying garbage collection to hard real-time systems. Past approaches have generally suffered from one of two major flaws: either they were not provably real-time, or they imposed large space overheads to meet the real-time bounds. We present a mostly non-moving, dynamically defragmenting collector that overcomes both of these limitations: by avoiding copying in most cases, space requirements are kept low; and by fully incrementalizing the collector we are able to meet real-time bounds. We implemented our algorithm in the Jikes RVM and show that at real-time resolution we are 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. Defragmentation causes no more than 4% of the traced data to be copied.

Keyphrases

real-time garbage collector consistent utilization low overhead garbage collection real-time bound major flaw jikes rvm significant interest actual space traced data large space overhead real-time resolution hard real-time system space requirement software engineering benefit mutator utilization rate past approach

DMCA