Ethernet White Papers
A Comparison of MPICH Allgather Algorithms on Switched Networks
Overview The study discussed in this paper evaluates the performance of MPI_Allgather() in MPICH 1.2.5 on a Linux cluster. This implementation of MPICH improves on the performance of allgather compared to previous versions by using a recursive doubling algorithm. A dissemination allgather is developed based on the dissemination barrier algorithm. This algorithm takes log2 p stages for any values of p. The authors experimentally evaluate MPICH allgather and their implementations on a Linux cluster of dual-processor nodes using both TCP over FastEthernet and GM over Myrinet. It is shown that on Myrinet, variations of the dissemination algorithm perform best for both large and small messages. However, when using TCP, the dissemination allgather algorithm performs poorly because data is not exchanged in a pair-wise fashion.
| Publisher | University of San Francisco | File Format | |
|---|---|---|---|
| Date Published | April 2007 | ||
| Format | White Papers | ||
| Topics | |||
-
Did you find this white paper useful? 3 out of 6 users found this white paper useful
White Paper RSS
Download
Register
