An algorithm for parallel incremental compaction

ACM SIGPLAN Notices

Volumn 38, Issue 2 SUPPL., 2003, Pages 207-212

  Ben Yitzhak, Ori ^a   Goft, Irit ^a   Kolodner, Elliot K ^a   Kuiper, Kean ^a,b   Leikehman, Victor ^a  

^a IBM HAIFA RESEARCH LAB   (Israel)

^b IBM   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; JAVA PROGRAMMING LANGUAGE; PARALLEL ALGORITHMS; PERFORMANCE; VIRTUAL REALITY;

GARBAGE COLLECTORS; MEMORY FRAGMENTATION; PARALLEL INCREMENTAL COMPACTION;

DATA STORAGE EQUIPMENT;

EID: 1442313506     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/773039.512442     Document Type: Article

References (13)

1. David F. Bacon, Ravi Konuru, Chet Murthy, and Mauricio Serrano. Thin locks: Featherweight synchronization for java. In Proceedings of SIGPLAN'98 Conference on Programming Languages Design and Implementation, ACM SIGPLAN Notices, pages 258-268, Montreal, June 1998. ACM Press.
2. Hans-Juergen Boehm, Alan J. Demers, and Scott Shenker. Mostly parallel garbage collection. ACM SIGPLAN Notices, 26(6):157-164, 1991.
3. Robert Dimpsey, Rajiv Arora, and Kean Kuiper. Java server performance: A case study of building efficient, scalable Jvms. IBM System Journal, 39(1):151-174, 2000.
4. 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.
5. Z/Architecture Principles of Operation (SA22-7832-01). Appendix A, 2000. Available at www.ibm.com.
6. Richard E. Jones. Garbage Collection: Algorithms for Automatic Dynamic Memory Management. Wiley, July 1996. With a chapter on Distributed Garbage Collection by R. Lins.
7. H. B. M. Jonkers. A fast garbage compaction algorithm. Information Processing Letters, 9(1):25-30, July 1979.
8. 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.
9. 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. ISMM is the successor to the IWMM series of workshops.
10. F. Lockwood Morris. A time- and space-efficient garbage compaction algorithm. Communications of the ACM, 21(8):662-5, 1978.
11. 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, Berlin, June 2002. ACM Press.
12. Tony Printezis and David Detlefs. A generational mostly-concurrent garbage collector. In ISMM 2000 Proceedings of the Second International Symposium on Memory Management, volume 36(1) of ACM SIGPLAN Notices, Minneapolis, MN, October 2000. ACM Press.
13. Standard Performance Evaluation Corporation. Available at www.spec.org.