MIT Programming Systems Research Group
Abstract
menu

Real-Time Replication-Based Garbage Collection
Scott Nettles and James O'Toole
ACM SIGPLAN Conference on Programming Language Design and Implementation, Albequerque, New Mexico, June 1993

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

You can download the full text of this paper by selecting the appropriate icon:

PDF PS