单程序多数据并行程序优化规律分析

在并行程序开发过程中，对并行程序的有效优化能够充分发挥软硬件的执行效率。在进一步探讨Amdahl定律的基础上，针对数据密集型问题的单程序多数据( SPMD)并行计算，分析并行程序被有效优化后其计算时间及并行效率的变化规律，并给出了公式证明，有利于充分利用Amdahl定律指导并行程序的优化。实验结果表明了论证的有效性。