MPI_Allgather通信复杂性

我需要知道MPI_Allgather的通信复杂性，即数组大小（n）和处理器数量（p）。我在一次演示中发现复杂性为$O（\log p+n）$，但找不到任何引用。你能给我一些文章，我可以在网站上包括通信的复杂性

---

谢谢。

这取决于实施情况。OpenMPI附带了两个“聚集到所有”算法，分别是O（log（N））和O（N），其中N是列组数。然后使用启发式算法根据N和消息大小选择最佳算法。请参阅Bruck等人的这篇文章：“用于多端口消息传递系统中的全对全通信的高效算法”。谢谢，我正在使用OpenMPI和MPICH2，因此它应该会有所帮助。