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

1. 网络规模16结点的PM2I互连网络，有____7__种不同的互联函数。

PM2I互连网络共有2n个互连函数。但是在本题中，i=3的时候重复了。
X + 2^3 mod N,
X - 2^3 mod N 。N = 8，发生重复
总结一下：
如果节点数n是2的幂的话，互联函数就是2log2n-1
其他情况就是2log2n，log2n取下界

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!种