A Study of concurrent real-time garbage collectors

Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)

Volumn , Issue , 2008, Pages 33-44

  Pizlo, Filip ^a   Petrank, Erez ^b   Steensgaard, Bjarne ^c  

^a PURDUE UNIVERSITY   (United States)

^b MICROSOFT RESEARCH   (United States)

^c TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Algorithms; Design; Performance; Reliability

Indexed keywords

CONCURRENT GARBAGE COLLECTIONS; GARBAGE COLLECTIONS; GARBAGE COLLECTORS; PERFORMANCE; REDUCED COMPLEXITIES; RESPONSIVENESS.;

C (PROGRAMMING LANGUAGE); COMPUTER PROGRAMMING LANGUAGES; COMPUTER SOFTWARE; COMPUTERS; DUST COLLECTORS; JAVA PROGRAMMING LANGUAGE; LINGUISTICS; REFUSE COLLECTION; REFUSE DISPOSAL; WASTE DISPOSAL;

REAL TIME SYSTEMS;

EID: 57349166563     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1375581.1375587     Document Type: Conference Paper

References (29)

1. Hezi Azatchi, Yossi Levanoni, Harel Paz, and Erez Petrank. An on-the-fly mark and sweep garbage collector based on sliding view. OOPSLA 2003.
2. David F. Bacon, Perry Cheng, and V.T. Rajan. A real-time garbage collecor with low overhead and consistent utilization, in POPL 2003.
3. Henry G. Baker. List processing in real-time on a serial computer. CACM, 21(4):280-94, 1978.
4. Katherine Barabash, Ori Ben-Yitzhak, Irit Goft, Elliot K. Kolodner, Victor Leikehman, Yoav Ossia, Avi Owshanko, and Erez Petrank. A parallel, incremental, mostly concurrent garbage collector for servers. TOPLAS 27(6): 1097-1146, November 2005.
5. Guy E. Blelloch and Perry Cheng. On bounding time and space for multiprocessor garbage collection. PLDI, 1999.
6. Hans-Juergen Boehm, Alan J. Demers, and Scott Shenker. Mostly parallel garbage collection. SIGPLAN Notices, 26(6):157-164, 1991.
7. Rodney A. Brooks. Trading data space for reduced time and code space in real-time garbage collection on stock hardware, the 1984 Symposium on Lisp and Functional Programming, 1984.
8. Perry Cheng and Guy Blelloch. A parallel, real-time garbage collector. In PLDI, 2001.
9. Cliff Click, Gil Tene, and Michael Wolf. The pauseless GC algorithm. VEE, 2005.
10. 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. CACM, 21(11):965-975, 1978.
11. Damien Doligez and Georges Gonthier. Portable, unobtrusive garbage collection for multiprocessor systems. In POPL 1994.
12. Damien Doligez and Xavier Leroy. A concurrent generational garbage collector for a multi-threaded implementation of ML. POPL 1993.
13. Tamar Domani, Elliot Kolodner, and Erez Petrank. A generational on-the-fly garbage collector for Java. PLDI 2000.
14. Tamar Domani, Elliot K. Kolodner, Ethan Lewis, Elliot E. Salant, Katherine Barabash, Itai Lahan, Erez Petrank, Igor Yanover, and Yossi Levanoni. Implementing an on-the-fly garbage collector for Java. ISMM 2000.
15. ECMA. Standard ECMA-335, Common Language Infrastructure (CLI), 4th edition edition, June 2006.
16. Roger Henriksson. Scheduling Garbage Collection in Embedded Systems. PhD thesis, Lund Institute of Technology, 1998.
17. Maurice Herlihy and J. Eliot B Moss. Lock-free garbage collection for multiprocessors. IEEE Tran. Paral. &Dist. Sys., 3(3), May 1992.
18. Richard L. Hudson and J. Eliot B. Moss. Sapphire: Copying GC without stopping the world. In Joint ACM Java Grande - ISCOPE 2001 Conference, 2001.
19. Richard E. Jones and Rafael Lins. Garbage Collection: Algorithms for Automatic Dynamic Memory Management. Wiley, Chichester, 1996.
20. Haim Kermany and Erez Petrank. The Compressor: Concurrent, incremental and parallel compaction. PLDI 2006.
21. Yossi Levanoni and Erez Petrank. An on-the-fly reference counting garbage collector for Java. OOPSLA 2001.
22. Yossi Levanoni and Erez Petrank. An on-the-fly reference counting garbage collector for Java. TOPLAS, 28(1), 2006.
23. Matthias Meyer. A true hardware read barrier. ISMM 2006.
24. Yoav Ossia, Ori Ben-Yitzhak, Irit Goft, Elliot K. Kolodner, Victor Leikehman, and Avi Owshanko. A parallel, incremental and concurrent GC for servers. PLDI 2002.
25. Filip Pizlo, Daniel Frampton, Erez Petrank, and Bjarne Steensgaard. Stopless: A real-time garbage collector for modern platforms. ISMM 2007.
26. Tony Printezis and David Detlefs. A generational mostly-concurrent garbage collector. ISMM 2000.
27. Sven Gestegård Robertz and Roger Henriksson. Time-triggered garbage collection - robust and adaptive real-time GC scheduling for embedded systems. LCTES 2003.
28. Daniel Spoonhower, Joshua Auerbach, David F. Bacon, Perry Cheng, and David Grove. Eventrons: A safe programming construct for high-frequency hard real-time applications. PLDI 2006.
29. Guy L. Steele. Multiprocessing compactifying garbage collection. CACM, 18(9):495-508, September 1975.