Parallele Algorithmen
Parallele Algorithmen
Parallele Algorithmen
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
26 KAPITEL 3. TOPOLOGIEN<br />
3.2.5 2D-Gitter<br />
Die Knoten eines quadratischen 2D-Gitters sind in Zeilen und Spalten angeordnet, ggf.<br />
mit wraparound. In diesem Fall liegt ein Torus vor, und jeder Prozessor hat genau vier<br />
Nachbarn (MC 2 (p)).<br />
K 1 : ja<br />
K 2 : 4<br />
K 3 : Wandere horizontal bis zur Zielspalte,<br />
wandere vertikal bis zur Zielzeile.<br />
K 4 : ohne wraparound 2( p p ; 1)<br />
mit wraparound 2(b p p<br />
c) 2<br />
K 5 : mit wraparound: ja<br />
ohne wraparound: nein,falls p ungerade, ja sonst.<br />
Start<br />
Start<br />
(a)<br />
Ziel<br />
(b)<br />
Ziel<br />
Bild 3.12:<br />
Routing im 2D-Gitter ohne wraparound (a)<br />
und mit wraparound (b)