Iterative data-parallel mark & sweep on a GPU
Veldema R, Philippsen M (2011)
Publication Language: English
Publication Type: Conference contribution, Original article
Publication year: 2011
Publisher: ACM
Edited Volumes: International Symposium on Memory Management, ISMM
City/Town: New York
Pages Range: 1-10
Conference Proceedings Title: Proceedings of the International Symposium on Memory Management (ISMM'11)
Event location: San Jose, California, USA
ISBN: 978-1-4503-0263-0
URI: http://doi.acm.org/10.1145/1993478.1993480
Abstract
Automatic memory management makes programming easier. This is also true for general purpose GPU computing where currently no garbage collectors exist. In this paper we present a parallel mark-and-sweep collector to collect GPU memory on the GPU and tune its performance. Performance is increased by: (1) data-parallel marking and sweeping of regions of memory, (2) marking all elements of large arrays in parallel, (3) trading recursion over parallelism to match deeply linked data structures. (1) is achieved by coarsely processing all potential objects in a region of memory in parallel. When during (1) a large array is detected, it is put aside and a parallel-for is later issued on the GPU to mark its elements. For a data-structure that is a large linked list, we dynamically switch to a marking version with less overhead by performing a few recursive steps sequentially (and multiple lists in parallel). The collector achieves a speedup of a factor of up-to 11 over a sequential collector on the same GPU. © 2011 ACM.
Authors with CRIS profile
Ronald Veldema
Lehrstuhl für Informatik 2 (Programmiersysteme)
Michael Philippsen
Lehrstuhl für Informatik 2 (Programmiersysteme)
How to cite
APA:
Veldema, R., & Philippsen, M. (2011). Iterative data-parallel mark & sweep on a GPU. In Boehm, Hans-Juergen ; Bacon, David F. (Eds.), Proceedings of the International Symposium on Memory Management (ISMM'11) (pp. 1-10). San Jose, California, USA, US: New York: ACM.
MLA:
Veldema, Ronald, and Michael Philippsen. "Iterative data-parallel mark & sweep on a GPU." Proceedings of the International Symposium on Memory Management (ISMM '11), San Jose, California, USA Ed. Boehm, Hans-Juergen ; Bacon, David F., New York: ACM, 2011. 1-10.
BibTeX: Download