Parallele Algorithmen
Parallele Algorithmen
Parallele Algorithmen
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
42 KAPITEL 4. BASISKOMMUNIKATION<br />
4.2 One-to-All Broadcast<br />
Ein ausgezeichneter Prozessor verschickt an alle anderen p;1 Prozessoren dieselbe Nachricht<br />
derLange m. Das duale Problem heit All-to-One Broadcast und besteht darin, von<br />
allen p Prozessoren Daten der Groe m einzusammeln, zu verknupfen und bei einem<br />
Prozessor abzuliefern. Die Verknupfung ist assoziativ, und die durch die Verknupfung<br />
erzeugte Nachricht hat weiterhin die Groe m.<br />
Store-and-Forward<br />
Im Ring wird, ausgehend vom Master, die Nachricht in zwei Richtungen propagiert.<br />
3<br />
4<br />
7 6 5<br />
4<br />
2<br />
4<br />
0 1 2<br />
3<br />
1 2<br />
3<br />
Bild 4.3:<br />
Store-and-Forward im Ring.<br />
Gestrichelte Kanten sind mit dem jeweiligen Zeitschritt beschriftet.<br />
Die Zeit betragt<br />
T one;to;all =(t s + t h + t w m) d p 2 e