计算机系统结构 互连网络.pptVIP

* 计算机系统结构 第七章 互连网络 * 超立方体网络的E立方体寻径 * 计算机系统结构 第七章 互连网络 * 自适应寻径????采用自适应寻径要特别注意避免死锁。虚拟通道的概念使实现自适应寻径更经济和更灵活。图7.33说明怎样利用虚拟通道达到这一目的。在网格连接网络中，同一维的所有连接都使用虚拟通道。 没有虚拟通道的原形网络 向西方向传输信息 Y维方向有两对虚拟通道 向东方向传输信息 * 计算机系统结构 第七章 互连网络 * 双通道网格网络可实现4个虚拟网络 * 计算机系统结构 第七章 互连网络 * 7.3.4 选播与广播寻径算法 四种通信模式： (1)单播(unicast)，一对一传送。 (2)选播(multicast)，从一个源结点发送同一消息到多个目的结点 (3)广播(broadcast)，从一个源结点发送同一消息到全部结点。 (4)会议(conference)，多到多的通信情况。 扩充选播树的原则：选择某些维使剩余目的结点的集合最小。 贪婪选播算法所需的通道数，与多次单播或广播树所需的通道数相比要少。 7.4 互连网络实例 7.4.1 总线互连 7.4.2 多端口存储器 7.4.3 STARAN交换网和STARAN移数网 7.4.4 Omega互连网 7.4.1 总线互连 总线的优点：结构简单，很方便实现广播。