計算機系統結構 第七單元測試

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