MPI群集通信中多對多算法的改進與性能分析.pdf

1、MPI群集通信中的多對多通信在并行計算中有著大量而且重要的應(yīng)用，例如在FFT和矩陣的運算中。多對多通信性能的優(yōu)劣對于并行計算的性能有著很大的影響。隨著機群系統(tǒng)廣泛應(yīng)用于并行計算中，更多的進程參與到計算中，僅利用點到點通信函數(shù)來完成復(fù)雜的通信操作，會增大并行程序編寫的難度。群集通信解決了并行程序的編寫問題，并且群集通信自身的性能也成為了關(guān)注的對象。
　　 群集通信分為一對多，多對一和多對多三種類型。相對于前兩種，多對多通信有著多種

2、通信模式，且不同模式對性能的影響有著很大的差異。選擇更優(yōu)的通信模式對于多對多通信性能非常重要。本文首先建立一個簡單的基于TCP/IP協(xié)議的全互聯(lián)模型，然后對通信中的多個參數(shù)進行分析，再通過增廣Petri網(wǎng)模擬MPICH提供的幾種多對多通信算法。最后，針對中等長度消息的多對多通信算法，提出新的MPI_Allgather全收集算法和MPI_Alltoall全互換算法。
　　 算法分析和實驗結(jié)果表明，除了已有的三個主要通信因素：通信次