单选题 编号为0、1、2、3、…、15的16个处理器,用单级互联网络互联。当互联函数为Cube3(4维立方体单级互联函数)时,6号处理器与 (25) 号处理器相连接。若采用互联函数Shuffle(全混洗单级互联函数)时,6号处理器与 (26) 号处理器相连接。

【正确答案】 B
【答案解析】
【正确答案】 D
【答案解析】[分析] 并行处理机互联有多种方法,分别列举如下:
(1)恒等置换。相同编号的输入端与输出端一一对应互联。其表达式如下:
I(xn-1…xk…x1x0)=xn-1…xk…xlx0
(2)交换置换。实现二进制地址编号中第0位位值不同的输入端和输出端之间的连接,其表达式如下:
E(xn-1…xk…x1x0)=xn-1…xk…[*]
(3)方体置换(Cube)。实现二进制地址编号中第k位位值不同的输入端和输出端之间的连接,其表达式如下:
Ck(xn-1…xk…x1x0)=xn-1…[*]…x1x0
(4)均匀洗牌置换(Shuffle)。将输入端二进制地址循环左移一位得到对应的输出端二进制地址,其表达式如下:
S(xn-1xn-2…x1x0)=xn-2xn-3…x1x0xn-1
(5)蝶式置换(Butterfly)。将输入端二进制地址的最高位和最低位互换位置,得到对应的输出端二进制地址,其表达式如下:
B(xn-1xn-2…x1x0)=x0xn-2…x1xn-1
(6)位序颠倒置换。将输入端二进制地址的位序颠倒过来得到对应的输出端二进制地址,其表达式如下:
P(xn-1xn-2…x1x0)=x0x1…xn-2xn-1
在本题中,编号为0、1、2、3、…、15的16个处理器,用单级互联网络互联。当互联函数为Cube3(4维立方体单级互联函数)时,6号(0110号)处理器应与14号(1110号)处理器相连接。若采用互联函数Shuffle(全混洗单级互联函数)时,6号(0110号)处理器应与12号(1100号)处理器相连接。