Real-Time Replication Garbage Collection (1993)
| Venue: | In SIGPLAN Symposium on Programming Language Design and Implementation |
| Citations: | 35 - 7 self |
BibTeX
@INPROCEEDINGS{Nettles93real-timereplication,
author = {Scott Nettles},
title = {Real-Time Replication Garbage Collection},
booktitle = {In SIGPLAN Symposium on Programming Language Design and Implementation},
year = {1993},
pages = {217--226},
publisher = {ACM}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
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. Keywords: real-time garbage collection, copying garbage collection, incremental collection, concurrent collection, replication. 1 Introduction Garbage collector pauses are always annoying, but for many applications they are intolerable. For example, smoothly Authors' addresses: nettles@cs.cmu.edu, School of Computer Science, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, Pennsylvania 15213. (412)268-3617 otoole@lcs.mit.edu, Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, Ma...
