并行处理机有16个处理单元,编号为0~l5,采用shuffle单级网络互连,与13号处理单元相连的处理单元的编号是()A.15B.11C.9D.7

题目
并行处理机有16个处理单元,编号为0~l5,采用shuffle单级网络互连,与13号处理单元相连的处理单元的编号是()

A.15

B.11

C.9

D.7


相似考题
更多“并行处理机有16个处理单元,编号为0~l5,采用shuffle单级网络互连,与13号处理单元相连的处理单元的编号是() ”相关问题
  • 第1题:

    16个处理器的编号分别为0、1、2、3、…、15,采用全混洗单级互联函数(Shuffle)时,5号处理器与(1)号处理器相连接。

    A.10

    B.11

    C.12

    D.13


    正确答案:D
    解析:16个处理器的编号分别为0、1、2、3、…、15,采用的互连函数为Cube3(四维立方体单级互联函数——>从右边第0位起数到第3位,将其求反)时,5号(0b0101)处理器则与13号(0b1101)处理器相连接。注意,如果全混洗单级互联函数(Shuffle)为无进位左循环一位的函数,5号处理器的编码为0b0101,经过变换后为0b1010,即对应于10号微处理器。

  • 第2题:

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

    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题:

    编号为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号处理器相联。

  • 第5题:

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

    (1)

    A.15

    B.14

    C.13

    D.12


    正确答案:B