An efficient parallel heap compaction algorithm

ACM SIGPLAN Notices

Volumn 39, Issue 10, 2004, Pages 224-236

  Abuaiadh, Diab ^a   Ossia, Yoav ^a   Petrank, Erez ^a,b   Silbershtein, Uri ^a  

^a UNIVERSITY OF HAIFA   (Israel)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Compaction; Garbage collection; Java; JVM; Parallel Compaction; Parallel garbage collection

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE; DATA STORAGE EQUIPMENT; JAVA PROGRAMMING LANGUAGE; PERFORMANCE; PROGRAM PROCESSORS; VIRTUAL REALITY; WORLD WIDE WEB;

GARBAGE COLLECTION; JVM; MEMORY MANAGEMENT; PARALLEL COMPACTION; PARALLEL GARBAGE COLLECTION;

COMPUTATIONAL METHODS;

EID: 17044366205     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/1035292.1028995     Document Type: Conference Paper

References (16)

1. java.lang class system. http://java.sun.eom/j2se/1.3/docs/api/java/lang/ System.html.
2. David F. Bacon, Perry Cheng, and V.T. Rajan. A real-time garbage collecor 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.
3. David F. Bacon, Stephen J. Fink, and David Grove. Space- and time-efficient implementation of the Java object model. In Proceedings of the 16th European Conference on Object-Oriented Programming, pages 111-132. Springer-Verlag, 2002.
4. Ori Ben-Yitzhak, Irit Goft, Elliot Kolodner, Kean Kuiper, and Victor Leikehman. An algorithm for parallel incremental compaction. In David Detlefs, editor, ISMM'02 Proceedings of the Third International Symposium on Memory Management, ACM SIGPLAN Notices, pages 100-105, Berlin, June 2002. ACM Press.
5. Sam Borman. Sensible Sanitation - Understanding the IBM Java Garbage Collector (Part 1: Object allocation). http://www.ibm.com/developerworks/ibm/ library/i-garbage1.
6. Sam Borman. Sensible Sanitation - Understanding the IBM Java Garbage Collector (Part 2: Garbage collection). http://www.ibm.com/developerworks/ibm/ library/i-garbage2.
7. 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.
8. Richard E. Jones. Garbage Collection: Algorithms for Automatic Dynamic Memory Management. Wiley, July 1996. With a chapter on Distributed Garbage Collection by R. Lins.
9. H. B. M. Jonkers. A fast garbage compaction algorithm. Information Processing Letters, 9(1):25-30, July 1979.
10. 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.
11. 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.
12. F. Lockwood Morris. A time- and space-efficient garbage compaction algorithm. Communications of the ACM, 21(8):662-5, 1978.
13. WebSphere Software platform. Ibm software products. http://www.ibm.com/ software/infol/websphere/index.jsp.
14. SPECjbb2000 Java Business Benchmark. Standard Performance Evaluation Corporation (SPEC), Fairfax, VA, 1998. Available at http://www.spec.org/osg/ jbb2000/.
15. SPECjvm98 Benchmarks. Standard Performance Evaluation Corporation (SPEC), Fairfax, VA, 1998. Available at http://www.spec.org/osg/jvm98/.
16. Trade3 Web Application Server Benchmark. IBM Software. Available at http://www.ibm.com/software/webservers/appserv/-benchmark3.html.