STOPLESS: A real-time garbage collector for multiprocessors

International Symposium on Memory Management, ISMM

Volumn , Issue , 2007, Pages 159-172

  Pizlo, Filip ^b   Frampton, Daniel ^b   Petrank, Erez ^a   Steensgaard, Bjarne ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b NONE

Author keywords

Concurrency; Garbage collection; Lock free; Real time

Indexed keywords

ATOMIC PHYSICS; ATOMS; CANNING; JAVA PROGRAMMING LANGUAGE; MULTIPROCESSING SYSTEMS;

(P ,P ,T) MEASUREMENTS; COLLECTOR (FLOTATION); GARBAGE COLLECTOR (GC); INTERNATIONAL SYMPOSIUM; LOCK-FREE; MEMORY-MANAGEMENT; MODERN LANGUAGES; MULTITHREADED APPLICATIONS; PARALLEL PLATFORMS; PAUSE TIMES; RUN TIME; SPECIAL HARDWARE; UNIPROCESSORS;

DUST COLLECTORS;

EID: 42149094360     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1296907.1296927     Document Type: Conference Paper

References (33)

1. Diab Abuaiadh, Yoav Ossia, Erez Petrank, and Uri Silbershtein. An efficient parallel heap compaction algorithm. In OOPSLA 2004.
2. Matthew Arnold and Barbara G. Ryder. A framework for reducing the cost of instrumented code. In PLDI 2001.
3. David F. Bacon, Perry Cheng, and V.T. Rajan. A real-time garbage collecor with low overhead and consistent utilization. In POPL 2003.
4. Henry G. Baker. List processing in real-time on a serial computer. CACM, 21(4):280-94, 1978.
5. 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. ACM TOPLAS, 27(6):1097-1146, November 2005.
6. Stephen M. Blackburn and Tony Hosking. Barriers: Friend or foe? In ISMM 2004.
7. Guy E. Blelloch and Perry Cheng. On bounding time and space for multiprocessor garbage collection. In PLDI 1999.
8. Hans-Juergen Boehm, Alan J. Demers, and Scott Shenker. Mostly parallel garbage collection. ACM SIGPLAN Notices, 26(6):157-164, 1991.
9. Rodney A. Brooks. Trading data space for reduced time and code space in real-time garbage collection on stock hardware. In LFP 1984.
10. Perry Cheng and Guy Blelloch. A parallel, real-time garbage collector. In PLDI, June 2001.
11. Cliff Click, Gil Tene, and Michael Wolf. The pauseless GC algorithm. In VEE 2005.
12. 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, November 1978.
13. Damien Doligez and Georges Gonthier. Portable, unobtrusive garbage collection for multiprocessor systems. In POPL, 1994.
14. Damien Doligez and Xavier Leroy. A concurrent generational garbage collector for a multi-threaded implementation of ML. In POPL, 1993.
15. Tamar Domani, Elliot Kolodner, and Erez Petrank. A generational on-the-fly garbage collector for Java. In PLDI, 2000.
16. 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. In ISMM 2000.
17. Timothy L. Harris, Keir Fraser, and Ian A. Pratt. A practical multi-word compare-and-swap operation. In DISC 2002.
18. Roger Henriksson. Predictable automatic memory management for embedded systems. In OOPSLA '97 Workshop on Garbage Collection and Memory Management.
19. Roger Henriksson. Scheduling Garbage Collection in Embedded Systems. PhD thesis, Lund Institute of Technology, July 1998.
20. Maurice Herlihy and J. Eliot B Moss. Lock-free garbage collection for multiprocessors. IEEE Transactions on Parallel and Distributed Systems, 3(3), May 1992.
21. Richard L. Hudson and J. Eliot B. Moss. Sapphire: Copying GC without stopping the world. In Joint ACM Java Grande - ISCOPE 2001 Conference, CA, June 2001.
22. Richard E. Jones. Garbage Collection: Algorithms for Automatic Dynamic Memory Management. Wiley, Chichester, July 1996. With a chapter on Distributed Garbage Collection by R. Lins.
23. Haim Kermany and Erez Petrank. The Compressor: Concurrent, incremental and parallel compaction. In PLDI 2006.
24. Yossi Levanoni and Erez Petrank. An on-the-fly reference counting garbage collector for Java. In OOPSLA 2001.
25. Henry Massalin and Calton Pu. A lock-free multiprocessor os kernel. SIGOPS Oper. Syst. Rev., 26(2):8, 1992.
26. Matthias Meyer. A true hardware read barrier. In J. Eliot B. Moss, editor, ISMM'06 2006.
27. Scott M. Nettles and James W. O'Toole. Real-time replication-based garbage collection. In PLDI 1993.
28. Yoav Ossia, Ori Ben-Yitzhak, Irit Goft, Elliot K. Kolodner, Victor Leikehman, and Avi Owshanko. A parallel, incremental and concurrent GC for servers. In PLDI 2002.
29. Tony Printezis and David Detlefs. A generational mostlyconcurrent garbage collector. In ISMM 2000.
30. Sven Robertz. Applying priorities to memory allocation. In ISMM 2002.
31. Sven Gestegård Robertz and Roger Henriksson. Time-triggered garbage collection - robust and adaptive real-time GC scheduling for embedded systems. In LCTES 2003.
32. Daniel Spoonhower, Joshua Auerbach, David F. Bacon, Perry Cheng, and David Grove. Eventrons: A safe programming construct for high-frequency hard real-time applications. In PLDI 2006.
33. Guy L. Steele. Multiprocessing compactifying garbage collection. CACM, 18(9):495-508, September 1975.