编号为0、1、2、…、15的16个处理器,用PM2I单级互连网络互连。
(1)写出所有各种单级PM2I的互连函数的一般式。
(2)计算与5号处理器直接相连的处理器。
(1)PM2+0(j)=j+MOD 16 PM2-0(j)=j-1 MOD 16 PM2+0(j)=j+2 MOD 16 PM2+1(j)=j+2 MOD 16 PM2-1(j)=j-2 MOD 16 PM2+2(j)=j+4 MOD 16 PM2-2(j)=j-4 MOD 16 PM2+3(j)=j+8 MOD 16 PM2-3(j)=j-8 MOD 16 (2)与5号处理器直接相连的处理器为:1,4,6,3,7,9,l 3。