Next: 2.2.4 Array und Torus
Up: 2.2 Topologien
Previous: 2.2.2 Die Pipe
2.2.3 Der Ring
Erweiterung der Pipe.
Links pro Knoten.
- max. Weglänge:
.
- zyklische Datenabhängigkeit realisierbar.
Abbildung 2.4:
Ring
 |
Bsp.:
- Gauß-Algorithmus mit anderer Verteilung der Unbekannten
als in Pipe.
- mehrere 1D-Gauß-Seidel-Schritte auch bei vollbesetzten
Matrizen
- Ein- bzw. Auslesen großer Datenmengen zum/vom Parallelrechner
über einen, mit dem Hostrechner verbundenen, Knoten
(Gesamtdatenmenge übersteigt den verfügbaren lokalen Speicher)
Gundolf Haase
1998-12-22