Distributed Sparse Block Grids on GPUs
Research output: Contribution to book/Conference proceedings/Anthology/Report › Conference contribution › Contributed › peer-review
Contributors
Abstract
We present a design and implementation of distributed sparse block grids that transparently scale from a single CPU to multi-GPU clusters. We support dynamic sparse grids as, e.g., occur in computer graphics with complex deforming geometries and in multi-resolution numerical simulations. We present the data structures and algorithms of our approach, focusing on the optimizations required to render them computationally efficient on CPUs and GPUs alike. We provide a scalable implementation in the OpenFPM software library for HPC. We benchmark our implementation on up to 16 Nvidia GTX 1080 GPUs and up to 64 Nvidia A100 GPUs showing state-of-the-art scalability (68% to 96% parallel efficiency) on three benchmark problems. On a single GPU, our implementation is 14 to 140-fold faster than on a multi-core CPU.
Details
Original language | English |
---|---|
Title of host publication | High Performance Computing |
Editors | Bradford L. Chamberlain, Ana-Lucia Varbanescu, Hatem Ltaief, Piotr Luszczek |
Publisher | Springer, Berlin [u. a.] |
Pages | 272-290 |
Number of pages | 19 |
ISBN (print) | 9783030787127 |
Publication status | Published - 2021 |
Peer-reviewed | Yes |
Publication series
Series | Lecture Notes in Computer Science, Volume 12728 |
---|---|
ISSN | 0302-9743 |
Conference
Title | 36th International Conference on High Performance Computing, ISC High Performance 2021 |
---|---|
Duration | 24 June - 2 July 2021 |
City | Virtual, Online |
External IDs
ORCID | /0000-0003-4414-4340/work/142252156 |
---|
Keywords
ASJC Scopus subject areas
Keywords
- Block grid, CUDA, Distributed data, GPU, Sparse grid