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