第3章 节 性能指标和基准程序 第1节 系统和应用的基准程序 并行处理与体系结构.pptVIP

并行处理与体系结构;第3章 性能指标和基准程序;如何描述应用和系统的性能特征? 什么是用户对性能和成本要求? 如何测量应用程序的性能? 使用何种类型的性能指标? 当在并行计算机上执行并行程序时，如何描述系统性能的特征? 影响性能的参数有哪些? 典型的参数值为多少? 如何量化和分析系统可扩展性? 如何确定执行给定应用问题的并行机的可扩展性?;一、前言 基准程序是性能测试程序，并假设它能刻划某一类应用问题的处理和数据移动的特征。 基准程序用来测量和预测计算机系统的性能，并能提示它们的体系结构的弱点和优点。;基准程序分类： （1）按应用类 （2）按计算机系统来分基准程序 宏基准程序 宏基准程序测量一个计算机系统的总体性能。 微基准程序两类 微基准程序测量一个计算机系统的某一特定方面性能。;Return;2.LMBENCH LMBENCH基准程序组由SGI的LarryMcVoy提出，是一个可移植的基准程序。 在各种Unix平台上，用来测量操作系统开销和处理器、高速缓存、存储器、网络及磁盘。;属 性;3.STREAM 是一个简单的合成基准程序； 由SGl的JohnMcCalpin提出。 测量持续的存储器带宽(以MB／s为单位)和相应的计算速率。 下表中的向量a、b和c均是有二百万个元素的数组，其中每个元素是一个8字节的字。;12;McCalpin提出一个机器平衡指标，由下式定义：;4.说明（如下表所示） ： 许多系统的机器平衡值随年份增长而不断增加，意味着存储器带宽越来越落后于处理器速度。 IBM RS6000各种服务器是个例外，因为IBM公司对其中的存储器系统设计总是给予足够重视。 其他公司也尝试改进存储器系统性能。;15;三、并行计算的基准程序 测试分布共享存储器机器 数值计算基准程序 斯坦福大学开发的Splash和Splash-2； 并行化编译程序系统和技术： 伊利诺斯大学开发的Perfect基准程序 常用的3个并行基准程序组： NPB、PARKBENCH和STAP，它们代表了科学计算中的主要应用组。 ;1. NPB组 在并行计算机供应商、用户和研究人员中，NPB已被广泛接受。 NAS并行基准程序(NASParallel Benchmark，NPB)是由NASA Ames Resear Center为数值空气动力模拟计划开发的，用来评估并行超级计算机的性能。 NPB模仿大型计流体动力学(computational fluid dynamics，CFD)应用中的计算和数据移动特征。 ;NPB组由5个核心(EP、MG、CG、FT和IS)和3个模拟应用(LU、SP和BT)程序组成。 EP (Embarrassingly Parallel)基准程序； 能运行在任意个数的处理器而只需很少通信。它能估计并行计算机可达到的浮点性能的上限。;MG(MultiGridmethod，多栅格方法)基准程序 求解二维标量泊松(Poisson)方程。要完成具有高度结构化的短距离和远程通信。 CG(Conjugate Gradient method，共轭梯度方法)基准程序 计算对称正定矩阵的最小本征值。它的特点是进行非结构栅格计算，需要不规则的远程通信。; FT基准程序 使用基于FFT的光谱方法求解三维偏微分方程，也需要远程通信。 IS(整数排序，Integer Sorting)基准程序 基于桶型排序的并行排序程序。它需要很多全体交换通信。 ;三种模拟应用 三者通信不同 BT(BlockTri-diagonal，块三对角) LU(block lower triangular，块下三角，block uppertriangular，块上三角) ； SP(ScalarPenta-diagonal，标量五对角)基准程序;2.PARKBENCH PARKBENCH(并行核心和基准程序)委员会 在1992年超级计算会议上由一些对并行计算机基准程序测试感兴趣的人们创立的。该组织的一个贡献是建立了一致的性能指标和记号集。 目前的基准程序用于分布存储多计算机 用Fortran 77编码，并用PVM或MPI做消息传递。正在开发基准程序的Fortran 90和HPF版本以及适用于共享存储体系结构的基准程序。;该小组已提出4类基准程序： 低层基准程序 核心基准程序 压缩应用基准程序 目前只包括并行光谱转换浅水建模应用以及3个NPB模拟应用 HPF编译器基准程序 是几个简单的合成应用，用来测量HPF编译器性能，侧重对显式并行HPF构造的并行实现的检测;3.并行STAP组 空一时自适应处理(Space-Time Adaptive Processing)基准程序组是一套实时雷达信号处理基准程序。 最初由MIT的林肯实验室(Lincoln Labora