燕山大学研一计算机专业并行处理与体系结构.ppt

现代密码学理论与实践之五 并行处理及体系结构 授课教师：陈晶、王璿 课程安排 第一部分 并行计算的基础 第1章 并行计算的研究目标 第2章 并行计算机系统及其结构模型 第3章 当代并行机系统：SMP、MPP和Cluster 第4章 并行计算性能评测 第二部分 并行算法的设计 第5章 并行算法的设计基础 第6章 并行算法的一般设计方法 第7章 并行算法的基本设计技术 第8章 并行算法的一般设计过程 课程安排 第3篇 并行数值算法 第八章 基本通信操作 第九章 稠密矩阵运算 第十章 线性方程组的求解 第十一章 快速傅里叶变换 第4篇 并行程序设计 第十二章 并行程序设计基础 第十三章 并行程序设计模型和共享存储系统编程 第十四章 分布存储系统并行编程 第十五章 并行程序设计环境与工具 第1章 并行计算的研究目标 1.1 并行计算 并行计算的主要研究目标 并行计算的主要研究内容 上述4个研究方面的关系 一组数据 并行计算的实际应用—天气预报 区分几个概念 区分几个概念 例子 1.2 并行计算与计算科学 推动并行计算发展的主要动力 区分几个概念 1.2 并行计算机发展历史 第2章并行计算机系统 图2-1系统互连不同带宽与距离的互连技术: 总线、SAN、LAN、MAN、WAN 常见的标准互联网络 光纤通道FC（Fiber Channel） : 通道和网络标准的集成 光纤通道既可以是共享介质，也可以是一种交换技术 光纤通道操作速度范围可从100到133、200、400和800Mbps。FCSI厂商也正在推出未来具有更高速度（1、2或4Gbps）的光纤通道 连网拓扑结构支持点到点、仲裁环及交换光纤连接 FDDI : 光纤分布式数据接口FDDI（Fiber Distributed Data Interface） FDDI采用双向光纤令牌环可提供100-200Mbps数据传输速率 FDDI具有互连大量设备的能力 传统的FDDI仅以异步方式操作 2.4 标准互联网络 FDDI的特点： (1) 令牌Token是FDDI环路进行传送信息的通行证； (2) 传输距离长(相邻站点间的最大距离200Km，最多连接站点数1000个)； (3) 具有较高的带宽； (4) 可靠性高，安全性好； (5) 互操作性强； (6) 由于提供一种面向连接传输服务的高速局域网络，它专用于数据传输，对多媒体通信支持有一定的局限性。 双向FDDI环作为主干网 Myrinet: Myrinet是由Myricom公司设计的千兆位包交换网络，其目的是为了构筑计算机机群，使系统互连成为一种商业产品。 Myrinet能假设任意拓扑结构。 Myrinet在数据链路层具有可变长的包格式，对每条链路施行流控制和错误控制，并使用切通选路法以及定制的可编程的主机接口。 Myrinet交换开关 :8,12,16端口 140 of the November 2002 TOP500 use Myrinet, including 15 of the top 100 Myrinet连接的LAN/Cluster 上图中由2个交换开关形成了一个SAN (System-Area Network), 使用微带线电缆连接处理器、存储器和接口板； SAN：许多多处理器或多计算机系统将硬件划分为许多结点， 网络连接这些结点形成一个单独的系统，称为SAN。LAN用来连接 多个SAN，同一种技术在SAN和LAN中都能使用； SAN可跨越3-25米，LAN可从25米扩展到500米，甚至2公里， MAN通常可以扩展到25公里或更远。 高性能并行接口（HiPPI） Los Alamos国家实验室于1987年提出的一个标准，其目的是试图统一来自不同产商生产的所有大型机和超级计算机的接口。在大型机和超级计算机工业界，HiPPI作为短距离的系统到系统以及系统到外设连接的高速I/O通道。 HiPPI是个单工的点到点的数据传输接口，其速率可达800Mbps到1.6Gbps。 开发成功了一种能提供潜在的6.4Gbps速率，比HiPPI快8倍且有很低时延的超级HiPPI技术； HiPPI通道和HiPPI交换开关具有铜线和光纤的兼容性； 主要用于局域网，有效范围在10Km之内，用在数据仓库、流媒体音、视频以及数据备份等方面 使用HiPPI通道和开关构筑的LAN主干网 SCI(Scalable Coherence Interface)：可扩展一致性接口 用来提供低时延(小于1us)和高带宽(高至8GB/s)的点到点互连； 最多可连接64K个的节点，规定带宽为250MB/s至8GB/s； SCI链路可用铜线也可用光纤电缆实现； 高速缓存一致性的