3.2.6 3D-Gitter

Mehrere 2D-Gitter werden in der 3. Dimension repliziert, ggf. mit wraparound. In diesem Falle liegt ein 3-dimensionaler Torus vor, und jeder Knoten hat genau 6 Nachbarn ( MC ³(p) ).

K₁ : ja

K₂ : 6

K₃ : wandere zur Zielfläche, danach zur Zielspalte, danach zur Zielzeile

$$\sqrt[3]{p}$$ K₄ :

$$\lfloor {\frac{\sqrt[3]{p}}{2}} \rfloor$$

K₅ : für ungerade Prozessorzahl ohne wraparound: nein, sonst ja.

3D-Gitter ohne wraparound