[发明专利]一种应用软件最优化运行方案的寻找方法

摘要

本发明提供一种应用软件最优化运行方案的寻找方法，此方法建立在一种新的应用可扩展性评价模型的基础之上，此方法为高性能计算领域的应用软件提供了一种在大规模并行系统上快速寻找最优化运行方案的方法。通过对应用软件在大规模并行系统上逐渐增多处理器运行数目时的性能测试结果，根据新的应用可扩展性数学模型，判断、继而寻找此规模应用问题基于该平台的最优化运行方案。本发明的测试方法和可扩展性评价模型简单、易行、实用性强，可适用于高性能计算领域中众多应用软件，可提高应用软件的执行速率和硬件平台的使用率。

主权项

一种应用软件最优化运行方案的寻找方法，其特征在于，利用固定问题规模可扩展性数学模型，寻找在大规模并行系统上应用软件的最优化运行方案，寻找步骤如下：A、根据经验值设定两个较小的初始处理器运行数目P0和P1，其中P0＜P1，运行软件后得到两个运行时间TP0、TP1；B、根据固定问题规模可扩展性数学模型Scal(Pi，Pj)＝Tpi/TPj*Pi/Pj，计算判断Pj台处理器相对于Pi台处理器是否具有可扩展性，其中Pi＜Pj，均表示处理器运行数目，固定问题规模可扩展性数学模型Scal(Pi，Pj)是评价在机器规模由Pi扩展到Pj时并行系统的可扩展性，Scal(Pi，Pj)的数学模型推理过程如下：设并行系统的加速比模型为Spi＝T1/Ti，同设效率模型为Epi＝Spi/Pi×100％，则并行系统在机器规模由Pi扩展到Pj时的固定问题规模可扩展性为：Scal(Pi，Pj)＝EPj/EPi＝SPj/Spi×Pj/Pi＝TPj/Tpi×Pj/Pi；C、判断当Scal(Pi，Pj)＞Pj/Pi时，则回到步骤A，增加处理器运行数目，以上步骤循环执行；D、判断当0＜Scal(Pi，Pj)≤Pj/Pi时，则停止测试，Pi即为此规模应用的优化处理器运行数目。