Sierpinski Curves for Parallel Adaptive Mesh Refinement in Finite Element and Finite Volume Methods

Meister, Oliver

Oliver Meister

If you experience problems opening the document, please try this link.

Original title:: Sierpinski Curves for Parallel Adaptive Mesh Refinement in Finite Element and Finite Volume Methods
Translated title:: Sierpinski-Kurven für paralle, adaptive Gitterverfeinerung in Finite-Elemente- und Finite-Volumen-Methoden
Author:: Meister, Oliver
Year:: 2016
Document type:: Dissertation
Faculty/School:: Fakultät für Informatik
Advisor:: Bader, Michael G. (Prof. Dr.)
Referee:: Bader, Michael G. (Prof. Dr.); Helmig, Rainer (Prof. Dr.)
Language:: en
Subject group:: DAT Datenverarbeitung, Informatik; MAT Mathematik
Keywords:: Sierpinski curve, space-filling curve, memory efficiency, hybrid parallelization, software engineering, SPE10, tsunami wave propagation
Translated keywords:: Sierpinski-Kurve, raumfüllende Kurve, Speichereffizienz, hybride Parallelisierung, Softwaretechnik, SPE10, Tsunami, Wellenausbreitung
TUM classification:: MAT 650d; DAT 780d
Abstract:: The thesis investigates parallel adaptive structured triangular grids that are generated corresponding to the Sierpinski space-filling curve. Stack- and stream-based data structures grant memory efficiency and scalable heuristics for hybrid parallelization. Based on this approach, the software framework sam(oa)² provides fast adaptive mesh refinement on high-performance systems. Excellent performance is shown on up to 8,000 cores for simulations of oil recovery and tsunami wave propagation.
Translated abstract:: Die Arbeit untersucht parallele, adaptive, strukturierte Dreiecksgitter, die passend zur raumfüllenden Sierpinski-Kurve erzeugt werden. Keller- und strombasierte Datenstrukturen bieten Speichereffizienz, sowie skalierbare Heuristiken für hybride Parallelisierung. Darauf aufbauend bietet das Softwarepaket sam(oa)² schnelle adaptive Gitterverfeinerung auf Hochleistungsrechnern. Bei Simulationen von Ölförderung und Tsunamiwellen wird eine hervorragende Rechenleistung auf bis zu 8.000 Kernen erreicht. «
Die Arbeit untersucht parallele, adaptive, strukturierte Dreiecksgitter, die passend zur raumfüllenden Sierpinski-Kurve erzeugt werden. Keller- und strombasierte Datenstrukturen bieten Speichereffizienz, sowie skalierbare Heuristiken für hybride Parallelisierung. Darauf aufbauend bietet das Softwarepaket sam(oa)² schnelle adaptive Gitterverfeinerung auf Hochleistungsrechnern. Bei Simulationen von Ölförderung und Tsunamiwellen wird eine hervorragende Rechenleistung auf bis zu 8.000 Kernen erreich... »
WWW:: https://mediatum.ub.tum.de/?id=1320149
Date of submission:: 24.08.2016
Oral examination:: 02.12.2016
File size:: 9973121 bytes
Pages:: 171
Urn (citeable URL):: https://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:91-diss-20161202-1320149-1-1
Last change:: 12.01.2017
BibTeX