Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Efficient Neighbor Search for Particle Methods on GPUs

: Diehl, P.; Schweitzer, M.A.

Preprint (PDF; )

Griebel, M.; Schweitzer, M.A.:
Meshfree Methods for Partial Differential Equations VII : Seventh International Workshop on Meshfree Methods for Partial Differential Equations, held from September 9 to September 11, 2013 in Bonn, Germany
Cham: Springer International Publishing, 2015 (Lecture notes in computational science and engineering 100)
ISBN: 978-3-319-06897-8 (Print)
ISBN: 978-3-319-06898-5 (Online)
International Workshop on Meshfree Methods for Partial Differential Equations <7, 2013, Bonn>
Conference Paper, Electronic Publication
Fraunhofer SCAI ()

In this paper we present an efficient and general sorting-based approach for the neighbor search on GPUs. Finding neighbors of a particle is a common task in particle methods and has a significant impact on the overall computational effort–especially in dynamics simulations. We extend a space-filling curve algorithm presented in Connor and Kumar (IEEE Trans Vis Comput Graph, 2009) for its usage on GPUs with the parallel computing model Compute Unified Device Architecture (CUDA). To evaluate our implementation, we consider the respective execution time of our GPU search algorithm, for the most common assemblies of particles: a regular grid, uniformly distributed random points and cluster points in 2 and 3 dimensions. The measured computational time is compared with the theoretical time complexity of the extended algorithm and the computational time of its reference single-core implementation. The presented results show a speed up of factor of 4 comparing the GPU and CPU run times.