Hybrid Multi-GPU Distributed Octrees Construction for Massively Parallel Code Coupling Applications
Open Access
- 3 June 2024
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 1-11
Abstract
This paper presents two new hybrid MPI-GPU algorithms for building distributed octrees. The first algorithm redistributes data between processes and is used to globally sort the points on which the octree is generated, according to their SFC codes. The second algorithm proposes a bottom-up approach to merge leaves from the maximum depth to their final level, ensuring that each leaf contains no more than Nmax points. This method is better suited for GPU implementation because it maximises parallelism from the beginning of the algorithm. The methods have been implemented in the CWIPI library to reduce the execution time of the point-in-mesh location algorithm, which is performed several times when moving non-coincident meshes are used. Tests on large cases have shown speedups of up to ×120 compared to a conventional CPU version, with scaling as good as the full CPU version.Keywords
Funding Information
- ONERA
- CERFACS
This publication has 20 references indexed in Scilit:
- A Bucket LBVH Construction and Traversal Algorithm for Volumetric Sparse Data2020
- Analysis of high performance conjugate heat transfer with the OpenPALM couplerComputational Science & Discovery, 2015
- 24.77 Pflops on a Gravitational Tree-Code to Simulate the Milky Way Galaxy with 18600 GPUs2014
- A sparse octree gravitational N-body code that runs entirely on the GPU processorJournal of Computational Physics, 2012
- Highly scalable parallel sorting2010
- A hierarchical O(N log N) force-calculation algorithmNature, 1986
- Geometric modeling using octree encodingComputer Graphics and Image Processing, 1982
- Quad trees a data structure for retrieval on composite keysActa Informatica, 1974
- Ueber die stetige Abbildung einer Line auf ein Fl chenst ckMathematische Annalen, 1891
- Sur une courbe, qui remplit toute une aire planeMathematische Annalen, 1890