Parallel generational-copying garbage collection with a block-structured heap

International Symposium on Memory Management, ISMM

Volumn , Issue , 2008, Pages 11-20

  Marlow, Simon ^a   Harris, Tim ^a   James, Roshan P ^b   Jones, Simon Peyton ^a  

^a MICROSOFT RESEARCH   (United States)

^b INDIANA UNIVERSITY   (United States)

Author keywords

Languages; Performance

Indexed keywords

REFUSE COLLECTION; REFUSE DISPOSAL; WASTE DISPOSAL;

COPYING GARBAGE COLLECTORS; CORE MACHINES; GARBAGE COLLECTIONS; GLASGOW HASKELL COMPILERS; LANGUAGES; MEMORY ALLOCATOR; PERFORMANCE; SPEED-UP;

DATA STORAGE EQUIPMENT;

EID: 57349088722     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1375634.1375637     Document Type: Conference Paper

References (22)

1. C. Attanasio, D. Bacon, A. Cocchi, and S. Smith. A comparative evaluation of parallel garbage collectors. In Fourteenth Annual Workshop on Languages and Compilers for Parallel Computing, pages 177-192, Cumberland Falls, KT, 2001. Springer-Verlag.
2. Nimar S. Arora, Robert D. Blumofe, and C. Greg Plaxton. Thread scheduling for multiprogrammed multiprocessors, pages 119-129. ACM Press, June 1998.
3. Katherine Barabash, Ori Ben-Yitzhak, Irit Goft, Elliot K. Kolodner, Victor Leikehman, Yoav Ossia, Avi Owshanko, and Erez Petrank. A parallel, incremental, mostly concurrent garbage collector for servers. ACM Trans. Program. Lang. Syst., 27(6): 1097-1146, 2005.
4. Guy E. Blelloch and Perry Cheng. On bounding time and space for multiprocessor garbage collection. In PLDI '99: Proceedings of the ACM SIGPLAN 1999 conference on Programming language design and implementation, pages 104-117. ACM, 1999.
5. Ori Ben-Yitzhak, Irit Goft, Elliot K. Kolodner, Kean Kuiper, and Victor Leikehman. An algorithm for parallel incremental compaction. In ISMM '02: Proceedings of the 3rd international symposium on Memory management, pages 100-105. ACM, 2002.
6. 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. ACM, 2001.
7. C. J. Cheney. A nonrecursive list compacting algorithm. Commun. ACM, 13(11):677-678, 1970.
8. R. Kent Dybvig, David Eby, and Carl Bruggeman. Don't stop the BIBOP: Flexible and efficient storage management for dynamically-typed languages. Technical Report 400, Indiana University Computer Science Department, 1994.
9. Damien Doligez and Xavier Leroy. A concurrent, generational garbage collector for a multithreaded implementation of ML. In POPL '93: Proceedings of the 20th ACM S1GPLAN-S1GACT symposium on Principles of programming languages, pages 113- 123. ACM, 1993.
10. Toshio Endo, Kenjiro Taura, and Akinori Yonezawa. A scalable mark-sweep garbage collector on large-scale shared-memory machines. In Supercomputing '97: Proceedings of the 1997 ACM/IEEE conference on Supercomputing (CDROM), pages 1-14. ACM, 1997.
11. 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 j, Monterey, CA, 2001.
12. Lorenz Huelsbergen and James R. Larus. A concurrent copying garbage collector for languages that distinguish (im)mutable data. SIGPLAN Not., 28(7):73-82, 1993.
13. Tim Harris, Simon Marlow, and Simon Peyton Jones. Haskell on a shared-memory multiprocessor. In ACM Workshop on Haskell, Tallin, Estonia, 2005. ACM.
14. A. Imai and E. Tick. Evaluation of parallel copying garbage collection on a shared-memory multiprocessor. IEEE Trans Parallel Distrib. Syst, 4(9):1030-1040, 1993.
15. Richard Jones and Rafael Lins. Garbage Collection: Algorithms for Automatic Dynamic Memory Management. John Wiley and Sons, July 1996.
16. WD Partain. The nofib benchmark suite of Haskell programs. In J Launchbury and PM Sansom, editors. Functional Programming, Glasgow 1992, pages 195-202. 1992.
17. Erez Petrank and Elliot K. Kolodner. Parallel copying garbage collection using delayed allocation. Parallel Processing Letters, 14(2), June 2004.
18. Jr. Robert H. Halstead. Multilisp: a language for concurrent symbolic computation. ACM Trans. Program. Lang. Syst., 7(4):501-538, 1985.
19. David Siegwart and Martin Hirzel. Improving locality with parallel hierarchical copying gc. In ISMM '06: Proceedings of the 5th international symposium on Memory management, pages 52-63. ACM, 2006.
20. Don Stewart, nobench: Benchmarking haskell implementations http://www.cse.imsw.edu.au/~dons/nobench.html.
21. Guy Lewis Steele Jr. Data representations in PDP-10 MacLISP. Technical report, MIT Artificial Intelligence Laborotory, 1977. AI Memo 420.
22. D Ungar. Generation scavenging: A non-disruptive high performance storage management reclamation algorithm. In ACM SIGPLAN Software Engineering Symposium on Practical Software Development Evironments, pages 157-167. Pittsburgh, Pennsylvania, April 1984.