Vorbemerkungen
-
Zielsetzungen der Verteilung:
-
gleichmäßige Lastverteilung
-
gute Nutzung der Caches (Block-Algorithmen)
-
exemplarisch: die LU-Zerlegung
Block-Algorithmus
-
wandert entlang der Diagonalen
-
bearbeitet pro Schritt untere Ecke und Streifen
-
läßt jeweils kleiner werdende Eckmatrix über
-
Prozessoren als
-
1D-Gitter (Kette)
-
2D-Gitter
Peter Junglas 29.10.1998