An efficient on-the-fly cycle collection

Lecture Notes in Computer Science

Volumn 3443, Issue , 2005, Pages 156-171

  Paz, Harel ^a   Petrank, Erez ^a   Bacon, David F ^b   Kolodner, Elliot K ^c   Rajan, V T ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c IBM HAIFA RESEARCH LAB   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

CONCURRENT ENGINEERING; MULTIPROCESSING PROGRAMS; PROBLEM SOLVING; REFUSE COLLECTION;

BACKUP TRACING; CYCLE COLLECTOR; CYCLIC STRUCTURES; GARBAGE COLLECTOR;

COMPUTER PROGRAMMING;

EID: 24644504150     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-31985-6_11     Document Type: Conference Paper

References (32)

1. Bowen Alpern, C. R. Attanasio, Anthony Cocchi, Derek Lieber, Stephen Smith, Ton Ngo, John J. Barton, Susan Flynn Hummel, Janice C. Sheperd, and Mark Mergen. Implementing Jalapeño in Java. In OOPSLA'99 ACM Conference on Object-Oriented Systems, Languages and Applications, volume 34(10) of ACM SIGPLAN Notices, pages 314-324, 1999.
2. Hezi Azatchi, Yossi Levanoni, Harel Paz, and Erez Petrank. An on-the-fly mark and sweep garbage collector based on sliding view. In OOPSLA [25].
3. Hezi Azatchi and Erez Petrank. Integrating generations with advanced reference counting garbage collectors. In Proceedings of the Compiler Construction: 12th International Conference on Compiler Construction, volume 2622 of LNCS, pages 185-199, 2003.
4. David F. Bacon, Clement R. Attanasio, Han B. Lee, V. T. Rajan, and Stephen Smith. Java without the coffee breaks: A nonintrusive multiprocessor garbage collector. In Proceedings of SIGPLAN 2001 Conference on Programming Languages Design and Implementation, ACM SIGPLAN Notices, Snowbird, Utah, June 2001.
5. David F. Bacon and V.T. Rajan. Concurrent cycle collection in reference counted systems. In Jørgen Lindskov Knudsen, editor, Proceedings of 15th European Conference on Object-Oriented Programming, ECOOP 2001, volume 2072 of Springer-Verlag, 2001.
6. Henry G. Baker. List processing in real-time on a serial computer. Communications of the ACM, 21(4):280-94, 1978.
7. Also AI Laboratory Working Paper 139, 1977.
8. Stephen M. Blackburn and Kathryn S. McKinley. Ulterior reference counting: Fast garbage collection without a long wait. In OOPSLA [25].
9. Daniel G. Bobrow. Managing re-entrant structures using reference counts. ACM Transactions on Programming Languages and Systems, 2(3):269-273, July 1980.
10. Hans-Juergen Boehm, Alan J. Demers, and Scott Shenker. Mostly parallel garbage collection. ACM SIGPLAN Notices, 26(6): 157-164, 1991.
11. T. W. Christopher. Reference count garbage collection. Software Practice and Experience, 14(6):503-507, June 1984.
12. George E. Collins. A method for overlapping and erasure of lists. Communications of the ACM, 3(12):655-657, December 1960.
13. 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.
14. Tamar Domani, Elliot Kolodner, and Erez Petrank. A generational on-the-fly garbage collector for Java. In Proceedings of SIGPLAN 2000 Conference on Programming Languages Design and Implementation, ACM SIGPLAN Notices, Vancouver, June 2000.
15. Toshio Endo, Kenjiro Taura, and Akinori Yonezawa. A scalable mark-sweep garbage collector on large-scale shared-memory machines. In Proceedings of High Performance Computing and Networking (SC'97), 1997.
16. Christine Flood, Dave Detlefs, Nir Shavit, and Catherine Zhang. Parallel garbage collection for shared memory multiprocessors. In Usenix Java Virtual Machine Research and Technology Symposium (JVM'01), Monterey, CA, April 2001.
17. Tony Hosking, editor. ISMM 2000 Proceedings of the Second International Symposium on Memory Management, volume 36(1) of ACM SIGPLAN Notices, 2000.
18. Richard L. Hudson and J. Eliot B. Moss. Sapphire: Copying GC without stopping the world. In Joint ACM Java Grande - ISCOPE 2001 Conference, Stanford University, CA, 2001.
19. Elliot K. Kolodner and Erez Petrank. Parallel copying garbage collection using delayed allocation. In Parallel Processing Letters, volume 14, June 2004.
20. Yossi Levanoni and Erez Petrank. A scalable reference counting garbage collector. Technical Report CS - 0967, Technion - Israel Institute of Technology, Haifa, Israel, November 1999.
21. 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, Tampa, FL, October 2001.
22. Rafael D. Lins. Cyclic reference counting with lazy mark-scan. IPL, 44(4):215-220, 1992.
23. Rafael D. Lins. An efficient algorithm for cyclic reference counting. IPL, 83:145-150, 2002.
24. A. D. Martinez, R. Wachenchauzer, and Rafael D. Lins. Cyclic reference counting with local mark-scan. Information Processing Letters, 34:31-35, 1990.
25. J. Harold McBeth. On the reference counter method. CACM, 6(9):575, September 1963.
26. OOPSLA'03 ACM Conference on Object-Oriented Systems, Languages and Applications, ACM SIGPLAN Notices, Anaheim, CA, November 2003.
27. Harel Paz, David F. Bacon, Elliot K. Kolodner, Erez Petrank, and V.T. Rajan. Efficient on-the-fly cycle collection. Technical Report CS-2003-10, Technion, 2003.
28. Harel Paz, Erez Petrank, and Stephen M. Blackburn. Age-Oriented Concurrent Garbage Collection. In Proceedings of the 14th Int. Conference on Compiler Construction, 2005.
29. Tony Printezis and David Detlefs. A generational mostly-concurrent garbage collector. In Hosking [16].
30. SPEC Benchmarks. Standard Performance Evaluation Corporation, http://www.spec.org/, 1998,2000.
31. Guy L. Steele. Multiprocessing compactifying garbage collection. Communications of the ACM, 18(9):495-508, September 1975.
32. Guy L. Steele. Corrigendum: Multiprocessing compactifying garbage collection. Communications of the ACM, 19(6):354, June 1976.