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 互连网络可以看出,最多只要两次使用, 即可实现任意一对入、出端号间的连接.