On bounding time and space for multiprocessor garbage collection

SIGPLAN Notices (ACM Special Interest Group on Programming Languages)

Volumn 34, Issue 5, 1999, Pages 104-117

  Blelloch, Guy E ^a   Cheng, Perry ^a  

^a Carnegie Mellon University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000223833     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/301631.301648     Document Type: Article

References (33)

1. S. Abraham and J. Patel. Parallel garbage collection on a virtual memory system. In E. Chiricozzi and A. D'Amato, editors, International Conference on Parallel Processing and Applications, pages 243-246, L'Aquila, Italy, Sept. 1987. Elsevier-North Holland.
2. A. W. Appel, J. R. Ellis, and K. Li. Real-time concurrent collection on stock multiprocessors. ACM SIGPLAN Notices, 23(7):11-20, 1988.
3. H. G. Baker. List processing in real-time on a serial computer. Communications of the ACM, 21(4):280-94, 1978. Also AI Laboratory Working Paper 139, 1977.
4. G. E. Blelloch and J. Greiner. A provable time and space efficient implementation of NESL. In Proceedings of the ACM SIGPLAN International Conference on Functional Programming, pages 213-225, May 1996.
5. C. J. Chehey. A non-recursive list compacting algorithm. Communications of the ACM, 13(11):677-8, Nov. 1970.
6. P. Cheng, R. Harper, and P. Lee. Generational stack collection and profile-driven pretenuring. In Proceedings of the ACM SIGPLAN Conference on Programming Lanugage Design and Implementation, pages 162-173, June 1998.
7. R. Courts. Improving locality of reference in a garbage-collecting memory management system. Communications of the ACM, 31(9):1128-1138, Sept. 1988.
8. J. Crammond. A garbage collection algorithm for shared memory parallel processors. International Journal Of Parallel Programming, 17(6):497-522, 1988.
9. 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. In Lecture Notes in Computer Science, No. 46. Springer-Verlag, New York, 1976.
10. D. Doligez and G. Gonthier. Portable, unobstrusive garbage collection for multiprocessor systems. In Proceedings of the ACM Symposium on Principals of Programming Languages, pages 70-83, Jan. 1994.
11. T. Endo, K. Taura, and A. Yonezawa. A scalable mark-sweep garbage collector on large-scale shared-memory machines. In Proceedings of High Performance Computing and Networking (SC'97), 1997.
12. I. Foster. A multicomputer garbage collector for a single-assignment language. International Journal of Parallel Programming, 18(3):181-203, 1989.
13. A. Gottlieb, R. Grishman, C. P. Kruskal, K. P. McAuliffe, L. Rudolph, and M. Snir. The NYU Ultracomputer - designing a MIMD, shared-memory parallel machine. IEEE Transactions on Computers, C-32:175-189, 1983.
14. A. Gottlieb, B. D. Lubachevsky, and L. Rudolph. Basic techniques for the efficient coordination of very large numbers of cooperating sequential processors. ACM Transactions on Programming Languages and Systems, 5(2), Apr. 1983.
15. R. H. Halstead. Multilisp: A Language for Concurrent Symbolic Computation. ACM Transactions on Programming Languages and Systems, 7(4):501-538, Oct. 1985.
16. M. Herlihy and J. E. B. Moss. Lock-free garbage collection for multiprocessors. IEEE Transactions on Parallel and Distributed Systems, 3(3), May 1992.
17. L. Huelsbergen and J. R. Larus. A concurrent copying garbage collector for languages that distinguish (im)mutable data. In Proceedings of the Fourth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pages 73-82, May 1993.
18. C. R. Inc. Cray T3D: Technical summary, Sept. 1993.
19. R. E. Jones and R. D. Lins. Garbage Collection: Algorithms for Automatic Dynamic Memory Management. Wiley, July 1996. With a chapter on Distributed Garbage Collection by R. Lins.
20. D. J. Kuck, E. S. Davidson, D. H. Lawrie, and A. H. Sameh. Parallel supercomputing today and the Cedar approach. Science, pages 967-974, Feb. 1986.
21. L. Lamport. How to make a multiprocessor computer that correctly executes multiprocess programs. IEEE Transactions on Computers, C-28(9):690-691, Sept. 1979.
22. R. D. Lins. A shared memory architecture for parallel cyclic reference counting. Microprocessing and Microprogramming, 34:31-35, Sept. 1991.
23. S. S. Lumetta, A. M. Mainwaring, and D. E. Culler. Multi-protocol active messages on a cluster of smp's. In Proceedings of SC97: High Performance Networking and Computing, Nov. 1997.
24. D. A. Moon. Garbage collection in a large LISP system. In G. L. Steele, editor, Conference Record of the 1984 ACM Symposium on Lisp and Functional Programming, pages 235-245, Austin, Texas, Aug. 1984. ACM Press.
25. S. M. Nettles and J. W. O'Toole. Real-time replication-based garbage collection. In Proceedings of SIGPLAN'93 Conference on Programming Languages Design and Implementation, volume 28(6) of ACM SIGPLAN Notices, Albuquerque, New Mexico, June 1993. ACM Press.
26. J. W. O'Toole and S. M. Nettles. Concurrent replicating garbage collection. In ACM Symposium on Lisp and Functional Programming, June 1994.
27. G. F. Pfister, W. C. Brantley, D. A. George, S. L. Harvey, W. J. Kleinfelder, K. P. McAuliffe, E. A. Melton, V. A. Norton, and J. Weiss. The IBM Research parallel processor prototype (RP3): Introduction and architecture. In Proceedings International Conference on Parallel Processing, pages 764-771, Aug. 1985.
28. A. G. Ranade. How to emulate shared memory. In Proceedings Symposium on Foundations of Computer Science, pages 185-194, 1987.
29. G. L. Steele. Multiprocessing compactifying garbage collection. Communications of the ACM, 18(9):495-508, Sept. 1975.
30. K. Taura and A. Yonezawa. An effective garbage collection strategy for parallel programming languages on large scale distributed-memory machines. In Proceedings of the Sixth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pages 264-275, June 1997.
31. Thinking Machines Corporation. Model CM-2 technical summary. Technical Report HA87-4, Thinking Machines Corporation, Cambridge, Massachusetts, Apr. 1987.
32. M. Wallace and C. Runciman. An incremental garbage collector for embedded real-time systems. In Proceedings of the Chalmers Winter Meeting, pages 273-288, Tanum Strand, Sweden, 1993. Published as Programming Methodology Group, Chalmers University of Technology, Technical Report 73.
33. T. Yuasa. Real-time garbage collection on general-purpose machines. Journal of Software and Systems, 11(3):181-198, 1990.