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.
  • Venari project home page.