Synthese: Block-zyklische Verteilung
-
Prozessor-Gitter 1D
Zerlegung in Spaltenblöcke mit Blockgröße NB
Spaltenblöcke werden zyklisch auf CPUs verteilt
-
Vorteil:
-
gute Lastverteilung für Matrix-Updates
(falls Zahl der Spaltenblöcke N/NB genügend groß)
-
lokale Blockverfahren möglich
(falls NB genügend groß)
Nachteil:
-
Bearbeitung des Spaltenblocks nur auf einer CPU
-
Setzt voraus, daß N/NB und NB groß, also N sehr groß
(generisch bei Parallelverarbeitung)
Peter Junglas 29.10.1998