Parallelisierung eines adaptiven, unstrukturierten Eulerverfahrens

Abstract

Ein unstrukturiertes, adaptives Eulerverfahren wird so parallelisiert, daß die Verfeinerung und Vergröberung des Rechennetzes dezentral erfolgt. Initiiert durch einen Fehlerschätzer werden neue Netzpunkte eingefügt bzw. entfernt. Da sich hierdurch die Rechenlast einer einzigen Partition ändern kann, wird das Rechengebiet dynamisch repartitioniert, und Netzelemente werden zu anderen Partitionen migriert. Es werden verschiedene Möglichkeiten untersucht, die Repartitionierung effektiv zu gestalten. Für die numerischen Algorithmen wird, am Beispiel dieses Verfahrens, ein allgemeiner Ansatz entwickelt, mit dem eine Parallelisierung automatisch, d. h. von einem Tool, durchgeführt werden kann. Die Implementation des parallelen Eulerverfahrens erfolgt in C++.