Limits of parallel marking garbage collection

International Symposium on Memory Management, ISMM

Volumn , Issue , 2008, Pages 21-29

  Siebert, Fridtjof ^a  

^a Aicas GmbH   (Germany)

Author keywords

Concurrent; Garbage collection; Java; Multicore; Parallel; Realtime

Indexed keywords

BENCHMARKING; COMPUTER PROGRAMMING LANGUAGES; DATA STORAGE EQUIPMENT; EMBEDDED SYSTEMS; REFUSE COLLECTION; REFUSE DISPOSAL; SCALABILITY; WASTE DISPOSAL;

CONCURRENT; GARBAGE COLLECTION; JAVA; MULTICORE; PARALLEL; REALTIME;

JAVA PROGRAMMING LANGUAGE;

EID: 57349126311     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1375634.1375638     Document Type: Conference Paper

References (30)

1. Diab Abuaiadh, Yoav Ossia, Erez Petrank, and Uri Silbershtein. An efficient parallel heap compaction algorithm. SIGPLAN Not., 39(10):224-236, 2004.
2. David F. Bacon, Perry Cheng, and V.T. Rajan. Controlling fragmentation and space consumption in the Metronome, a real-time garbage collector for Java. In ACM SIGPLAN 2003 Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES'2003), San Diego, CA, June 2003. ACM Press.
3. Henry G. Baker. List processing in real-time on a serial computer. Communications of the ACM, 21(4):280-94, 1978. Also AI Laboratory Working Paper 139, 1977.
4. Guy E. Blelloch and Perry Cheng. On bounding time and space for multiprocessor garbage collection. In Proceedings of SIGPLAN'99 Conference on Programming Languages Design and Implementation, ACM SIGPLAN Notices, pages 104-117, Atlanta, May 1999. ACM Press.
5. Perry Cheng and Guy E. Blelloch. A parallel, real-time garbage collector. In PLDI '01: Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation, pages 125-136, New York, NY, USA. 2001. ACM.
6. Sylvia Dieckman and Urs Hölzle. A study of the allocation behaviour of the SPECjvm98 Java benchmarks. In Erik Jul, editor, Proceedings of I2th European Conference on Object-Oriented Programming, ECOOP98, volume 1445 of Lecture Notes in Computer Science, pages 92-115, Brussels, July 1998. Springer-Verlag.
7. 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. In Lecture Notes in Computer Science, No. 46. Springer-Verlag, New York, 1976.
8. Robert Dimpsey, Rajiv Arora, and Kean Kuiper. Java server performance: A case study of building efficient, scalable JVMs. IBM Systems Journal, 39(1): 151-174, 2000.
9. Damien Doligez and Georges Gonthier. Portable, unobtrusive garbage collection for multiprocessor systems. In Conference Record of the Twenty-first Annual ACM Symposium on Principles of Programming Languages, ACM SIGPLAN Notices. ACM Press, January 1994.
10. Damien Doligez and Xavier Leroy. A concurrent generational garbage collector for a multi-threaded implementation of ML. In Conference Record of the Twentieth Annual ACM Symposium on Principles of Programming Languages, ACM SIGPLAN Notices, pages 113-123. ACM Press, January 1993.
11. 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. ACM Press.
12. Tamar Domani, Elliot Kolodner, and Erez Petrank. A generational on-the-fly garbage collector for Java. Technical Report 88.385, IBM Haifa Research Laboratory, 2000. Fuller version of [11].
13. Toshio Endo. A scalable mark-sweep garbage collector on large-scale shared-memory machines. Master's thesis. University of Tokyo, February 1998.
14. Toshio Endo, Kenjiro Taura, and Akinori Yonezawa. Predicting scalability of parallel garbage collectors on shared memory multiprocessors. In Proceedings of the 15th International Parallel & Distributed Processing Symposium (IPDPS-0I), San Francisco, CA, pages 43-43. IEEE Computer Society, 2001.
15. Christine Flood, Dave Detlefs, Nir Shavit, and Catherine Zhang. Parallel garbage collection for shared memory multiprocessors. In Usenlx Java Virtual Machine Research and Technology Symposium (JVM' 01), Monterey, CA, April 2001.
16. Robert H. Halstead. Multilisp: A language for concurrent symbolic computation. ACM Transactions on Programming Languages and Systems, 7(4):501-538, October 1985.
17. Roger Henriksson. Scheduling real-time garbage collection. In Proceedings of NWPER'94, Lund, Sweden, 1994.
18. Lorenz Huelsbergen and Phil Winterbottom. Very concurrent mark-&-sweep garbage collection without fine-grain synchronization. In Jones [20], pages 166-175.
19. Jamaica Virtual Machine, aicas GmbH, Karlsruhe, Germany. www.aicas.com/jamaica, 1999-2008.
20. Richard Jones, editor. JSMM'98 Proceedings of the First International Symposium on Memory Management, volume 34(3) of ACM SIGPLAN Notices, Vancouver, October 1998. ACM Press.
21. Haim Kermany and Erez Petrank. The compressor: concurrent, incremental, and parallel compaction. In PLDI '06: Proceedings of the 2006 ACM SIGPLAN conference on Programming language design and implementation, pages 354-363, New York, NY, USA, 2006. ACM.
22. Yoav Ossia, Ori Ben-Yitzhak, Irit Goft, Elliot K. Kolodner, Victor Leikehman, and Avi Owshanko. A parallel, incremental and concurrent GC for servers. In Proceedings of SIGPLAN 2002 Conference on Programming Languages Design and Implementation, ACM SIGPLAN Notices, pages 129-140, Berlin, June 2002. ACM Press.
23. Pekka P. Pirinen. Barrier techniques for incremental tracing. In Jones [20], pages 20-25.
24. Filip Pizlo, Daniel Frampton, Erez Petrank, and Bjarne Steensgaard. Stopless: a real-time garbage collector for multiprocessors. In ISMM '07: Proceedings of the 6th international symposium on Memory management, pages 159-172, New York, NY, USA, 2007. ACM.
25. Fridtjof Siebert. Hard real-time garbage collection in the Jamaica Virtual Machine. In Sixth International Conference on Real-Time Computing Systems and Applications (RTCSA'99), Hong Kong, 1999.
26. Fridtjof Siebert. Eliminating external fragmentation in a non-moving garbage collector for Java. In Compilers, Architectures and Synthesis for Embedded Systems (CASES2000), San Jose, November 2000.
27. Fridtjof Siebert. Constant-time root scanning for deterministic garbage collection. In Tenth International Conference on Compiler Construction (CC2001), Genoa, April 2001.
28. Standard Performance Evaluation Corporation (SPEC). SPECjvm.98 Benchmarks, http://www.specbench.org/osg/jvm98/.
29. Guy L. Steele. Multiprocessing compactifying garbage collection. Communications of the ACM, 18(9):495-508, September 1975.
30. Paul R. Wilson. Uniprocessor garbage collection techniques. Technical report, University of Texas, January 1994. Expanded version of the IWMM92 paper.