网孔连接

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