Very concurrent mark-&-sweep garbage collection without fine-grain synchronization

SIGPLAN Notices (ACM Special Interest Group on Programming Languages)

Volumn 34, Issue 3, 1999, Pages 166-174

  Huelsbergen, Lorenz ^a   Winterbottom, Phil ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0003713293     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/301589.286878     Document Type: Article

References (28)

1. A. W. Appel. Compiling with Continuations. Cambridge University Press, 1992.
2. A. W. Appel, J. R. Ellis, and K. Li. Real-time concurrent collection on stock multiprocessors. In Conference on Programming Language Design and Implementation, pages 11-20. Association for Computing Machinery, June 1988.
3. A. W. Appel and D. B. MacQueen. A Standard ML compiler. Functional Programming Languages and Computer Architecture, 274:301-324, 1987.
4. H. G. Baker. List processing in real time on a serial computer. Communications of the ACM, 21(4):280-294, April 1978.
5. E. Biagioni, R. Harper, P. Lee, and B. G. Milnes. Signatures for a protocol stack: A systems application of Standard ML. In Proceedings of the Conference on Lisp and Functional Programming, pages 55-64. Association for Computing Machinery, June 1994.
6. H.-J. Boehm, A. J. Demers, and S. Shenker. Mostly parallel garbage collection. In Conference on Programming Language Design and Implementation, pages 157-164. Association for Computing Machinery, June 1991.
7. E. W. Dijkstra, L. Lamport, A. J. Martin, C. S. Scholten, and E. F. M. 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 multithreaded implementation of ML. In Symposium on Principles of Programming Languages, pages 113-123. Association for Computing Machinery, 1993.
9. R. R. Fenichel and J. C. Yochelson. A Lisp garbage-collector for virtual memory computer systems. Communications of the ACM, 12(11):611-612, November 1969.
10. J. Gosling and H. McGilton. The Java language environment: a white paper. Sun Microsystems, Inc., 1995.
11. R. H. Halstead, Jr. Implementation of Multilisp: Lisp on a multiprocessor. In Proceedings of the Conference on Lisp and Functional Programming, pages 9-17. Association for Computing Machinery, August 1984.
12. L. Huelsbergen and J. R. Larus. A concurrent copying garbage collector for languages that distinguish (im)mutable data. In Principles and Practice of Parallel Programming, pages 73-82. Association for Computing Machinery, May 1993.
13. R. Jones and R. Lins. Garbage Collection. John Wiley & Sons, 1996.
14. D. E. Knuth. The Art of Computer Programming, Volume 1: Fundamental Algorithms. Addison-Wesley, Reading, MA, 1969.
15. Bell Laboratories. Inferno Developers Guide. Lucent Technologies, Murray Hill, NJ, 1996.
16. Bell Laboratories. The Limbo Language Definition. Lucent Technologies, Murray Hill, NJ, 1996.
17. L. Lamport. Garbage collection with multiple processes: An exercise in parallelism. In Proceedings of the International Conference on Parallel Processing, pages 50-54, August 1976.
18. H. Lieberman and C. Hewitt. A real-time garbage collector based on the lifetimes of objects. Communications of the ACM, 26(6):419-429, June 1983.
19. J. McCarthy. Recursive functions of symbolic expressions and their computation by machine. Communications of the ACM, pages 184-195, April 1960.
20. R. Milner. A theory of type polymorphism in programming. Journal of Computer and System Sciences, 17:348-375, 1978.
21. R. Milner, M. Tofte, and R. Harper. The Definition of Standard ML. MIT Press, 1990.
22. M. Minsky. A LISP garbage collector algorithm using serial secondary storage. A.I. Memo 58, Massachusetts Institute of Technology, 1963.
23. S. Nettles and J. O'Toole. Replication-based real-time garbage collection. In Conference on Programming Language Design and Implementation. Association for Computing Machinery, June 1993.
24. C. Queinnec, B. Beaudoing, and J.-P. Queille. Mark DURING Sweep, rather than Mark THEN Sweep. In Conference on Parallel Architectures and Languages Europe: PARLE, pages 224-237, 1989.
25. J. H. Reppy. A high-performance garbage collector for Standard ML. Technical memorandum, AT&T Bell Laboratories, January 1994.
26. G. L. Steele Jr. Multiprocessing compactifying garbage collection. Communications of the ACM, 18(9):495-508, September 1975.
27. D. Ungar. The Design and Evaluation of a High Performance Smalltalk System. MIT Press, 1987.
28. P. R. Wilson. Uniprocessor garbage collection techniques. In International Workshop on Memory Management. Springer Verlag, 1992.