Fachbereich Mathematik/Informatik und
Heinz-Nixdorf Institut
Universitaet-GH Paderborn
D-33095 Paderborn
email: {diek, robsy}@uni-paderborn.de
Abstrakt:
Fuer SPMD-artigen Parallelismus ist eine
moeglichst gute Aufteilung des Datenraumes (das Netzes oder der Matrix)
Grundvoraussetzung zur Erzielung einer guten Lastverteilung, und somit einer
effizienten Parallelisierung.
Fuer statische Problemstellungen, bei denen sich der Datenraum waehrend
der Berechnung nicht aendert, koennen Graphpartitionierungs Verfahren
sehr gute Aufteilungen in sehr kurzer Zeit bestimmen.
Wir stellen die wichtigsten dieser Techniken
vor und benennen Bibliotheken, in denen sehr effiziente Implementierungen
zu finden sind.
Werden adaptive numerische Verfahren verwendet, bei denen sich zur Laufzeit
der Datenraum aendert, so entstehen schwierige dynamische
Lastverteilungsprobleme mit komplexen Nebenbedingungen.
Wir beschreiben erste Ansaetze zur effizienten Loesung
dieser Probleme.