MPI_ALLGATHER实现算法的改进与性能分析

摘要

首先分析了影响MPI组通信性能的各方面因素,提出了一种衡量算法性能的模型.基于这种分析及模型,提出了一种将邻居交换和递归倍增两种算法结合的新的MPI_ALLGATHER实现算法.新的算法比邻居交换算法通信次数少,比递归倍增算法具有较好的通信局部性.通过在高性能机群系统中的测试,发现新算法在多种情况下比邻居交换算法具有更优的性能,在中等长度消息通信时具有最优的性能,在长消息通信时性能比递归倍增算法和Bruck算法的性能更优,且在长消息通信时多数情况下性能最优.