网孔连接

在平面网孔连接中，各处理器与上下左右四个处理器相连；一般的，p维网孔连接就是指处理器位于p维网格格点上的连接。下面我们在平面网孔中讨论问题。设网孔有m个处理器，则构成了一个${\displaystyle {\sqrt {m}}}$ 的正方形网络，我们可以看到，它的网络直径为${\displaystyle 2({\sqrt {m}}-1)}$ ，对剖宽度为${\displaystyle {\sqrt {m}}}$ 。可以看到，网孔连接中的通信速度是很慢的。

二维网孔有以下两种常见的变形：

1. Illiac网孔
2. 2-D环绕（2-D Torus）

并行计算