向量处理机4___PM2I 单级互连网络

PM2I(Plus-Minus) 单级网络

PM2I 单级网络是 加减2  (Plus-Minus)单级网络的简称.  能实现与 j 号处理单元直接相连的是号为 j ± 的处理单元

即

式中， N: 表示处理单元，结点.  0 ≤ j ≤ N-1,  0 ≤ i ≤ n-1,  n= log2N ,

它共有2n个互连函数, 由于 ,  因此PM2I互连网络只有2n-1 种互连函数是不同的.

对于 N = 8的三维PM2I互连网络的互连函数，  有PM2+0,  PM2-0, PM2+1,PM2-1,PM2± 2 5个不同的函数,

它们分别是:

其中(01234567) 表示 0连到1,与此同时，1连到2... 7连到0,

示意图如下：

      

由此可见， 在PM2I 中，0 可以直接连到1, 2, 4, 6,7 上，比Cube 单级网络只能直接连到1,2, 4 的要灵活.

处理器间用单向环网或双向环网互连， 是PM2I 网络的特例， 采用了PM2+0,  PM2-0,PM2±0 互连函数。

ILLIAC IV处理单元 的互连也是 PM2I 的特例， 采用了其中的 PM2±0 , PM2±3 4个互连函数 

PM2I 单级网络的最大距离为N/2,  由三维PM2I 互连网络可以看出,最多只要两次使用， 即可实现任意一对入、出端号间的连接.