网孔连接

平面网孔连接中，各处理器与上下左右四个处理器相连；一般地， $p$ 维网孔连接就是处理器位于 $p$ 维网格格点上的连接。

对于平面网孔，设有 $m$ 个处理器，则构成了一个 ${\sqrt {m}}$ 的正方形网络（英语：格網圖），它的网络直径为 $2({\sqrt {m}}-1)$ ，对剖宽度为 ${\sqrt {m}}$ 。可以看到，网孔连接中的通信速度是很慢的。