计算机系统结构 第七单元测试

1. 网络规模16结点的PM2I互连网络，有______种不同的互联函数。
   1. PM2I互连网络共有2n个互连函数。
2. 8输入的Omega网络，N输入互连网络，可能的置换数总共N!个 • N输入的Omega网，一次通过可实现N^N/2个 → 阻塞网络
3. 假设有一网络规模16结点、链路带宽16Mbps的并行同步环形网络，其网络的等分带宽为_________Mbps。 16*2 = 32

将环形网划分为两部分

5. 假设有一网络规模16结点、链路带宽16Mbps的并行同步环形网络，聚集带宽为_________Mbps。 2* 4*16 = 128

聚集带宽：网络从一半结点向另一半结点传输时，单位时间内能够 传送的最大信息

6. 五维超立方体网络中，结点5与结点27通信，这两结点间距离最短的路径有_____种 ；00101 -> 11011 改变四个地方，有4!种