1用N16的互联网络互联16个处理器.ppt

* * 1.用N=16的互联网络互联16个处理器，编号为0-15，若网络实现的互联函数为PM2-3，则从5号处理器连接到的处理器号是多少？ 13 2.64个结点的立方体置换连接的互联函数的个数是（ ） A.3 B.4 C.5 D.6 Key:D 3.结构不对称的静态互联网络是（ ） A.线性阵列 B. 环网 C.立方体网络 D.全连接网络 Key:A 4.并行处理机和向量流水处理机都特别适合用于向量计算（ ） Key:√ 5.并行处理机采用的并行措施是资源共享（ ） Key:× 6.设有一个4级立方体网络，从网络输入端到输出端的开关级依序为K0，K1，K2，K3，网络输入端和输出端的编号均为0-15。对于下列连接，写出网络的互联函数。 网络连接（0，3）（1，2）（4，7）（5，6）（8，11）（9，10）（12，15）（13，16） E（X3X2X1X0）=X3X2X1’X0’=Cube1(Cube0(X3X2X1X0) 7.在编号分别为0，1，2，…，F的16个处理器之间，要求按下类配对通信：（B，1）（8，2），（7，D），（6，C），（E，4），（A，0），（9，3），（5，F）。写出网络的互联函数。 f（X3X2X1X0）=X3 ’ X2X1’X0 =Cube3(Cube0(X3X2X1X0) 8.网络直径是网络中任意两个结点之间距离的最大值，采用虫孔寻径的互联网络的通信延时主要取决于网络直径的大小。 × 9.存储转发寻径以消息为传送单位，当一个消息传入一个结点的缓冲区后，只有当要求的输出通道可用时，这个消息才传送到接收结点。 × 10.虫孔寻径把传送的消息分成定长的片，一个消息的所有包对传送路径上的各寻径器以流水方式传送。 × 11.ILLIAC IV处理机是一种（）。 A.流水处理机 B.标量处理机 C.阵列处理机 D.多处理机 KEY：C 12.BSP计算机属于（）。 A.SISD B.SIMD C.MISD D.MIMD KEY：B 13. ILLIAC IV的互联网络属于（）。 A.立方体网络 B.PM2I网络 C.混洗网络 D.STARAN网络 KEY：B 14.由n=4台PE组成的并行处理机上，并行存储器由m=5个存储体组成。为了使4*4的二维数组A=（aij）的行、列、主/次对角线上的元素均能无冲突访问，请在下表中填出数组A各元素在并行存储器中存放的位置，A的第1个元素a00的位置在表中已指定。 3 2 1 a00 0 存储体3 存储体2 存储体1 存储体0 体内地址 存储体4 体号=（2p*i+j+k） mod m 体内地址=i K—数组中第1个元素所在的存储体号 m=22p+1 ∵m=5，k=3 ∴p=1 ∴体号=（2i+j） mod 5 体内地址=i *