Parallel Generational-Copying Garbage Collection with a Block-structured Heap (2008)
Cached
Download Links
by
Simon Marlow
,
Tim Harris
,
Roshan P. James
,
Simon Peyton Jones
| Citations: | 8 - 3 self |
BibTeX
@MISC{Marlow08parallelgenerational-copying,
author = {Simon Marlow and Tim Harris and Roshan P. James and Simon Peyton Jones},
title = {Parallel Generational-Copying Garbage Collection with a Block-structured Heap},
year = {2008}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We present a parallel generational-copying garbage collector implemented for the Glasgow Haskell Compiler. We use a blockstructured 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.
