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

摘要

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