An algorithm for parallel incremental compaction

International Symposium on Memory Management

Volumn , Issue , 2002, Pages 100-105

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

^a IBM HAIFA RESEARCH LAB   (Israel)

^b IBM   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONCURRENCY CONTROL; DATA STORAGE EQUIPMENT; JAVA PROGRAMMING LANGUAGE; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; PROGRAM PROCESSORS; STORAGE ALLOCATION (COMPUTER);

GARBAGE COLLECTION; MEMORY FRAGMENTATION; MEMORY MANAGEMENT; PARALLEL INCREMENTAL COMPACTION;

COMPUTER SYSTEMS PROGRAMMING;

EID: 0242527372     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/512441.512442     Document Type: Conference Paper

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.