第4章程序性能评价与优化.PDFVIP

第 章 程序性能评价与优化 给定并行算法 ，采用并行程序设计平 台，通过并行实现获得实 际可运行的并行程序后，一个重要的工作就是，在并行机上运行该程 序 ，评价该程序 的实际性能，揭示性能瓶颈，指导程序 的性能优化 。 性能评价和优化是设计高效率并行程序必不可少的重要工作。本章 主要介绍当前流行 的并行程序性能评价方法，并讨论有效的性能优 化方法。 并行程序执行时间 评价并行程序 的性能之前 ，必须清楚并行程序 的执行时间是 由 哪些部分组成 的。众所周知，独享处理器资源 时，串行程序 的执行 时间近似等于程序指令执行花费的 时间。但是，并行程序相对 复杂，其执行时间 （ ）等于从并行程序开始执行 ，到 所有进程执行完毕，墙上时钟走过的时间，也称之为墙上时间 （ ）。对各个进程 ，墙上时间可进一步分解为计算 时间、通 信 时间、同步开销时间、同步导致的进程空闲时间。 计算 时间 进程指令执行所花费的 时间，它可 以分解为 两个部分，一个是程序本身指令执行 占用的 时间，即通常 所说 的用户时间 （ ），主要包含指令在 内部的执 行时间和 内存访 问时间，另一个是为了维护程序 的执行 ，操作 系统花费的 时间，即通常所说的系统时间 （ ）， 主要包含 内存调度和管理开销 、 时间、以及维护程序执行 所必需要的操作系统开销等。通常地，系统时间可 以忽略。 通信 时间 包含进程通信花费的 时间。   第 章 程序性能评价与优化 同步开销时间 包含进程 同步花费的时间。 进程空闲时间 当一个进程阻塞式等待其他进程 的消息时， 通 常是空闲的，或者处于等待状态 。进程空闲时间是指并行程序 执行过程 中，进程所有这些空闲时间的总和 。 显然，进程的计算 时间小于并行程序的墙上时间，而并行 程序 的墙上时间才是用户真正关心的时间，是评价一个并行程序执 行速度的时间。 以上讨论均假设并行程序在执行过程 中，各个进程独享处理器 资源 。如果进程与其他并行程序 的进程共享处理器资源 ，则该进程 和其他进程只能分时共享处理器资源 ，因此 ，这样会人为地延长并 行程序 的墙上时间。在本章 中，总是假设并行程序 的各个进程是独 享处理器资源 的。 并行加速比与效率 在处理器资源独享 的前提下，假设某个 串行应用程序在某台并 行机单处理器上的执行时间为 ，而该程序并行化后， 个进程在 个处理器并行执行所需要的时间为 ，则该并行程序在该并行机 上的加速 比 可定义为：  效率定义为：  这里，需要说 明的是， 指处理器个数为 时，并行程序 的执 行时间。通常情形下， 大于 ，因为并行程序 引入一些冗余 的控制和管理开销 。 并行程序性能评价方法   加速 比和效率是衡量一个并行程序性能的最基本 的评价方法 。 显然，执行最慢的进程将决定并行程序 的性能。 在