A scalable mark-sweep garbage collector on large-scale shared-memory machines

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 1997, Pages

  Endo, Toshio ^a   Taura, Kenjiro ^a   Yonezawa, Akinori ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

Dynamic load balancing; Garbage collection; Parallel algorithm; Scalability; Shared memory machine

Indexed keywords

CONTEXT FREE GRAMMARS; DYNAMIC LOADS; EXPERIMENTS; NETWORK MANAGEMENT; OBJECT ORIENTED PROGRAMMING; PARALLEL ALGORITHMS; PARALLEL ARCHITECTURES; SCALABILITY;

GARBAGE COLLECTION; LOAD IMBALANCE; LOAD REDISTRIBUTION; MARK-SWEEP GARBAGE COLLECTORS; N BODY PROBLEM; SHARED COUNTERS; SHARED MEMORY MACHINES; TERMINATION DETECTION;

PARALLEL PROCESSING SYSTEMS;

EID: 84900330693     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/509593.509641     Document Type: Conference Paper

References (21)

1. Josh Barnes and Piet Hut. A hirarchical O(N log N) force-calculation algorithm. Nature, 324:446-449, 1986.
2. Hans-Juergen Boehm. Space efficient conservative garbage collection. In Proceedings of ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 197-206, 1993.
3. Hans-Juergen Boehm and Mark Weiser. Garbage collection in an uncooperative environment. Software Practice and Experience, 18(9):807-820, 1988.
4. A. A. Chien, U. S. Reddy, J. Plevyak, and J. Dolby. ICC++ - A C++ dialect for high performance parallel computing. In Proceedings of the 2nd International Symposium on Object Technologies for Advanced Software, volume 1049 of Lecture Notes in Computer Science, pages 76-95, 1996.
5. David L. Detlefs. Concurrent garbage collection for C++. In Topics in Advanced Language Implementation, chapter 5, pages 101-134. The MIT Press, 1991.
6. Damien Doligez and Xavier Leroy. A concurrent generational garbage collector for a multithreaded implementation of ML. In Proceedings of ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 113-123, January 1993.
7. Robert H. Halstead Jr. Multilisp: A language for concurrent symbolic computation. ACM Transaction on Programming Languages and Systems, 7(3):501-538, July 1985.
8. Maurice Herlihy. A methodology for implementing highly concurrent data objects. ACM Transactions on Programming Languages and Systems, 15(5):745-770, 1993.
9. Maurice P. Herlithy and J. Eliot B. Moss. Lock-free garbage collection for multiprocessors. IEEE Transactions on Parallel and Distributed Systems, 3(3):304-311, May 1992.
10. Lorenz Huelsbergen and James R. Larus. A concurrent copying garbage collector for languages that distinguish (Im)mutable data. In Proceedings of ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pages 73-82, 1993.
11. Nobuyuki Ichiyoshi and Masao Morita. A shared-memory parallel extension of KLIC and its garbage collection. In Proceedings of FGCS '94 Workshop on Parallel Logic Programming, pages 113-126, 1994.
12. Akira Imai and Evan Tick. Evaluation of parallel copying garbage collection on a shared-memory multiprocessor. IEEE Transactions on Parallel and Distributed Systems, 4(9):1030-1040, September 1993.
13. Richard Jones and Rafael Lins. Garbage Collection, Algorithms for Automatic Dynamic Memory Management. Wiley & Sones, 1996.
14. Yoshikazu Kamoshida. HOCS: A C++ extension with parallel objects and multi-threading. February 1997. (senior thesis), The University of Tokyo.
15. James S. Miller and Barbara S. Epstein. Garbage collection in MultiScheme (preliminary version). In T. Ito and R. H. Halstead, Jr., editors, Proceedings of US/Japan Workshop on Parallel Lisp, volume 441 of Lecture Notes in Computer Science, pages 138-160, Sendai, Japan, June 1989. Springer-Verlag.
16. James O'Toole and Scott Nettles. Concurrent replicating garbage collection. In Proceedings of 1994 ACM Conference on LISP and Functional Programming, pages 34-42, 1994.
17. Joseph P. Skudlarek. Remarks on a methodology for implementing highly concurrent data objects. ACM SIGPLAN Notices, 29(12):87-93, 1994.
18. Joseph P. Skudlarek. Notes on "a methodology for implementing highly concurrent data objects". ACM Transactions on Programming Languages and Systems, 17(1):45-46, 1995.
19. Kenjiro Taura, Satoshi Matsuoka, and Akinori Yonezawa. ABCL/f: A future-based polymorphic typed concurrent object-oriented language - its design and implementation -. In number 18 in Dimacs Series in Discrete Mathematics and Theoretical Computer Science, pages 275-292. the DIMACS work shop on Specification of Algorithms, 1994.
20. Kenjiro Taura and Akinori Yonezawa. An effective garbage collection strategy for parallel programming languages on large scale distributed-memory machines. In Proceedings of ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pages 264-275, June 1997.
21. Paul R. Wilson. Uniprocessor garbage collection techniques. In Proceedings of the 1992 SIGPLAN International Workshop on Memory Management, pages 1-42, 1992.