Replication-Based Real-Time Garbage Collection
Authors: Scott Nettles and James O'Toole
To appear in PLDI '93.
The full text of this paper is here (in
PostScript).
Abstract
We have implemented the first copying garbage collector that permits
continuous unimpeded mutator access to the original objects during
copying. The garbage collector incrementally replicates all accessible
objects and uses a mutation log to bring the replicas up-to-date with
changes made by the mutator. An experimental implementation
demonstrates that the costs of using our algorithm are small and that
bounded pause times of 50 milliseconds can be readily
achieved.