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