Linpack测试综述.docVIP

Linpack测试概述 1引言 近些年随着计算机软硬件技术的提高，尤其是网络部件性能的提高，集群技术得到不断的发展。传统的PVP（Parallel Vector Processor）超级计算机以及MPP（Massively Parallel Processing)的成本很容易达到几千万美元，与此相比，具有相同峰值性能的机群价格则要低1到2个数量级。机群大量采用商品化部件，它们的性能和价格遵循Moore定律，从而使机群的性能/成本比的增长速率远快于PVP和MPP。 在实际应用中，人们越来越发现峰值性能不能用作衡量计算机系统的指标, 从而开始开发各种测试程序来确定系统的实际性能。计算峰值或者浮点计算峰值是指计算机每秒钟能完成的浮点计算最大次数，包括理论浮点峰值和实测浮点峰值。理论浮点峰值是该计算机理论上能达到的每秒钟能完成浮点计算最大次数，它主要是由CPU的主频决定的。计算公式为：理论浮点峰值＝CPU 主频×CPU 每个时钟周 期执行浮点运算的次数×系统中CPU 数。实测浮点峰值是指Linpack 值，是在这台机器上运行Linpack 测试程序，通过各种调优方法得到的最优的测试结果。在实际程序运行中，几乎不可能达到实测浮点峰值，更不用说理论浮点峰值了。这两个值只是作为衡量机器性能的一个指标。 Linpack已经成为国际上最流行的用于测试高性能计算机系统浮点性能的benchmark。通过利用高性能计算机，用高斯消元法求解一元N次稠密线性代数方程组的测试，评价高性能计算机的浮点性能。当前，用于科学与工程计算的集群系统在国内外得到愈来愈广泛的应用。对集群系统进行Linpack性能测试一方面有助于考察系统的实际计算能力，另一方面可以通过测试找出系统的性能瓶颈从而对系统进行有针对性的改进。 2 Linpack测试程序简介 LINPACK是线性系统软件包(Linear system package) 的缩写， 主要开始于 1974 年4月，美国Argonne 国家实验室应用数学所主任 Jim Pool，在一系列非正式的讨论会中评估，建立一套专门解线性系统问题之数学软件的可能性。 后来便提出了LINPACK 计划案送到国家科学基金会 (National Science Foundation ) 审核， 经国家科学基金会同意并提供经费。 Linpack是一个用Fortran语言编写的线性代数软件包，主要用于求解线性方程和线性最小平方问题。该软件包提供了各种线性系统中的求解方法，比如各种各样的矩阵运算。Linpack的初衷并不是制订一个测试计算机性能的统一标准，而只是提供一些常用的计算方法的实现，但是由于该软件包的广泛使用, 这样就为通过Linpack例程来比较不同计算机的性能提供了可能。 Linpack测试包括三类，Linpack100、Linpack1000和HPL。Linpack100求解规模为100阶的稠密线性代数方程组，它只允许采用编译优化选项进行优化，不得更改代码，甚至代码中的注释也不得修改。Linpack1000要求求解规模为1000阶的线性代数方程组，达到指定的精度要求，可以在改变计算量的前提下做算法和代码上做优化。HPL即High Performance Linpack，也叫高度并行计算基准测试，它对数组大小N没有限制，求解问题的规模可以改变，除基本算法（计算量）不可改变外，可以采用其它任何优化方法。前两种测试运行规模较小，已不是很适合现代计算机的发展，因此现在使用较多的测试标准为HPL，而且阶次N也是linpack测试必须指明的参数。 HPL是针对现代并行计算机提出的测试方式。用户在不修改任意测试程序的基础上，可以调节问题规模大小N(矩阵大小)、使用到的CPU数目、使用各种优化方法等来执行该测试程序，以获取最佳的性能。HPL采用高斯消元法求解线性方程组。当求解问题规模为N时，浮点运算次数为(2/3 * N^3－2*N^2)。因此，只要给出问题规模N，测得系统计算时间T，峰值=计算量(2/3 * N^3－2*N^2)/计算时间T，测试结果以浮点运算每秒（Flops）给出。 HPL测试程序为用户提供了一些可以设置的算法参数，以下是一些主要参数的介绍： 问题规模大小（N）指所求解的线性方程组的阶数； 分解数据块大小（NB）指分解过程中形成的小数据方块的维数； 处理器网格尺寸由两个参数决定。一个是P , 代表水平方向处理器个数，另一个是Q代表垂直方向处理器个数，它们一起组成一个二维的处理器网格； 一步分解产生的子分块个数（NDIV）； 分解的方法（RFACT）:用来选择产生NDIV个子数据块的递归分解方式； 分解的中止点（NBMIN）,分解算法采用递归的块分解方法，当分解到的方块的列数等于NBMIN时，分解算法不再进行块分解了，