Real-Time Replication Garbage Collection

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 usingour algorithmare small and that bounded pause times of 50 milliseconds can be readily achieved.

• Type: Conference
• Year: 1993
• Where: PLDI
• Authors: Scott Nettles, James O'Toole
• Keywords: Continuous Unimpeded Mutator, Garbage Collector, PLDI 1993, Programming Languages, first Copying Garbage