问题
单项选择题
编号为0、1、1、3、…、15的16个处理器,采用单级互联网络连接。当互联函数为Cube3时,11号处理器连接到 (10) 号处理器上。若采用Shuffle互联函数,则11号处理器应连接到兰 (11) 号处理器上。
A.2
B.5
C.7
D.11
答案
参考答案:C
解析:
[分析]: 并行处理机互联有多种方法,在构成单级互联网络时可采用n个结点的立方体网络结构。在此立方体上的每一个顶点(即结点)代表一个处理器。在编号为0~15的16个处理器构成的立方体上,每一个处理器均可用四位二进制编码来表示。利用n个结点的一般互联函数为:
[*]
因为11号处理器的编码为1011,它只能与编码为0011号处理器相连接。因此,与该处理器相连接的可以是3(0011)号处理器。
如果采用Shuffle互联函数,则根据公式:
Shuffle(Pn-1Pn-2…P1P0)=Pn-2…P1P0Pn-1
因为11号处理器的编码为1011,则经过变换后为0111,即为7号。