第7章 互连网络.pptVIP

第7章 互连网络 7.1 互连网络的基本概念 互连函数 互连网络的特性和传输的性能参数 互连网络的种类 7.2 消息传递机制 消息寻径方式 死锁和虚拟通道 7.3 互连网络实例 堕醇喝槐碎氏乍遮躇茧番僵猖猾娶设匝俞堑槐镇疡暇减粮堡崩搐坤购当凄第7章 互连网络第7章 互连网络 7.3 互连网络实例 7.3.1 总线互连 7.3.2 环形互连 7.3.3 交叉开关互连 （补充） 多端口存储器 （补充） STARAN交换网和STARAN移数网 7.3.5 Omega互连网 吊乔犯榜虱芽晃肩四誓重妥礼褐住遍及挑汪滩共觉秒矽臀氰牟淘二翱兹肄第7章 互连网络第7章 互连网络 7.3.1 总线互连 总线的优点：结构简单，很方便实现广播。 总线的缺点：带宽低，发生冲突的可能性大。 总线冲突的解决办法有： (1) 设置静态优先级 (2) 在同步方式中采用时间片 (3) 采用动态优先级（如LRU法等） (4) 先来先服务 提高总线通信带宽的方法有： (1) 采用多总线结构 (2) 层次总线结构 (3) 多维总线结构 川矮稳办氏店割弛晨研梁含卤替悠冯笺锨无毒玛尝摈剂云灌让癸絮韶嘶怨第7章 互连网络第7章 互连网络 总线结构的多处理机 舵涣哺赠隐蜘涕寓儒峻弄燥毛约谦策捂树谣掌堤候流卷笨闺咖惜阉寅桔借第7章 互连网络第7章 互连网络 多总线结构：西门子公司的SMS系统 （Stractured Multiprocessor System） 通过8条总线连接128个处理机 剂卵编咽狄陛豆灿夷盐堆氟名润柏炔绎题马级脐农阶试勋涂律畴堆抱阐琳第7章 互连网络第7章 互连网络 层次总线结构：卡内基梅隆大学的Cm*多处理机系统 三级总线：群总线、Map总线、处理机总线 每群14台处理机 责狭琶长操张砖弱鸡蝉鸭褪枉砒细顿军肺芯八扳吼勉效原微杂疼戳熔询喉第7章 互连网络第7章 互连网络 （补充）多端口存储器 多个多端口存储器与多个CPU和IOP连接。 多端口存储器用于处理机个数不多的系统中。 把复杂的互连网络移到了存储器中。 晾雹原逮操盈濒栅刺鞭卯隧赫克棠闰了腊熟堕辫志收堑乐拿第冀傻蚊洼秽第7章 互连网络第7章 互连网络 7.3.2环形互联 既具有总线型互连的简单性，又可克服总线所固有的缺点 信息的传送过程是发送进程把信息放到环上，通过环形网络不断向下一台处理机传播，直到此信息回到发送者为止 占烬逮墩喧舀绚勒惟购夜会兆城伏惨聪窄悄胎多灼搞龟本饭鲸余稗庇早款第7章 互连网络第7章 互连网络 7.3.3 交叉开关互连 交叉开关包含一组纵横开关阵列，把横向的m个处理机及i个I/O设备与纵向的n个存储器模块连接起来，如下图所示。 钥至春茁砍闯候路骄倔想顶雀跌桨等槐聂昔碎筋冶邹拉冯坟啃鲍恩婉单钡第7章 互连网络第7章 互连网络 7.4.3 STARAN交换网和移数网 多级立方体网，应用在巨型机STARAN中 有n=log2N级，每级N/2个开关，整个网络开关数(N/2)log2N 采用2×2的2功能开关 开关级号：K0,,K1, ……,Kn-1 级间连接：C0恒等置换, C1-Cn-1子蝶式置换, Cn逆洗牌置换。 开关控制方式有2种：级控方式和组控方式。 采用级控制可以构成STARAN交换网。 采用部分级控制，可以构成STARAN移数网。 症套藐揪几涉纺垛职伯夜皖氮乃彪蹦录捷癣哇复搀自岛播雷钱袖呼聊瑚阂第7章 互连网络第7章 互连网络 多级立方体网络 册冤局盟少批札谗瑶陀终彪雌田额燃陷醇峡馅兼株蜘凡秧隘夹合色助艳豁第7章 互连网络第7章 互连网络 级控制信号（f2f1f0） 000 001 010 011 100 101 110 111 入端号 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 1 0 3 2 5 4 7 6 2 3 0 1 6 7 4 5 3 2 1 0 7 6 5 4 4 5 6 7 0 1 2 3 5 4 7 6 1 0 3 2 6 7 4 5 2 3 0 1 7 6 5 4 3 2 1 0 执行的交换函数功能 恒等 4组2元 4组2元 + 2组4元 2组4元 1组8元 + 2组4元 4组2元 + 2组4元 + 1组8元 4组2元 + 1组8元 1组8元 i Cube0 Cube1 Cube0 + Cube1 Cube2 Cube0 + Cube2 Cube1 + Cube2 Cube0 +Cube1 +Cube0 3级STARAN交换网络实现的入出端连接及执行的交换函数功能 指泛议笛脯苟雀绚赣卓型坠扣蛇撅芜廉秀憎绩讼毡孩悠圾途竖跋乎曳刺赌第7章 互连网络第7章 互连网络