企源知识库

编号为0，1，…，15的16个处理器，用单级互连网络互连，当用Shuffle(Shuffle)互连函数时，第l3号处理器连至的处理器号数是
A、7
B、11
C、13
D、14
【正确答案】：A
【题目解析】：P218 由题意知，有16个处理器，即N=16,n=log2(N)=log2(16)=4。Shuffle(13)=Shuffle(1101)=1011=11Shuffle(Shuffle)=Shuffle(11)=Shuffle(1011)=0111=7