计算机系统结构-第六章(互连网络)ppt课件.ppt

互连网络基本概念互连网络的作用举例说明(多处理机)本章内容>>基本概念互连网络的表示常用互连函数恒等置换交换置换方体置换—互连函数方体置换—图示（N=8）方体置换—提示均匀洗牌置换—互连函数均匀洗牌置换—图示（N=8）均匀洗牌置换—提示均匀洗牌置换—应用蝶式置换—互连函数蝶式置换—图示（N=8）蝶式置换—提示位序颠倒置换—互连函数位序颠倒置换—图示（N=8）移数置换—互连函数移数置换—图示（N=8）加减2i置换你掌握了吗？你掌握了吗？互连网络的特性互连网络的特性传输性能参数传输性能参数传输性能参数传输性能参数举例互连网络种类静态互连网络线性阵列环形环形循环移数网络树形树形网格形二维网格环形二维网格Illiac网格Illiac网格超立方体超立方体超立方体总结动态互连网络分类总线网络问题及解决问题及解决举例交叉开关网络举例—C.mmp多处理机问题及解决Delta网图示多级网络基本思想通用多级网络结构开关模块开关模块和合法状态二元开关二功能开关的实现控制方式级间连接模式STARAN网络A间接二进制n方体网络网络结构（N=8）提示Omega网络网络结构（N=8）提示基准网络全排列网络阻塞型网络举例图示原因分析全排列网络的实现消息传递机制消息寻径方式消息格式示意图线路交换寻径（circuitswitch）传输时延存储转发寻径（storeandforward）传输时延虚拟直通寻径（virtualcutthrough）传输时延虫蚀寻径（wormhole）握手协议传输时延特点虚拟通道死锁的产生采用存储转发寻径时采用虫蚀寻径时死锁的避免流控制策略解决包冲突的策略寻径算法确定寻径算法X-Y寻径举例E立方体寻径举例通信模式通信效率作业