Next: 3.3.4 Reduce- und All-Reduce
Up: 3.3 Grundlegende globale Operationen
Previous: 3.3.2 Gather-Scatter-Operationen
3.3.3 Broadcast
Datenübergabe von einem Prozeß (oder allen Prozessen) an alle anderen.
- Ein Prozeß an alle anderen: Scatter mit beliebigem Root-Prozeß
- Alle Prozesse an alle anderen.
Variante a)
Gather [ TREE/SMALL>_UP] sammelt Daten aller Prozesse auf einem
Prozeß und verteilt sie anschließend wieder mittels
Scatter [ TREE/SMALL>_DOWN].
Variante b)
nCube
EXCHANGE über die Links, wobei die jeweils neuen
Daten eingeordnet [ CUBE/SMALL>_EXCH] bzw.
angehängt [ CUBE/SMALL>_CAT] werden.
E1:
Ändern sie den Algorithmus für TREE/SMALL>_DOWN so ab, daß Sie
ein Broadcast von einem beliebigen Prozeß IROOT an alle anderen
realisieren.
Hinweis: Nutzen Sie die Aufgaben Ü2.3 und Ü2.4.
Gundolf Haase
1998-12-22