Reducing pause time of conservative collectors

International Symposium on Memory Management

Volumn , Issue , 2002, Pages 12-24

  Endo, Toshio ^a   Taura, Kenjiro ^b  

^a NATIONAL INSTITUTE OF INFORMATICS   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

Author keywords

Concurrent garbage collection; Conservative garbage collection; Memory management; Parallel garbage collection

Indexed keywords

COMPUTER OPERATING SYSTEMS; MULTIMEDIA SYSTEMS; PROGRAM COMPILERS; REAL TIME SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); VIRTUAL REALITY;

GARBAGE COLLECTOR; MEMORY MANAGEMENT; VIRTUAL MEMORY;

STORAGE ALLOCATION (COMPUTER);

EID: 0242612065     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (27)

1. A. W. Appel and K. Li. Virtual memory primitives for user programs. In Proceedings of the 4th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), pages 96-107, 1991.
2. Andrew W. Appel, John R. Ellis, and Kai Li. Real-time concurrent garbage collection on stock multiprocessors. In Proceedings of ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 11-20, 1988.
3. Josh Barnes and Piet Hut. A hierarchical O(N log N) force-calculation algorithm. Nature, 324:446-449, 1986.
4. Hans-J. Boehm. A garbage collector for C and C++. http://www.hpl.hp.com/personal/Hans_Boehm/gc/.
5. Hans-J. Boehm. Bounding space usage of conservative garbage collectors. In Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of Programming Languages, pages 93-100, 2002.
6. Hans-J. Boehm, Alan J. Demers, and Scott Shenkeer. Mostly parallel garbage collection. In Proceedings of ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 157-164, 1991.
7. Hans-Juergen Boehm. Space efficient conservative garbage collection. In Proceedings of ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 197-206, June 1993.
8. Hans-Juergen Boehm and Mark Weiser. Garbage collection in an uncooperative environment. Software Practice and Experience, 18(9):807-820, 1988.
9. Perry Cheng and Guy E. Blelloch. A parallel, real-time garbage collector. In Proceedings of ACM SIGPLAN Conference on Programming Language Design and Implementation, pages 125-136, 2001.
10. David Detlefs, Al Dosser, and Benjamin Zorn. Memory allocation costs in large C and C++ programs. Technical Report CU-CS-665-93, University of Colorado at Boulder, August 1993.
11. Edsger W. Dijkstra, Leslie Lampert, 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.
12. Damien Doligez and Georges Gonthier, Portable, unobtrusive garbage collection for multiprocessor systems. In Proceedings of ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 70-83, 1994.
13. 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.
14. Toshio Endo. Scalable Dynamic Memory Management Module on Shared Memory Multiprocessors. PhD thesis, Department of Information Science, The University of Tokyo, September 2001.
15. Toshio Endo, Kenjiro Taura, and Akinori Yonezawa. A scalable mark-sweep garbage collector on large-scale shared-memory machines. In Proceedings of ACM/IEEE Conference on High Performance Networking and Computing (SC97), November 1997.
16. Bjorn N. Freeman-Benson, John Maloney, and Alan Borning. An incremental constraint solver. Communications of the ACM, 33(1):54-63, January 1990.
17. Guy L. Steele Jr. Multiprocessing compactifying garbage collection. Communications of the ACM, 18(9):495-508, September 1975.
18. Robert H. Halstead, Jr. Multilisp: A language for concurrent symbolic computation. ACM Transaction on Programming Languages and Systems, 7(4):501-538, 1985.
19. Richard Jones and Rafael Lins. Garbage Collection, Algorithms for Automatic Dynamic Memory Management. Wiley & Sones, 1996. ISBN 0-471-94148-4.
20. T. Kasami, An efficient recognition and syntax algorithm for context-free languages. Technical report, Air Force Cambridge Research Lab, 1965.
21. Yonezawa Laboratory. Parallel/distributed garbage collectors home page. http://web.yl.is.s.u-tokyo.ac.jp/gc/.
22. Shogo Matsui, Yoshio Tanaka, and Masakazu Nakanishi. Complementary garbage collector. In Proceedings of the 1995 SIGPLAN International Workshop on Memory Management, volume 986 of Lecture Notes in Computer Science, pages 163-178, 1995.
23. Satoshi Matsuoka, Shin'ichi Furuso, and Akinori Yonezawa. A fast parallel conservative garbage collector for concurrent object-oriented systems. In Proceedings of IEEE International Workshop on Object Orientation in Operating Systems, pages 87-93, October 1991.
24. Tony Printezis and David Detlefs. A generational mostly-concurrent garbage collection. In Proceedings of ACM SIGPLAN International Symposium on Memory Management (ISMM), pages 143-154, October 2000.
25. Kenjuro Taura, Kunio Tabata, and Akinori Yonezawa. StackThreads/MP: Integrating futures into calling standards. In Proceedings of ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, pages 60-71, May 1999.
26. Paul R. Wilson. Uniprocessor garbage collection techniques. In Proceedings of the 1992 SIGPLAN International Workshop on Memory Management, volume 637 of Lecture Notes in Computer Science, 1992.
27. Taichi Yuasa. Real-time garbage collection on general-purpose machines. Journal of Systems and Software, 11(3):181-198, 1990.