摘要

并行程序运行测试耗时长,成为并行软件投入应用的主要瓶颈问题之一。深入研究并行程序的运行本质,指出可以通过并行程序的计算量表达计算时间,提出数学估算模型。所提模型通过数学公式表达并行计算时间函数,求取该函数导数为零时处理器规模值,该值即为并行计算时间最短时处理器规模参考值。所提模型能够极大地减少程序运行次数,并且由于求导计算去掉了单位数据量计算时间和系统软、硬件开销影响,能够实现平台无关性处理。实验结果表明该方法的有效性。

全文