10计算机系统结构(第十讲)02幻灯片.pptVIP

2、动态互连网络 动态互连网络设置有源开关，因而可根据需要借助控制信号对连接通路加以重新组合，实现所要求的通信模式 （1）、总线 总线系统是一组导线和插座用于处理与总线相连的处理机、存储模块和外围设备间的数据业务 总线亦被称为多个功能模块间的争用总线（contention bus）或时分总线 图7.19：一种总线连接的多处理机系统 总线仲裁、中断处理、一致性协议、总线事务的处理 （2）、开关模块 一个a*b开关模块有a个输入和b个输出 a=b=2k，k≥1 表7.2：开关模块和合法状态 （3）、多级网络 图7.20：一种通用多级网络 开关模块：2*2 控制方式： （1）、级控制 （2）、单元控制 （3）、部分级控制 级间连接（ISC）模式： （1）、均匀洗牌 （2）、碟式 （3）、多路洗牌 （4）、纵横交叉 （5）、立方体连接 （4）、Ω网络 图7.21(a)～7.21(d)：构造Ω网络的2*2开关四种可能的连接方式 图7.21(e)：16*16Ω网络 n输入的Ω网络需要log2n级的2*2开关，每级要用n/2个开关模块，共需n/2*log2n个开关 （5）、基准网络 图7.22(a)：基准网络的递归构成 图7.22(b)：16*16基准网络 （6）、交叉开关网络 交叉开关网络的带宽和互连特性最好，它可看作是一个单级开关网络 共享存储型多处理机 图7.23(a)：CMU的C.mmp多处理机中的处理机-存储器之间的交叉开关网络 图7.23(b)：Fujitsu VPP500向量并行处理机中的处理机间的交叉开关网络 表7.3：动态网络特性一览表 结论： （1）、总线的造价最低，缺点是每台处理机可用的带宽较窄 （2）、交叉开关的造价最为昂贵，带宽和寻径性能最好 （3）、多级网络由于采用模块结构，因而可扩展性较好 互连网络的分类：图7.24 7.2 消息传递机制 寻径方法、通信时延问题、虚拟通道、死锁 两种寻径算法：确定的、自适应 确定的维序寻径算法 虚拟通道或虚拟子网的自适应算法 7.2.1 消息寻径方式 消息格式的改进使计算机的寻径由存储转发方式演进为虫蚀方式 1、消息格式 图7.25：消息寻径中的消息单位 消息=若干个包 包=固定长度的数据片 片=寻径信息（目的地址）、顺序号、数据片 2、四种寻径方式 两大类： （1）、线路交换 （2）、包交换 a、存储转发寻径 b、虚拟直通寻径 c、虫蚀寻径 （1）、线路交换（circuit switch） 图7.26(a)：线路开关寻径 在传递一个消息之前，先建立一条从源结点到目的结点的物理通路，然后再传递消息 传输时延：T=(Lt/B)*D+L/B Lt：建立路径所需要的小信息包的长度 L：信息包的长度 D：经过的结点数 B：带宽 （2）、存储转发寻径（store and forward） 图7.26(b)：存储转发寻径 包是信息流的基本单位，每个结点有一个包缓冲区，包从源结点经过一系列中间结点达到目的结点 传输时延：T=(L/B)*D+L/B=(D+1)*L/B L：信息包的长度 D：经过的结点数 B：带宽 缺点： （1）、包缓冲区大，不利于VLSI的实现 （2）、时延大，与结点距离成正比 （3）、虚拟直通（virtual cut through） 思想：为了减少时延，没有必要等到整个消息全部缓冲后再作路由选择，只要接收到用作寻径的消息头部即可判断 传输时延：T=(Lh/B)*D+L/B=(Lh*D+L)*B Lh：消息的寻径头部的长度 L：信息包的长度 D：经过的结点数 B：带宽 LLh*D T=L/B（通信时延与结点数D无关） 缺点：当出现寻径阻塞时，需要有足够的缓冲区来存储可能出现的最大信息包 （4）、虫蚀寻径（wormhole） 图7.26(c)：虫蚀寻径 把包进一步分成更小的片，与结点相连的硬件寻径器中有片缓冲区，消息从源结点传送到目的结点要经过一系列寻径器 同一个包中所有的片像不可分离的同伴一样以流水方式顺序地传送 图7.27：握手协议（目的是为了实现一个包内相继片的异步流水操作） 传输时延：T=Tf*D+L/B=(Lf/B)*D+L/B=(Lf*D+L)/B Lf：片的长度 Tf=(Lf/B)：片经过一个结点所需要的时间 L：信息包的长度 D：经过的结点数 B：带宽 LLf*D T=L/B * * *