一个可预测并行程序效率的评价模型

并行程序的性能分析,特别是效率分析 往往需要程序在实际运行后,根据实验结果再对并行算法进行优化,或改变数据的分配策略, 甚至重新选择并行算法.结合通用并行计算模型BSP(bulk-synchronous parallel),提出一 种有效的并行程序效率评测模型,使得程序员在设计、分析阶段即可对程序效率进行分析和 评估,并据此进一步优化程序.实验结果表明,该模型的预测是精确的.

An Evaluation Model for Predicting the Efficiency of Parallel Progra ms

The performance of parallel programs, especia lly the parallel efficiency evaluation, usually needs to get data after running the program. Then through checking the experimental results, the programmer opti mizes the parallel algorithms, modifies data placement policies, or even selects other algorithms. In this paper, based on the BSP parallel programming model, a n evaluation model for predicting the efficiency of parallel programs is present ed, which allows programmer to evaluate the efficiency at the stages of algorith m design and programming, and then take some measures to optimize the programs f urther. The experimental results show that the evaluation predication model is a ccurate.