标签： mpi time-complexity
我需要知道MPI_Allgather在数组大小（n）和处理器数量（p）方面的通信复杂性。我在一个演示文稿中发现复杂性是$ O（\ log p + n）$但是找不到引用的任何引用。你能给我一些我可以提供的文章，包括沟通的复杂性。
感谢。