问题
单项选择题
编号为0、1、2、3、…、15的16个处理器,用单级互联网络互联。当互连函数为Cube3(四维立方体单级互联函数)时,6号处理器与 (42) 号处理器相连接。若采用互连函数Shuffle(全混洗单级互联函数)时,6号处理器与 (43) 号处理器相连接。
A.15
B.14
C.13
D.12
答案
参考答案:D
解析:
四维立方体单级互联函数(Cube3)运算规则是,将已知的微处理器编号从右边第0位起数到第3位,将该位求反即可得到所求的微处理器编号。因此对于第6号微处理器,其二进制编码为0110,经过变换后为1110,即与第14号微处理器相连接。
全混洗单级互联函数(Shuffle)是一个无进位左循环一位的函数。对于第6号微处理器的编码(0110)经Shuffle变换后为1100,即与第12号微处理器相连接。