GPUs as an opportunity for offloading garbage collection
Open Access
- 15 June 2012
- journal article
- conference paper
- Published by Association for Computing Machinery (ACM) in ACM SIGPLAN Notices
- Vol. 47 (11) , 25-36
Abstract
GPUs have become part of most commodity systems. Nonetheless, they are often underutilized when not executing graphics-intensive or special-purpose numerical computations, which are rare in consumer workloads. Emerging architectures, such as integrated CPU/GPU combinations, may create an opportunity to utilize these otherwise unused cycles for offloading traditional systems tasks. Garbage collection appears to be a particularly promising candidate for offloading, due to the popularity of managed languages on consumer devices. We investigate the challenges for offloading garbage collection to a GPU, by examining the performance trade-offs for the mark phase of a mark & sweep garbage collector. We present a theoretical analysis and an algorithm that demonstrates the feasibility of this approach. We also discuss a number of algorithmic design trade-offs required to leverage the strengths and capabilities of the GPU hardware. Our algorithm has been integrated into the Jikes RVM and we present promising performance results.Keywords
This publication has 13 references indexed in Scilit:
- Performance Characterization and Optimization of Atomic Operations on AMD GPUs2011
- A comprehensive evaluation of object scanning techniques2011
- Accelerating CUDA graph algorithms at maximum warp2011
- An effective GPU implementation of breadth-first search2010
- Tracing garbage collection on highly parallel platformsACM SIGPLAN Notices, 2010
- Small-ruleset regular expression matching on GPGPUs2010
- Parallel generational-copying garbage collection with a block-structured heap2008
- The DaCapo benchmarksACM SIGPLAN Notices, 2006
- The Jikes Research Virtual Machine project: Building an open-source research communityIBM Systems Journal, 2005
- Vectorized garbage collectionThe Journal of Supercomputing, 1989