预览加载中,请您耐心等待几秒...
1/10
2/10
3/10
4/10
5/10
6/10
7/10
8/10
9/10
10/10

亲,该文档总共46页,到这已经超出免费预览范围,如果喜欢就直接下载吧~

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

第2讲引论并行算法的研究高性能计算课程目标课程特点授课方式参考文献LevelsofAbstraction并行算法的一般概念:定义和分类并行算法的一般设计过程并行算法的一般概念:并行算法的复杂度均匀划分技术均匀划分技术线性方程组求解(1)示例:上三角方程组的回代解法并行化 (1)SISD上的回代算法 Begin (1)fori=ndownto1do (1.1)xi=bi/aii (1.2)forj=1toi-1do bj=bj-ajixi aji=0 endfor endfor End线性方程组求解(3)ParallelProgramming并行程序设计模型三种显式并行程序设计模型主要特性并行编程语言和环境概述6个基本函数组成的MPI子集6个基本函数组成的MPI子集MPI消息点对点通信(通信模式)组(群集)通信BasicPerformanceMetrics加速比性能定律 并行系统的加速比是指对于一个给定的应用,并行算法(或并行程序)的执行速度相对于串行算法(或串行程序)的执行速度加快了多少倍。 Amdahl定律 Gustafson定律 SunNi定律 可扩展评测标准 等效率度量标准 等速度度量标准 平均延迟度量标准性能提高程序级性能评测LINPACK测试程序Speedup并行算法概念:加速比性能定律Amdahl'sLawAmdahl’sLawAmdahl’sLawAmdahl’sLawDefinitionsofSpeedupScalabilityDiscussionofArchitecturalScalability:bus-basedSMPsScalableInterconnectionNetworkBottomLineCommunicationCostinMPIMeasurep2pperformance并行计算介绍:研究领域选题