Real-Time Replication Garbage Collection

ACM SIGPLAN Notices

Volumn 28, Issue 6, 1993, Pages 217-226

  Nettles, Scott ^a   O'Toole, James ^a  

^a NONE

Author keywords

concurrent collection; copying garbage collection; incremental collection; real time garbage collection; replication

Indexed keywords

EID: 84976785175     PISSN: 03621340     EISSN: 15581160     Source Type: Journal    
DOI: 10.1145/173262.155111     Document Type: Article

References (20)

1. Andrew W. Appel, John R. Ellis, and Kai Li. Real-time Concurrent Garbage Collection on Stock Multiprocessors. In SIGPLAN Symposium on Programming Language Design and Implementation, pages 11-20, 1988.
2. H. G. Baker. List Processing in Real Time on a Serial Computer. Communications of the ACM, 21(4):280-294, 1978.
3. Hans-Juergen Boehm, Alan J. Demers, and Scott Shenker. Mostly Parallel Garbage Collection. In SIGPLAN Symposium on Programming Language Design and Implementation, pages 157-164, 1991.
4. Rodney A. Brooks. Trading Data Space for Reduced Time and Code Space in Real-Time Garbage Collection. In SIGPLAN Symposium on LISP and Functional Programming, 1984.
5. Stuart K. Card, Thomas R Moran, and Allen Newell. The Psychology of Human-Computer Interaction. Lawrence Erlbaum Associates, Hillsdale, NJ, 1983.
6. Eric Cooper, Scott Nettles, and Indira Subramanian. Improving the Performance of SML Garbage Collection using Application-Specific Virtual Memory Management. In Proceedings of the ACM Conference on Lisp and Functional Programming, pages 43-52, June 1992.
7. E. Dijkstra, L. Lamport, A. Martin, C. Scholten, and E. Steffens. On-the-fly Garbage Collection: An Exercise in Cooperation. Communications of the ACM, 21(11):966-975, November 1978.
8. D. Doligez and X. Leroy. A concurrent generational garbage collector for a multi-threaded implementation of ml. In Proceedings of the 1993 ACM Symposium on Principles of Programming Languages, pages 113-123, January 1993.
9. John R. Ellis, Kai Li, and Andrew W. Appel. Real-time Concurrent Garbage Collection on Stock Multiprocessors. Technical Report DEC-SRC-TR-25, DEC Systems Research Center, February 1988.
10. Antony L. Hosking, J. Eliot B. Moss, and Darko Stefanovic. A comparative performance evaluation of write barrier implementations. In Proceedings of the 1992 Conference on Object-Oriented Programming Systems, Languages, and Applications, 1992.
11. Lorenz Huelsbergen and James R. Larus. A concurrent copying garbage collector for languages that distinguish (im)mutable data. In Proceedings of the 1993 ACM Symposiym on Principles and Practice of Parallel Programming, 1993. To appear.
12. David A. Moon. Garbage Collection in a Large Lisp System. In Proceedings of the 1984 ACM Symposium on Lisp and Functional Programming, pages 235-246. ACM, August 1984.
13. Scott M. Nettles, James W. O'Toole, and David K. Gifford. Concurrent garbage collection of persistent heaps. Technical Report MIT-LCS-TR-569 and CMU-CS-93-137, Massachusetts Institute of Technology and Carnegie Mellon University, 1993. Submitted to 14th Symposium on Operating Systems Principles.
14. Scott M. Nettles, James W. O'Toole, David Pierce, and Nicholas Haines. Replication-Based Incremental Copying Collection. In Proceedings of the SIGPLAN International Workshop on Memory Management, pages 357-364. ACM, Springer-Verlag, September 1992. Also available as Carnegie Mellon University Technical Report CMU-CS-93-135.
15. K. Nilsen. Garbage Collection of Strings and Linked Data Structures in Real-time. Software-Practice and Experience, 18(7):613-640, July 1988.
16. S. C. North and J.H. Reppy. Concurrent Garbage Collection on Stock Hardware. In Gilles Kahn, editor, Functional Programming Languages and Computer Architecture (LNCS 274), pages 113-133. Springer-Verlag, 1987.
17. James W. O'Toole. Garbage Collecting an Object Cache. Technical Report MIT/LCS/TM-485, Massachusetts Institute of Technology, April 1993. To appear.
18. James W. O'Toole and Scott M. Nettles. Concurrent Replication Garbage Collection. Technical Report MIT-LCS-TR-570 and CMU-CS-93-138, Massachusetts Institute of Technology and Carnegie Mellon University, 1993.
19. James W. O'Toole and Scott M. Nettles. Real-Time Replication GC: An Implementation Report. Technical Report ?IT-LCS-TR-568 and CMU-CS-93-136, Massachusetts Institute of Technology and Carnegie Mellon University, 1993.
20. Paul R. Wilson. Uniprocessor Garbage Collection Techniques. In Proceedings of the 1992 SIGPLAN International Workshop on Memory Management, pages 1-42. ACM, Springer-Verlag, September 1992.