Benutzer: Gast  Login
Dokumenttyp:
Masterarbeit
Autor(en):
Gratl, Fabio Alexander
Titel:
Task Based Parallelization of the Fast Multipole Method implementation of ls1-mardyn via QuickSched
Übersetzter Titel:
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...     »
übersetzter 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...     »
Stichworte:
Informatik; MD; CooLMUC3
Betreuer:
Tchipev, Nikola
Gutachter:
Bungartz, Hans-Joachim
Jahr:
2017
Monat:
Nov
Sprache:
en
Sprache der Übersetzung:
en
Hinweise:
betreuer: Tchipev, Nikola
address: Garching
URL: https://www5.in.tum.de/pub/Gratl_MA_TaskBasedFMM.pdf
pruefer: Bungartz, Hans-Joachim
Hochschule / Universität:
Technische Universität München
TUM Einrichtung:
Institut für Informatik 5, Technische Universität München
 BibTeX