编号为0、1、2、3、…、15的16个处理器,用单级互联网络互联。当互联函数为Cube3(4维立方体单级互联函数)时,6号处理器与(83)号处理器相连接.若采用互联函数Shuffle(全混洗单级互联函数)时,6号处理器与(84)号处理器相连接。A.15B.14C.13D.12

题目

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

A.15

B.14

C.13

D.12


相似考题
参考答案和解析
正确答案:B
更多“编号为0、1、2、3、…、15的16个处理器,用单级互联网络互联。当互联函数为Cube3(4维立方体单级互联函数) ”相关问题
  • 第1题:

    编号为0、1、2、3、…、7的8个处理器,当采用PM2+1单级网络互连时,与6号处理器相连的处理器号是______。

    A.0

    B.4

    C.6

    D.8


    正确答案:A
    解析:依题意知,i=1,j=6,N=8。PM2+i(j)=(j+2i)modN=(6+21)MOD8=0,即第6号处理器与第0号处理器相联。

  • 第2题:

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

    (1)

    A.15

    B.14

    C.13

    D.12


    正确答案:B

  • 第3题:

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

    A.15

    B.14

    C.13

    D.12


    正确答案:B
    解析:当采用n维立方体单级互联网络时,互连函数Cube3(P3P2P1P0)==1110。故 6号处理器应与14号处理器相连接。当采用互连函数为Shuffle(全混洗单级互联函数)时,Shuffle(P3P2P1P0)=P2P1P0P3= 1100,则6号处理器应与12号处理器相连接。

  • 第4题:

    设16个处理器编号分别为0,1,2,…,15,用PM2-0互联函数时,第13号处理机与第______号处理机相联。

    A.6

    B.11

    C.12

    D.15


    正确答案:C
    解析:依题意知,i=0,i=13,N=16。PM2-i(j)=(j-2i)modN=(13-20)MOD16=12,即第13号处理机与第12号处理机相联。

  • 第5题:

    16个微处理器的编号分别为0、1、2、3、…、15,采用四维立方体单级互连函数为Cube3时,7号微处理器与(4)号微处理器相连接。

    A.3

    B.7

    C.13

    D.15


    正确答案:D
    解析:四维立方体单级互联函数(Cube3)运算规则是,将己知的微处理器编号从右边第0位起数到第3位,将该位求反即可得到所求的微处理器编号。因此对于第7号微处理器,其二进制编码为0111,经过变换后为111l,即与第15号微处理器相连接。注意,如果本试题所采用的是全混洗单级互联函数Shuffle(无进位左循环一位的函数),那么第7号微处理器的编码(0111)经变换后为1110,即为第14号微处理器。