Studienarbeiten
| Entwurf und Implementierung einer effizienten Datenstruktur zur parallelen 3d-Gittererzeugung |
|
Die numerische Lösung von partiellen Differentialgleichungen ist in
zahlreichen industriellen und wissenschaftlichen Anwendungen
erforderlich. Verfahren wie zum Beispiel die Finite Elemente Methode (FEM)
arbeiten auf einem Gitter, das bei komplexen Anwendungen aus mehreren
Millionen Gitterpunkten bestehen kann. Eine Parallelisierung der
Gittererzeugung kann eine deutliche Reduktion der Verarbeitungszeit
bewirken. Ein wesentlicher Faktor für diese Beschleunigung ist die
verwendete Datenstruktur. Daher beschäftigt sich diese Studienarbeit mit
dem Entwurf und der Implementierung einer für diesen Einsatzzweck
möglichst geeigneten Datenstruktur. Diese wird in ein generisches
Framework mit grundlegenden geometrischen Funktionen, Algorithmen zur
Gitterpartitionierung und Werkzeugen zur Realisierung von effizienter
FEM-Gittererzeugung genannt PMF (Parallel Meshing Framework) integriert.
Diese Umgebung wurde bereits in einer weiteren Studienarbeit realisiert.
Studienarbeit von Björn Hagemeier, April 2004 |
Index A – Z | Impressum | Webmaster | 22.06.2004