论文部分内容阅读
同步控制是并行执行中的主要开销源之一．本文以Fortran77串行程序自动转换为MPPFortran并行程序为背景，提出了一种减少数据并行程序中障碍同步开销的优化算法．根据数据并行程序中显式的数据分布与工作划分，处理机间的相关性分析可用于消除程序中不必要的障碍同步，改善程序的并行性能．我们使用一组标准测试程序对算法的有效性进行了测试，测试结果表明平均26％的障碍同步可消除．算法的基本思想同样适用于其它数据并行语言程序的障碍同步优化．