Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Parallel Generational-Copying Garbage Collection with a Block-Structured Heap

Simon Marlow, Tim Harris, Roshan P. James, and Simon Peyton Jones

Abstract

We present a parallel generational-copying garbage collector implemented for the Glasgow Haskell Compiler. We use a block-structured memory allocator, which provides a natural granularity for dividing the work of GC between many threads, leading to a simple yet effective method for parallelising copying GC. The results are encouraging: we demonstrate wall-clock speedups of on average a factor of 2 in GC time on a commodity 4-core machine with no programmer intervention, compared to our best sequential GC.

Details

Publication typeInproceedings
Published inISMM '08: Proceedings of the 7th international symposium on Memory management
URLhttp://www.haskell.org/~simonmar/papers/parallel-gc.pdf
PublisherACM
> Publications > Parallel Generational-Copying Garbage Collection with a Block-Structured Heap