Efficient neighbor search for particle methods on GPUs
Efficient neighbor search for particle methods on GPUs
dc.contributor.author | Diehl, Patrick | |
dc.contributor.author | Schweitzer, Marc Alexander | |
dc.date.accessioned | 2024-08-21T12:45:21Z | |
dc.date.available | 2024-08-21T12:45:21Z | |
dc.date.issued | 06.2014 | |
dc.identifier.uri | https://hdl.handle.net/20.500.11811/11912 | |
dc.description.abstract | 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 [13] 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. | en |
dc.format.extent | 18 | |
dc.language.iso | eng | |
dc.relation.ispartofseries | INS Preprints ; 1405 | |
dc.rights | In Copyright | |
dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | |
dc.subject | Neighbor search | |
dc.subject | GPU | |
dc.subject | meshfree methods and particle methods | |
dc.subject.ddc | 510 Mathematik | |
dc.subject.ddc | 518 Numerische Analysis | |
dc.title | Efficient neighbor search for particle methods on GPUs | |
dc.type | Preprint | |
dc.publisher.name | Institut für Numerische Simulation (INS) | |
dc.publisher.location | Bonn | |
dc.rights.accessRights | openAccess | |
dc.relation.doi | https://doi.org/10.1007/978-3-319-06898-5_5 | |
ulbbn.pubtype | Zweitveröffentlichung | |
dcterms.bibliographicCitation.url | https://ins.uni-bonn.de/publication/preprints |
Dateien zu dieser Ressource
Das Dokument erscheint in:
-
INS Preprints (153)