Partitionierung umstrukturierter Gitter für Shared-Virtual-Memory-Rechner
Partitionierung umstrukturierter Gitter für Shared-Virtual-Memory-Rechner
Simulationsrechnungen sind ein unverzichtbares Werkzeug zur Lösung von wissenschaftlichen und technischen Problemstellungen. Sie basieren auf Systemen von Partiellen Differentialgleichungen, die auf regulären oder unstrukturierten Gittern diskretisiert werden. Die Parallelisierung der Lösungsverfahr...
Saved in:
Personal Name(s): | Weiß, Oliver (Corresponding Author) |
---|---|
Contributing Institute: |
Jülich Supercomputing Center; JSC Zentralinstitut für Angewandte Mathematik; ZAM |
Published in: | 1997 |
Imprint: |
Jülich
Forschungszentrum Jülich GmbH Zentralbibliothek, Verlag
1997
|
Physical Description: |
110 p. |
Dissertation Note: |
Diplomarbeit, RWTH Aachen, 1997 |
Document Type: |
Diploma Thesis Report Book |
Research Program: |
ohne Topic |
Series Title: |
Berichte des Forschungszentrums Jülich
3336 |
Subject (ZB): | |
Link: |
OpenAccess OpenAccess |
Publikationsportal JuSER |
Simulationsrechnungen sind ein unverzichtbares Werkzeug zur Lösung von wissenschaftlichen und technischen Problemstellungen. Sie basieren auf Systemen von Partiellen Differentialgleichungen, die auf regulären oder unstrukturierten Gittern diskretisiert werden. Die Parallelisierung der Lösungsverfahren erfolgt über eine Zerlegung des Gitters und die Verteilung der Teilgitter auf die Prozessoren.Zur Unterstützung der Programmierung von Parallelrechnern wurde die Programmierumgebung von SVM-Fortran entwickelt, die auf dem Konzept des virtuell gemeinsamen Speichers (Shared Virtual Memory) beruht.SVM-Fortran stellt Möglichkeiten für die Zerlegung regulärer Gitter bereits zur Verfügung, d.h. die Gitterpunkte können blockweise oder zyklisch verteilt werden. Unstrukturierte Gitter lassen sich so nur unzureichend abbilden. Stattdessen müssen Partitionierungsalgorithmen eingesetzt werden, die bei der Verteilung der Gitterpunkte Nachbarschaftsverhältnisse und/oder räumliche Gegebenheiten berücksichtigen und so zu adäquateren Verteilungen führen.Diese Arbeit gibt einen Überblick über die heutzutage eingesetzten Partitionierer. Zur Einbindung der Partitionierungsverfahren wird SVM-Fortran um geeignete Anweisungen erweitert. Die Basis für die Realisierung der Anweisungen im SVM-Fortran-Compiler wird durch die in dieser Arbeit entwickelte Laufzeitbibliothek gebildet, die eine effiziente Verwaltung der Gitterinformation und eine Schnittstelle zur Einbindung externer Partitionierungsalgorithmen bereitstellt. |