Titelangaben
Korch, Matthias ; Werner, Tim:
Efficient GPU-based Smoothed Particle Hydrodynamics.
2017
Veranstaltung: PARNUM 2017
, 19.-21. Apr. 2017
, Waischenfeld, Deutschland.
(Veranstaltungsbeitrag: Workshop
,
Vortrag
)
Abstract
Smoothed particle hydrodynamics (SPH) is a numerical method, which simulates a fluid by dividing it into particles interacting with each other. For reducing the computational complexity, SPH simulations typically limit the interactions between particles to a short range. Still, computing those short-ranged interactions is the most computationally intensive task in SPH simulations, typically requiring more than 90 % of the total runtime. Because these interactions can also be computed in parallel, SPH is well suited for parallel processors such as GPUs. However, the performance can be enhanced further by using GPU specific optimization techniques.
In this paper, we investigate how to efficiently compute those short-ranged interactions of particles in SPH. For this purpose, starting from a basic linked cell approach, we iteratively evaluate several different optimization techniques for the kernels, namely removal of the xloop, decreasing the cell size, simplification of the cell-sphere interaction test, fast forwarding of particles, and temporary Verlet lists. Our main goals are the improvement of the data parallelism and the reduction of the overhead of the grid traversal. The final implementation achieves both goals and yields a significant speedup compared to the basic approach.
Weitere Angaben
Publikationsform: | Veranstaltungsbeitrag (Vortrag) |
---|---|
Begutachteter Beitrag: | Ja |
Zusätzliche Informationen: | Book of Abstracts: doi:10.13140/RG.2.2.21647.48806 |
Institutionen der Universität: | Fakultäten > Fakultät für Mathematik, Physik und Informatik > Institut für Informatik > Lehrstuhl Angewandte Informatik II > Lehrstuhl Angewandte Informatik II - Univ.-Prof. Dr. Thomas Rauber Fakultäten Fakultäten > Fakultät für Mathematik, Physik und Informatik Fakultäten > Fakultät für Mathematik, Physik und Informatik > Institut für Informatik Fakultäten > Fakultät für Mathematik, Physik und Informatik > Institut für Informatik > Lehrstuhl Angewandte Informatik II |
Titel an der UBT entstanden: | Ja |
Themengebiete aus DDC: | 000 Informatik,Informationswissenschaft, allgemeine Werke 000 Informatik,Informationswissenschaft, allgemeine Werke > 004 Informatik |
Eingestellt am: | 10 Dec 2019 14:12 |
Letzte Änderung: | 10 Dec 2019 14:12 |
URI: | https://eref.uni-bayreuth.de/id/eprint/40794 |