并行计算.3性能...pptVIP

并行计算 1并行系统的性能分析 并行系统的性能分析 个串行程序的性能通常用它的运行时间来衡量,表达为 它的输入规模(问题规模)的函数。而并行算法的执行时 间不仅与问题的规模有关,还与并行计算机的体系结构和 处理器的数目直接相关,因此,对并行算法性能的评价不 能脱离具体的并行体系结构。一个并行系统是并行算法以 及实现这个算法的并行体系结构的组合体。 运行时间 个程序的串行运行时间是程序在一个串行计算机上开始 执行到执行完成之间所经过的时间段的长度 并行运行时间则定义为并行计算开始到最后一个处理器完 成它的计算任务之间的时间段的长度 定义Ts为串行部分的执行时间,Tp为并行部分的执行时 间 加速比 在评价一个并行系统时,人们通常关心的是对一个给定的 应用,它的并行化版本比串行实现有多大的性能提高。加 速比就是一个衡量并行解题过程中的相对收益的指标 简单的讲,并行系统的加速比是指对于一个给定的应用 并行算法(或并行程序)的执行速度相对于串行算法(或 者串行程序)的执行速度加快了多少倍 加速比 ·通常由三种加速比性能定律:适用于固定计算负载的 Adah定律 适用于可扩展性问题的 Gustafson定律和受限于存储器的Sun和Ni定律。 为讨论方便,定义以下的参数: p是并行系统中处理器的数目; W是问题规模(也常常叫做计算负载、工作负载,它定义为给定 问题的总计算量),Ws是应用