3.2.5 2D-Gitter

Die Knoten eines quadratischen 2D-Gitters sind in Zeilen und Spalten angeordnet, ggf. mit wraparound. In diesem Fall liegt ein Torus vor, und jeder Prozessor hat genau vier Nachbarn ( MC ²(p) ).

K₁ : ja

K₂ : 4

K₃ : Wandere horizontal bis zur Zielspalte, wandere vertikal bis zur Zielzeile.

$$\sqrt{p}$$ K₄ :

$$\lfloor {\frac{\sqrt{p}}{2}} \rfloor$$

K₅ : mit wraparound: ja ohne wraparound: nein, falls p ungerade, ja sonst.