并行计算机体系结构 lec05 interconnect.pptVIP

PCA L6 Chp3.32 Wu Spring 04 ? USTC 多级互连网络 （ 1 ） ° 交换开关模块 ? 一个交换开关模块有 n 个输入和 n 个输出，每个输入可连接到任意输出 端口，但只允许一对一或一对多的映射，不允许多对一的映射，因为 这将发生输出冲突 ° 级间互连（ Interstage Connection ）： ? 每一级输入与输出之间连接，输出作为交换开关的输入连到下一级 ? 均匀洗牌、蝶网、多路均匀洗牌、交叉开关等 ? n 输入的 Ω 网络需要 级 开关，在 Ilinois 大学的 Cedar[2] 多处 理机系统中采用了 Ω 网络 ? Cray Y/MP 多级网络，该网络用来支持 8 个向量处理器和 256 个存储器 模块之间的数据传输。网络能够避免 8 个处理器同时进行存储器存取时 的冲突。 n 2 log 2 2 ? PCA L6 Chp3.33 Wu Spring 04 ? USTC 多级互连网络 （ 2 ） ° 单级交叉开关级联起来形成多级互连网络 MIN （ Multistage Interconnection Network ） 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 (a)4种可能的开关连接 000 001 010 011 100 101 110 111 输入 000 001 010 011 100 101 110 111 输出 第0级 第1级 第2级 (b)一种8输入的Omega网络 PCA L6 Chp3.34 Wu Spring 04 ? USTC 多级互连网络 （ 3 ） 0 4×4 处理器 8×8 1 4×4 2 4×4 3 4×4 4 4×4 5 4×4 6 4×4 7 4×4 8×8 8×8 8×8 1×8 1×8 1×8 1×8 1×8 1×8 1×8 1×8 1×8 0，4，8,...,28 32,36,40,...,60 64,68,72,...,92 224,228,...,252 1,5,9,...,29 225,229,...,253 存储器模块 2，6，10，...,30 226,230,...,254 3,7,11,...,31 227,231,...,256 … … … PCA L6 Chp3.1 Wu Spring 04 ? USTC Parallel Computer Architecture 并行计算机体系结构 Lecture 6 PCA L6 Chp3.2 Wu Spring 04 ? USTC Overview ° Review of Lec5 ° 互连网络 ? 系统互连 ? 静态互连 ? 动态互连 ? 机群中的互连 PCA L6 Chp3.3 Wu Spring 04 ? USTC Review of Lec5 ° Benchmark ? 分类 ? 并行 Benchmark ° 性能提高（任务划分、分配、调度） ? 任务划分的方法 ? 粒度与并发度 ? 静态调度与动态调度 PCA L6 Chp3.4 Wu Spring 04 ? USTC Overview ° Review of Lec5 ° 互连网络 ? 系统互连 ? 静态互连 ? 动态互连 ? 机群中的互连 PCA L6 Chp3.5 Wu Spring 04 ? USTC 第三章 互连网络 PCA L6 Chp3.6 Wu Spring 04 ? USTC 系统互连 ° 不同带宽与距离的互连技术 局部总线 I/O 总线 SCI HiPPI Myrinet 千兆位 以太网 光纤 通道 快速以太网 以太网 10 Base T FDDI ATM 总线或开关 SAN LAN MAN WAN 100 Gb/s 10 Gb/s 1 Gb/s 100 Mb/s 10 Mb/s IsoEnet 网 络 带 宽 交叉开关 MIN 或 100 Base T PCA L6 Chp3.7 Wu Spring 04 ? USTC 局部总线、 I/O 总线、 SAN 和 LAN P M I/O 桥 磁盘 SAN(e.g.Myrinet) LAN(e.g.以太网,FDDI) 系统 II I/O总线, 接口 系统 I 处理器总线 局部总线,存储器总线 SCSI 节点 2 节点 N 系统总线 节点 1 PCA L6 Chp3.8 Wu Spring 04 ? USTC 基本网络