TY  - THES
AU  - Weiß, Oliver
TI  - Partitionierung umstrukturierter Gitter für Shared-Virtual-Memory-Rechner
VL  - 3336
IS  - Juel-3336
PB  - RWTH Aachen
VL  - Diplomarbeit
CY  - Jülich
M1  - FZJ-2014-04395
M1  - Juel-3336
T2  - Berichte des Forschungszentrums Jülich
SP  - 110 p.
PY  - 1997
N1  - Diplomarbeit, RWTH Aachen, 1997
AB  - 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.
KW  - Unveröffentlichte Hochschulschrift (GND)
LB  - PUB:(DE-HGF)10 ; PUB:(DE-HGF)3 ; PUB:(DE-HGF)29
UR  - https://juser.fz-juelich.de/record/155221
ER  -