计算机系统结构cube3,计算机系统结构 第六章(习题)

1. 设16个处理器编号分别为0、1、…、15，要用单级互连网络。当互连函数分别为：

⑴ Cube3

⑵ PM2+3

⑶ PM2-0

⑷ Shuffle

⑸ Shuffle(Shuffle)

时，第13号处理器各与哪一个处理器相连？

2. 在编号分别为0、1、2、…、F的16个处理器之间，要求按下列配对通信：

(B，1)、(8，2)、(7，D)、(6，C)、(E，4)、(A，0)、(9，3)、(5，F)。试选择所用互连网络类型、控制方式，并画出该互连网络的拓扑结构和各级交换开关状态图。

3. 画出编号分别为0、1、…、F共16个处理器之间实现多级立方体互连的互

连网络，当采用级控制信号为1100(从右至左分别控制第0级至第3级)时，9号处理器连向哪个处理器？

4. 并行处理机有16个处理机，要实现相当于先4组4元交换，然后2组8元

交换，再次是1组16元交换的交换函数功能，请写出此时各处理器之间所实现之互连函数的一般式，画出相应多级网络拓扑结构图，标出各级交换开关的状态。

5. 分别画出4×9的一级交叉开关以及用两级2×3的交叉开关组成的4×9的

Delta网络，比较一下交叉开关设备量的多少。

6. 给出N=8的蝶式交换如下图所示：