并行计算机体系结构-lec0interconnect.pptVIP

PCA L6 Chp3.1 并行计算机体系结构 Lecture 6 Wu Spring 04 ? USTC Parallel Computer Architecture Overview ° Review of Lec5 ° 互连网络 ? 系统互连 ? 静态互连 ? 动态互连 ? 机群中的互连 PCA L6 Chp3.2 Wu Spring 04 ? USTC Review of Lec5 ° Benchmark ? 分类 ? 并行 Benchmark ° 性能提高（任务划分、分配、调度） ? 任务划分的方法 ? 粒度与并发度 ? 静态调度与动态调度 PCA L6 Chp3.3 Wu Spring 04 ? USTC Overview ° Review of Lec5 ° 互连网络 ? 系统互连 ? 静态互连 ? 动态互连 ? 机群中的互连 PCA L6 Chp3.4 Wu Spring 04 ? USTC PCA L6 Chp3.5 互连网络 Wu Spring 04 ? USTC 第三章 系统互连 ° 不同带宽与距离的互连技术 PCA L6 Chp3.6 100 Gb/s MIN 或 交叉开关 10 局部总线 Gb/s SCI HiPPI 宽 Myrinet 带 1 络 Gb/s 千兆位 以太网 网 I/O 100 总线 光纤 通道 FDDI Mb/s 快速以太网 100 Base T ATM 10 Mb/s IsoEnet 以太网 10 Base T 总线或开关 SAN LAN MAN WAN Wu Spring 04 ? USTC 局部总线、 I/O 总线、 SAN 和 LAN P 节点 1 处理器总线 系统 I M 节点 2 磁盘 节点 N 局部总线,存储器总线 I/O 桥 SCSI SAN(e.g.Myrinet) I/O总线, 系统总线 LAN(e.g.以太网,FDDI) 接口 系统 II PCA L6 Chp3.7 Wu Spring 04 ? USTC 基本网络部件 —— 链路 ° 链路（ link) ：传输信息的物理介质，也称为通道或电缆 ° 不同的物理介质：双绞线 (STP) 、同轴电缆、光纤 ° 可用来连接两个 Switch 或主机与 Switch ° 长度 : 短链路在任一时刻仅包含一个逻辑信号；而长链路 允许同时在链路上传输逻辑信号 ° 宽度 : 一条窄链路只有一位信号线；一条宽链路有多位信 号线。 ° 时钟：一条链路常由同步或异步两种时钟机制驱动；同 步时钟是指源和目的操作使用全局相同的时钟；异步时钟 允许两端使用不同的时钟握手 PCA L6 Chp3.8 Wu Spring 04 ? USTC 基本网络部件 —— 交换开关 ° 交换开关（ switch/router) ：用于建立交换网络。 ° 通常包括多个输入和输出端口 ° 最基本的功能应提供从输入到输出的某种映射 ° 可能还提供内部缓冲、路由、多播等 ° 从输入到输出的映射可通过多种机制实现：如 Crossbar 、多端口存储器、多路选择器、时分总线等 接受器 输入口 开关控制 . . 输入 缓冲器 . . 交叉开关 发送器 输出口 PCA L6 Chp3.9 Wu Spring 04 ? USTC 基本网络部件 —— 网络接口电路 ° 网络接口电路（ NIC): 用来连接主机和网络 ° 包括输入输出端口将数据输入输出到网络上 ° 有如下功能：数据打包 / 解包、计算路由信息、输入 / 出 数据缓冲（匹配网络和节点的速度）、纠错等 ° 通常包括：处理器、 I/O 缓冲、控制存储器和控制逻辑 ° 接入位置很重要： I/O 总线， Memory 总线 PCA L6 Chp3.10 Wu Spring 04 ? USTC 网络性能指标（ 1 ） ° 通信时延： 从源节点到目的节点传输一条消息所需的总时间 ? ? ? ? 在网络两端相应收发消息的软件开销 由于通道占用导致的通道时延（即总的消息长度除以通道带宽） 沿选路路径作一系列选路决策期间花费在后续交换开关上的选路时延 由于网络传输竞争导致的竞争时延 ° 软件开销主要取决于主机内核，与竞争时延均依赖于程 序行为 ° 网络时延 ：通道时延和选路时延之和 ，完全有网络硬 件特征决定，（通常 1 微秒左右）大大小于软件开销和 竞争时延（几十或几百微秒） PCA L6 Chp