Mostly concurrent compaction for mark-sweep GC

International Symposium on Memory Management, ISMM

Volumn , Issue , 2004, Pages 25-36

  Ossia, Yoav ^a   Ben Yitzhak, Ori ^a   Segal, Marc ^a  

^a UNIVERSITY OF HAIFA   (Israel)

Author keywords

Compaction; Concurrent compaction; Garbage collection; Incremental compaction; Java; JVM

Indexed keywords

ALGORITHMS; BUFFER STORAGE; DATA STORAGE EQUIPMENT; PROBLEM SOLVING; SERVERS; THROUGHPUT; VIRTUAL REALITY; WORLD WIDE WEB;

AUTOMATED MEMORY MANAGEMENT; CONCURRENT COMPACTION; INCREMENTAL COMPACTION; JVM; MARK-SWEEP GARBAGE COLLECTORS; WEB APPLICATION SERVERS;

JAVA PROGRAMMING LANGUAGE;

EID: 21644433328     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1029873.1029877     Document Type: Conference Paper

References (31)

1. Download of the Olden Java version. http://www-ali.cs.umass.edu/cahoon.
2. Diab Abuaiadh, Yoav Ossia, Erez Petrank, and Uri Silbershtein. An efficient parallel heap compaction algorithm. In Proceedings of the 2004 ACM SIGPLAN Conference on Object Oriented Programming, Systems, Languages and Applications (OOPSLA'04), 2004.
3. Andrew W. Appel. Real-time concurrent collection on stock multiprocessors: Introduction. 20 years of PLDI (1979-1999): A selection. ACM SIGPLAN Notices, pages 205-206, 2004.
4. Andrew W. Appel, John R. Ellis, and Kai Li. Real-time concurrent collection on stock multiprocessors. ACM SIGPLAN Notices, 23(7):11-20, 1988.
5. Andrew W. Appel and Kai Li. Virtual memory primitives for user programs. ACM SIGPLAN Notices, 26(4):96-107, 1991.
6. Also in SIGARCH Computer Architecture News 19 (2)
7. and SIGOPS Operating Systems Review 25.
8. David F. Bacon, Perry Cheng, and V. T. Rajan. Controlling fragmentation and space consumption in the metronome, a real-time garbage collector for Java. SIGPLAN Not., 38(7):81-92, 2003.
9. David F. Bacon, Perry Cheng, and V.T. Rajan. A real-time garbage collector with low overhead and consistent utilization. In Conference Record of the Thirtieth Annual ACM Symposium on Principles of Programming Languages, ACM SIGPLAN Notices, New Orleans, LA, January 2003. ACM Press.
10. Henry G. Baker. List processing in real-time on a serial computer. Communications of the ACM, 21(4):280-94, 1978.
11. Also AI Laboratory Working Paper 139, 1977.
12. Ori Ben-Yitzhak, Irit Goft, Elliot Kolodner, Kean Kuiper, and Victor Leikehman. An algorithm for parallel incremental compaction. In Detlefs [14], pages 100-105.
13. Sam Borman. Sensible Sanitation - Understanding the IBM Java Garbage Collector (Part 1: Object allocation). http://www.ibm.com/developerworks/ibm/library/i-garbage1.
14. Sam Borman. Sensible Sanitation - Understanding the IBM Java Garbage Collector (Part 2: Garbage collection). http://www.ibm.com/developerworks/ibm/library/i-garbage2.
15. Rodney A. Brooks. Trading data space for reduced time and code space in real-time garbage collection on stock hardware. In Guy L. Steele, editor, Conference Record of the 1984 ACM Symposium on Lisp and Functional Programming, pages 256-262, Austin, TX, August 1984. ACM Press.
16. Perry Cheng and Guy Belloch. A parallel, real-time garbage collector. In Proceedings of SIGPLAN 2001 Conference on Programming Languages Design and Implementation, ACM SIGPLAN Notices, pages 125-136, Snowbird, Utah, June 2001. ACM Press.
17. David Detlefs, editor. ISMM'02 Proceedings of the Third International Symposium on Memory Management, ACM SIGPLAN Notices, Berlin, June 2002. ACM Press.
18. 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.
19. Toshio Endo, Kenjiro Taura, and Akinori Yonezawa. Reducing pause time of conservative collectors. In Detlefs [14], pages 12-24.
20. 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.
21. Richard E. Jones. Garbage Collection: Algorithms for Automatic Dynamic Memory Management, Wiley, July 1996. With a chapter on Distributed Garbage Collection by R. Lins.
22. H. B. M. Jonkers. A fast garbage compaction algorithm. Information Processing Letters, 9(1):25-30, July 1979.
23. Paul F. Klein. Computing and Using End-to-End Response Time Measurements.
24. Bernard Lang and Francis Dupont. Incremental incrementally compacting garbage collection. In SIGPLAN'87 Symposium on Interpreters and Interpretive Techniques, volume 22(7) of ACM SIGPLAN Notices, pages 253-263. ACM Press, 1987.
25. Martin Larose and Marc Feeley. A compacting incremental collector and its performance in a production quality compiler. In Richard Jones, editor, ISMM'98 Proceedings of the First International Symposium on Memory Management, volume 34(3) of ACM SIGPLAN Notices, pages 1-9, Vancouver, October 1998. ACM Press.
26. F. Lockwood Morris. A time- and space-efficient garbage compaction algorithm. Communications of the ACM, 21(8):662-5, 1978.
27. 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.
28. Tony Printezis and David Detlefs. A generational mostly-concurrent garbage collector. In Proceedings of the ACM SIGPLAN International Symposium on Memory Management (ISMM '00), pages 143-154, Minneapolis, Minnesota, October 2000.
29. Narendran Sachindran and Eliot Moss. MarkCopy: Fast copying GC with less space overhear. In OOPSLA'03 ACM Conference on Object-Oriented Systems, Languages and Applications, ACM SIGPLAN Notices, Anaheim, CA, November 2003. ACM Press.
30. SPECjbb2000 Java Business Benchmark. Standard Performance Evaluation Corporation (SPEC), Fairfax, VA, 1998. Available at http://www.spec.org/osg/jbb2000/.
31. SPECjvm98 Benchmarks. Standard Performance Evaluation Corporation (SPEC), Fairfax, VA, 1998. Available at http://www.spec.org/osg/jvm98/.