An on-the-fly mark and sweep garbage collector based on sliding views

ACM SIGPLAN Notices

Volumn 38, Issue 11, 2003, Pages 269-281

  Azatchi, Hezi ^a   Levanoni, Yossi ^b   Paz, Harel ^c   Petrank, Erez ^c  

^a IBM HAIFA RESEARCH LAB   (Israel)

^b MICROSOFT   (United States)

^c TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Concurrent garbage collection; Garbage collection; Memory management; On the fly garbage collection; Runtime systems

Indexed keywords

ALGORITHMS; C (PROGRAMMING LANGUAGE); CONCURRENCY CONTROL; DATA STORAGE EQUIPMENT; DATA STRUCTURES; JAVA PROGRAMMING LANGUAGE; MULTIPROCESSING PROGRAMS; PROGRAM PROCESSORS;

CONCURRENT GARBAGE COLLECTION; MEMORY MANAGEMENT; RUNTIME SYSTEMS;

COMPUTER SYSTEMS PROGRAMMING;

EID: 1442264024     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/949343.949329     Document Type: Conference Paper

References (31)

1. Bowen Alpern, Dick Attanasio, John J. Barton, Anthony Cocchi, Derek Lieber, Stephen Smith, and Ton Ngo. Implementing Jalapeno in Java. ACM Conference on Object-Oriented Programming Systems, Languages, and Applications, 1999.
2. D. Bacon, C. Attanasio, H. Lee, V. Rajan, and S. Smith. Java without the coffee breaks: A nonintrusive multiprocessor garbage collector. The ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), Snowbird, Utah, June 20-22 2001.
3. Mordechai Ben-Ari. On-the-fly garbage collection: New algorithms inspired by program proofs. In M. Nielsen and E. M. Schmidt, editors, Automata, languages and programming. Ninth colloquium (Aarhus, Denmark), pages 14-22, New York, July 12-16 1982. Springer-Verlag.
4. Mordechai Ben-Ari. Algorithms for on-the-fly garbage collection. ACM Transactions on Programming Languages and Systems, 6(3):333-344, July 1984.
5. J. De Treville. Experience with Concurrent Garbage Collector for Mudula-2+. Technical Report 64, DEC Systems Research Center, Palo Alto, CA, November 1990.
6. Hans-J. Boehm, Alan J. Demers, and Scott Shenker. Mostly parallel garbage collection. In SIGPLAN Symposium on Programming Language Design and Implementation, pages 157-164, June 1991.
7. Trishul M. Chilimbi and James R. Larus. Using generational garbage collection to implement cache-conscious data placement. In Proceedings of the First International Symposium on Memory Management, volume 34(3) of ACM SIGPLAN Notices, October 1998, pages 37-48.
8. Sylvia Dieckmann and Urs Hölzle. A Study of the Allocation Behavior of the SPECjvm98 Java Benchmarks. Proceedings of the European Conference on Object-Oriented Programming (ECOOP'99), Lecture Notes on Computer Science, Springer Verlag, June 1999.
9. Edsgar W. Dijkstra, Leslie 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):965-975, November 1978.
10. Damien Doligez and Georges Gonthier. Portable, unobtrusive garbage collection for multiprocessor systems. In POPL 1994.
11. Damien Doligez and Xavier Leroy. A concurrent generational garbage collector for a multi-threaded implementation of ML. In POPL 1993.
12. Tamar Domani, Elliot K. Kolodner, and Erez Petrank. A generational on-the-fly garbage collector for java. In Proceedings of the SIGPLAN 2000 Conference on Programming Language Design and Implementation, pages 274-284, 2000.
13. Tamar Domani, Elliot K. Kolodner, Ethan Lewis, Elliot E. Salant, Katherine Barabash, Itai Lahan, Yossi Levanoni, Erez Petrank, and Igor Yanover. Implementing an On-the-fly Garbage Collector for Java. The 2000 International Symposium on Memory Management, October, 2000.
14. Shinichi Furusou, Satoshi Matsuoka, and Akinori Yonezawa. Parallel conservative garbage collection with fast allocation. In Paul R. Wilson and Barry Hayes, editors, OOPSLA/ECOOP '91 Workshop on Garbage Collection in Object-Oriented Systems, 1991.
15. David Gries. An exercise in proving parallel programs correct. Communications of the ACM, 20(12):921-930, December 1977.
16. Paul Hudak and Robert M. Keller. Garbage Collection and Task Deletion in Distributed Systems. In ACM Symposium on Lisp and Functional Programming, pp. 168-178, Pittsburgh, PA, August 1982.
17. Richard L. Hudson and J. Eliot B. Moss. Sapphire: Copying GC Without Stopping The World, Joint ACM Java Grande - ISCOPE 2001 Conference.
18. L. Huelsbergen and P. Winterbottom. Very Concurrent Mark-&-Sweep Garbage Collection without Fine-Grain Synchronization. In Proceedings of the 1998 International Symposium on Memory Management, pages 50-54, 1998.
19. Richard E. Jones and Rafael Lins. Garbage Collection: Algorithms for Automatic Dynamic Memory Management. Wiley, July 1996.
20. H. T. Kung and S. W. Song. An efficient parallel garbage collection system and its correctness proof. In IEEE Symposium on Foundations of Computer Science, pages 120-131. IEEE Press, 1977.
21. L. Lamport. Garbage collection with multiple processes: an exercise in parallelism. In Proceedings of the 1976 International Conference on Parallel Processing, pages 50-54, 1976.
22. Yossi Levanoni and Erez Petrank. An on-the-fly reference counting garbage collector for Java. In OOPSLA'01 ACM Conference on Object-Oriented Systems, Languages and Applications, volume 36(10) of ACM SIGPLAN Notices, pages 367-380, 2001.
23. John McCarthy. Recursive functions of symbolic expressions and their computation by machine. Communications of the ACM, 3(4):184-195, 1960.
24. Yoav Ossia, Ori Ben-Yitzhak, Irit Goft, Elliot K. Kolodner, Victor Leikehman, and Avi Owshanko. A parallel, incremental and concurrent GC for servers. In Proceeding of the ACM SIGPLAN 2002 Conference on Programming language design and implementation, pages 129-140, 2002.
25. James W. O'Toole and Scott M. Nettles. Concurrent replicating garbage collection. Also LFP94 and OOPSLA93 Workshop on Memory Management and Garbage Collection.
26. Tony Printezis and David Detlefs. A Generational Mostly-Concurrent Garbage Collector. International Symposium on Memory Management (ISMM '00), volume 36(1) of ACM SIGPLAN Notices, January 2001.
27. Guy L. Steele. Multiprocessing compactifying garbage collection. Communications of the ACM, 18(9):495-508, September 1975.
28. Guy L. Steele. Corrigendum: Multiprocessing compactifying garbage collection. Communications of the ACM, 19(6):354. June 1976.
29. Standard Performance Evaluation Corporation, http://www.spec.org/
30. Paul R. Wilson. Uniprocessor garbage collection techniques. Technical report, University of Texas, January 1994. Expanded version of the IWMM92 paper.
31. Taichi Yuasa. Real-time garbage collection on general-purpose machines. Journal of Software and Systems, 11(3): 181-198, 1990.