[高等教育]高性能计算导论：并行计算性能评价1.pptVIP

“并行计算”研究的四大分支 并行计算机体系结构 并行算法 并行程序设计 并行计算的性能评测 而介于并行计算机体系结构与并行算法之间的是并行计算模型。 Performance Evaluation 并行计算效能评价 程序性能评价与优化 给定并行算法，采用并行程序设计平台，通过并行实现获得实际可运行的并行程序后，一个重要的工作就是，在并行机上运行该程序，评价该程序的实际性能，揭示性能瓶颈，指导程序的性能优化。 性能评价和优化是设计高效率并行程序必不可少的重要工作。 并行程序执行时间 评价并行程序的性能之前，必须清楚并行程序的执行时间是由哪些部分组成的。众所周知，独享处理器资源时，串行程序的执行时间近似等于程序指令执行花费的CPU 时间。但是，并行程序相对复杂，其执行时间（execution time）等于从并行程序开始执行，到所有进程执行完毕，墙上时钟走过的时间，也称之为墙上时间（wall time）。 对各个进程，墙上时间可进一步分解为： 计算CPU 时间 通信CPU 时间 同步开销时间 进程空闲时间（是由同步导致的） 并行程序执行时间 计算CPU 时间 进程指令执行所花费的CPU 时间，它可以分解为两个部分，一个是程序本身指令执行占用的CPU 时间，即通常所说的用户时间（user time），主要包含指令在CPU 内部的执行时间和内存访问时间，另一个是为了