User: Guest  Login
Document type:
Masterarbeit
Author(s):
Gratl, Fabio Alexander
Title:
Task Based Parallelization of the Fast Multipole Method implementation of ls1-mardyn via QuickSched
Translated title:
Task-basierte Parallelisierung der Implementierung der Fast Multipole Methode von ls1-mardyn via QuickSched
Abstract:
The Fast Multipole Method is an algorithm for computing long-range interactions in N −body problems in linear computational complexity. Since it consists of many individual parts per time step, even optimized fork-join approaches using OpenMP carry a significant synchronization overhead [AMP + 13]. However, these parts do not need to be executed completely after each other, instead, an interweaving is possible. Therefore, task based approaches with a dynamic dependency model are good candida...     »
Translated abstract:
Die Fast Multipole Methode ist ein Algorithmus zur Berechnung der Interaktionen innerhalb eines N −Körper-Problems über große Distanzen in linearer Rechenkomplexität. Da der Algorithmus pro Zeitschritt aus vielen Einzelschritten besteht, bringen auch optimierte fork-join Ansätze, welche OpenMP nutzen, einen signifikanten Mehraufwand durch die erforderliche Synchronisation [AMP + 13]. Da diese Einzelschritte jedoch nicht streng nacheinander ausgeführt werden müssen, ist es möglich diese ineinande...     »
Keywords:
Informatik; MD; CooLMUC3
Advisor:
Tchipev, Nikola
Referee:
Bungartz, Hans-Joachim
Year:
2017
Month:
Nov
Language:
en
Language from translation:
en
Notes:
betreuer: Tchipev, Nikola
address: Garching
URL: https://www5.in.tum.de/pub/Gratl_MA_TaskBasedFMM.pdf
pruefer: Bungartz, Hans-Joachim
University:
Technische Universität München
TUM Institution:
Institut für Informatik 5, Technische Universität München
 BibTeX