编号为0、1、1、3、…、15的16个处理器,采用单级互联网络连接。当互联函数为Cube3时,11号处理器连接到(10)号处理器上。若采用Shuffle互联函数,则11号处理器应连接到兰(11)号处理器上。

admin2019-05-04  36

问题 编号为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号。
转载请注明原文地址:https://jikaoti.com/ti/dVJ7FFFM
0

最新回复(0)