并行计算-多媒体课件-并行体系结构-lec06-interconnect.pptVIP

Parallel Computer Architecture并行计算机体系结构Lecture 7 Overview Review of Lec5 选路与死锁 流量控制 交换开关的设计 Review of Lec6 互连网络 静态互连 一维、二维Mesh、超立方、树 动态互连 总线、交叉开关、MIN 机群互连技术 Myrinet、HiPPI、FC、ATM、SCI、以太网 Overview Review of Lec5 选路与死锁 流量控制 交换开关的设计 存储转发选路 存储转发SF(Store-and-Forward)网络： 消息是基本的传输单位。在传输过程中，中间节点必须收齐消息且存储在缓冲区中后，它才可能传向下一节点。 ts是启动时间(包括打包、执行选路算法和建立通信界面的时间)， th是节点延迟时间（即消息穿越网络中两直接相连的处理器所需的时间）,与交换开关内选路时间直接相关 tw是传输每个字的时间（它是带宽的倒数）。 对于长度为m的消息，穿越l条链路，在存储转发的网络中总通信时间为： tcomm(SF)= ts +(m tw +th)l th远小于 mtw tcomm(SF)= ts +ml tw 包路由（Pack Routing) 消息：节点间通信的逻辑单位，由一些定长的（信）