Multi-threaded Construction of Neighbour Lists for Particle Systems in OpenMP

Halver, Rene; Sutmann, Godehard

doi:10.1007/978-3-319-32152-3_15

Contribution to a conference proceedings

FZJ-2016-02275

Multi-threaded Construction of Neighbour Lists for Particle Systems in OpenMP

Halver, R. (Corresponding author)FZJ* ; Sutmann, G.FZJ*

2016
Springer International Publishing Cham
ISBN: 978-3-319-32151-6 (print), 978-3-319-32152-3 (electronic)

Parallel Processing and Applied Mathematics / Wyrzykowski, Roman (Editor), ISBN: 978-3-319-32151-6=978-3-319-32152-3
11th International Conference on Parallel Processing and Applied Mathematics, PPAM 2015, Krakow, Poland, 6 Sep 2015 - 9 Sep 2015 Cham : Springer International Publishing, Lecture Notes in Computer Science 9574, 153 - 165 (2016) [10.1007/978-3-319-32152-3_15]

This record in other databases:

Please use a persistent id in citations: doi:10.1007/978-3-319-32152-3_15

Abstract: The construction of neighbour lists based on the linked cell method is investigated in the context of particle simulation methods within the OpenMP shared memory programming model. Various implementations are studied which avoid memory collisions and race conditions. Performance and optimisation considerations are made along with run time behaviour and memory requirements. Performance models are proposed, which reproduce the measured runtime behaviour and which provide insight into the performance dependence on specific system parameters. Benchmarks are performed for different implementations on a number of multi-core architectures and thread numbers up to 240 are considered on the Xeon Phi architecture in the SMT mode, so that performance can be studied for a large number of threads working concurrently on the construction of linked cells on a shared memory partition.

Classification: