并行计算概述.ppt

《并行计算概述.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、并行计算——结构•算法•编程2021/9/91现代密码学理论与实践之五并行计算——结构•算法•编程第一篇并行计算的基础第一章并行计算机系统及其结构模型第二章当代并行机系统：SMP、MPP和Cluster第三章并行计算性能评测第二篇并行算法的设计第四章并行算法的设计基础第五章并行算法的一般设计方法第六章并行算法的基本设计技术第七章并行算法的一般设计过程2021/9/92现代密码学理论与实践之五并行计算——结构•算法•编程第三篇并行数值算法第八章基本通信操作第九章稠密矩阵运算第十章线性方程组的求解第十一章快速傅里叶变换第四篇并行程序设

2、计第十二章并行程序设计基础第十三章并行程序设计模型和共享存储系统编程第十四章分布存储系统并行编程第十五章并行程序设计环境与工具2021/9/93现代密码学理论与实践之五第一章并行计算机系统及结构模型1.1并行计算1.1.1并行计算与计算科学1.1.2当代科学与工程问题的计算需求1.2并行计算机系统互连1.2.1系统互连1.2.2静态互联网络1.2.3动态互连网络1.2.4标准互联网络1.3并行计算机系统结构1.3.1并行计算机结构模型1.3.2并行计算机访存模型2021/9/94现代密码学理论与实践之五并行计算并行计算：并行机上所

3、作的计算，又称高性能计算或超级计算。三大学科：计算科学，理论科学和实验科学所有的学科都转向定量化和精确化。计算科学是一个交叉学科，用计算的方法来解决应用问题。适用于理论模型复杂或尚未建立，实验费用昂贵或无法进行计算科学：计算物理、计算化学、计算生物学等科学与工程问题的需求：气象预报、油藏模拟、核武器数值模拟、航天器设计、基因测序等。需求类型：计算密集、数据密集、网络密集。2021/9/95现代密码学理论与实践之五2021/9/96现代密码学理论与实践之五2021/9/97现代密码学理论与实践之五并行计算美国HPCC计划：高性能计算

4、和通信，重大挑战性课题，3T性能美国Petaflops研究项目：Pflop/s。美国ASCI计划：加速战略计算创新，核武器数值模拟。高性能2021/9/98现代密码学理论与实践之五2021/9/99现代密码学理论与实践之五2021/9/910现代密码学理论与实践之五2021/9/911现代密码学理论与实践之五2021/9/912现代密码学理论与实践之五2021/9/913现代密码学理论与实践之五高性能计算机Intel（OptionRed)：1Tflops,1997,PentiumProSGI(OptionBlueMountain)

5、:3Tflops,1998,MIPS10000IBM(OptionWhite):7Tflops,Top4,2001,Power3日本EarthSimulator:35Tflops,Top1,2002,VPHewlett-PackardASCIQ：7Tflops,Top2,3,2002,AlphaServer中国联想：1Tflops,Top43,20022021/9/914现代密码学理论与实践之五系统互连不同带宽与距离的互连技术:总线、SAN、LAN、MAN、WAN2021/9/915现代密码学理论与实践之五局部总线、I/O总线、S

6、AN和LAN2021/9/916现代密码学理论与实践之五网络性能指标节点度（NodeDegree）：射入或射出一个节点的边数。在单向网络中，入射和出射边之和称为节点度。网络直径（NetworkDiameter）：网络中任何两个节点之间的最长距离，即最大路径数。对剖宽度（BisectionWidth）：对分网络各半所必须移去的最少边数对剖带宽（BisectionBandwidth）:每秒钟内，在最小的对剖平面上通过所有连线的最大信息位（或字节）数如果从任一节点观看网络都一样，则称网络为对称的（Symmetry）2021/9/917现

7、代密码学理论与实践之五静态互连网络与动态互连网络静态互连网络：处理单元间有着固定连接的一类网络，在程序执行期间，这种点到点的链接保持不变；典型的静态网络有一维线性阵列、二维网孔、树连接、超立方网络、立方环、洗牌交换网、蝶形网络等动态网络：用交换开关构成的，可按应用程序的要求动态地改变连接组态；典型的动态网络包括总线、交叉开关和多级互连网络等。2021/9/918现代密码学理论与实践之五静态互连网络（1）一维线性阵列（1-DLinearArray）：并行机中最简单、最基本的互连方式，每个节点只与其左、右近邻相连，也叫二近邻连接，N个

8、节点用N-1条边串接之，内节点度为2，直径为N-1，对剖宽度为1当首、尾节点相连时可构成循环移位器，在拓扑结构上等同于环，环可以是单向的或双向的，其节点度恒为2，直径或为（双向环）或为N-1（单向环），对剖宽度为22021/9/919现代密码学理论