Integrating generations with advanced reference counting garbage collectors

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2622, Issue , 2003, Pages 185-199

  Azatchi, Hezi ^a   Petrank, Erez ^b  

^a IBM HAIFA RESEARCH LAB   (Israel)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Garbage collection; Generational Garbage Collection; Memory management; Runtime systems

Indexed keywords

REFUSE COLLECTION;

GARBAGE COLLECTION; MEMORY MANAGEMENT; MULTI-PROCESSOR PLATFORMS; MULTITHREADED ENVIRONMENTS; ON-THE-FLY COLLECTORS; REFERENCE COUNTING; RUNTIME SYSTEMS; SYNCHRONIZATION OPERATION;

JAVA PROGRAMMING LANGUAGE;

EID: 35248881561     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36579-6_14     Document Type: Article

References (26)

1. Hezi Azatchi and Erez Petrank. Integrating Generations with Advanced Reference Counting Garbage Collectors. Technical Report, Faculty of Computer Science, Technion, Israel Institute of Technology, October 2002. Available at http://www.cs.technion.ac.il/∼erez/publications.html.
2. Alan Demers, Mark Weiser, Barry Hayes, Hans Boehm, Daniel G. Bobrow, and Scott Shenker. Combining generational and conservative garbage collection: Framework and implementations. In Conference Record of the Seventeenth Annual ACM Symposium on Principles of Programming Languages, ACM SIGPLAN Notices, January 1990. ACM Press, pages 261-269.
3. D. Bacon, C. Attanasio, H. Lee, V. Rajan, and S. Smith. Java without the coffee breaks: A nonintrusive multiprocessor garbage collector. ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), Snowbird, Utah, June 20-22 2001.
4. D. Bacon and V. Rajan. Concurrent Cycle Collection in Reference Counted Systems. Fifteenth European Conference on Object-Oriented Programming (ECOOP), University Eötvös Lorand, Budapest, Hungary, June 18-22 2001.
5. Henry G. Baker. List processing in real-time on a serial computer. Communications of the ACM, 21(4):280-94, 1978.
6. Henry G. Baker. Minimising reference count updating with deferred and anchored pointers for functional data structures. ACM SIGPLAN Notices, 29(9), September 1994.
7. Hans-Juergen Böhm, Alan J. Demers, and Scott Shenker. Mostly parallel garbage collection, collector. ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI, 1991), ACM SIGPLAN Notices, 26(6):157-164, 1991.
8. George E. Collins. A method for overlapping and erasure of lists. Communications of the ACM, 3(12):655-657, December 1960.
9. John DeTreville. Experience with concurrent garbage collectors for Modula-2+. Technical Report 64, DEC Systems Research Center, Palo Alto, CA, August 1990.
10. L. Peter Deutsch and Daniel G. Bobrow. An efficient incremental automatic garbage collector. Communications of the ACM, 19(9):522-526, September 1976.
11. 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.
12. Damien Doligez and Georges Gonthier. Portable, unobtrusive garbage collection for multiprocessor systems. In POPL 1994.
13. Damien Doligez and Xavier Leroy. A concurrent generational garbage collector for a multi-threaded implementation of ML. In POPL 1993.
14. 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. ISMM, 2000.
15. Tamar Domani, Elliot K. Kolodner, and Erez Petrank. Generational On-the-fly Garbage Collector for Java. ACM SIGPLAN 2000 Conference on Programming Language Design and Implementation (PLDI) 2000.
16. Shinichi Furusou, Satoshi Matsuoka, and Akinori Yonezawa. Parallel conservative garbage collection with fast allocation. In Paul R. Wilson and Barry Hayes, editors, GC workshop at OOPSLA, October 1991.
17. Yossi Levanoni and Erez Petrank. An On-the-fly Reference Counting Garbage Collector for Java, proceedings of the ACM Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA '01). See also the Technical Report CS-0967, Dept. of Computer Science, Technion, Nov. 1999.
18. H. Lieberman and C. E. Hewitt. A Real Time Garbage Collector Based on the Lifetimes of Objects. Communications of the ACM, 26(6), pages 419-429, 1983.
19. Young G. Park and Benjamin Goldberg. Static analysis for optimising reference counting. IPL, 55(4):229-234, August 1995.
20. Manoj Plakal and Charles N. Fischer. Concurrent Garbage Collection Using Program Slices on Multithreaded Processors.
21. Tony Printezis and David Detlefs. A generational mostly-concurrent garbage collector. ISMM 2000.
22. David J. Roth and David S. Wise. One-bit counts between unique and sticky. ACM SIGPLAN Notices, pages 49-56, October 1998. ACM Press.
23. Standard Performance Evaluation Corporation, http://www.spec.org/
24. D. Ungar. Generation Scavenging: A Non-disruptive High Performance Storage Reclamation Algorithm. ACM SIGPLAN Notices Vol. 19, No. 5, May 1984, pp. 157-167.
25. J. Weizenbaum. Symmetric list processor. Communications of the ACM, 6(9):524-544, September 1963.
26. David S. Wise. Stop and one-bit reference counting. Technical Report 360, Indiana University, Computer Science Department, March 1993.