并行计算.3性能.pptVIP

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