第九章互连网络.pptVIP

第七章 互连网络 第一节 概述 第二节 静态互连网络 第三节 单级动态互连网络 第四节 多级动态互连网络 第一节 概述 定义 Inter-connection network 作用 连接计算机内部的部件 ALU与ALU 存储体与存储体 ALU与存储体 控制器与ALU 处理机与处理机 互连网络结构分类 拓扑结构 静态网络 一维 二维 多维 动态网络 单级 多级 控制方式 集中控制 分布控制 互连网络的数据通信方式 电路交换 串行 并行 单字 猝发 复用 消息转发 寻径算法routing algorithms 二、互连网络的特性 互连网络特性 连接性 阻塞 冲突 规整性 静态网络的参数 度 直径 带宽总和aggregate bandwidth 对分带宽bisection bandwidth 第二节 静态互连网络 全互连网络fully connected network 度=N-1 直径=1 链路数=N(N-1)/2 对分带宽? 优点：结点间通信距离短 缺点：成本高，实现困难 一、总线型网络 单总线结构single bus 度=1 分时使用 优点 结构简单 成本低廉 容易实现 缺点 使用冲突 一、总线型网络 多总线结构 度=总线数 多级总线结构 分级的多总线结构 二维总线结构 总线的分割 二、环型网络 单环网络single ring x ?(x?1) mod N 直径=?