Optimization of collective communications in heteroMPI

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4757 LNCS, Issue , 2007, Pages 135-143

  Lastovetsky, Alexey ^a   O'Flynn, Maureen ^a   Rychkov, Vladimir ^a  

^a UNIVERSITY COLLEGE DUBLIN   (Ireland)

Author keywords

Collective communications; Gather; Heterogeneous cluster; HeteroMPI; Message passing; MPI; Scatter; Switched network

Indexed keywords

CLUSTER ANALYSIS; COMPUTATIONAL METHODS; DATA STRUCTURES; OPTIMIZATION; USER INTERFACES;

COLLECTIVE COMMUNICATIONS; HETEROGENEOUS CLUSTERS; NON-LINEAR ESCALATIONS; SWITCHED NETWORK;

MESSAGE PASSING;

EID: 38449123268     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-75416-9_23     Document Type: Conference Paper

References (14)

1. Dongarra, J., Huss-Lederman, S., Otto, S., Snir, M., Walker, D.: MPI: The Complete Reference. The MIT Press, Cambridge (1996)
2. Lastovetsky, A., Reddy, R.: HeteroMPI: Towards a message-passing library for heterogeneous networks of computers. J. of Parallel and Distr. Comp. 66, 197-220 (2006)
3. Lastovetsky, A., O'Flynn, M.: A Performance Model of Many-to-One Collective Communications for Parallel Computing. In: Proc. of IPDPS 2007, Long Beach, CA (2007)
4. Vadhiyar, S.S., Fagg, G.E., Dongarra, J.: Automatically tuned collective communications. In: Proc. of Supercomputing 99, Portland, OR (1999)
5. Thakur, R., Rabenseifner, R., Gropp, W.: Optimization of Collective Communication Operations in MPICH. Int. J. of High Perf. Comp. App. 19, 49-66 (2005)
6. Pjesivac-Grbovic, J., Angskun, T., Bosilca, G., Fagg, G.E., Gabriel, E., Dongarra, J.J.: Performance Analysis of MPI Collective Operations. In: Proc. of IPDPS 2005, Denver, CO (2005)
7. Kielmann, T., Hofman, R.F.H., Bal, H., Plaat, A., Bhoedjang, R.A.F.: MagPIe: MPI's collective communication operations for clustered wide area systems. In: Proc. of PPoPP 1999, pp. 131-140. ACM Press, New York (1999)
8. Iannello, G.: Efficient algorithms for the reduce-scatter operation in LogGP. IEEE Transactions on Parallel and Distr. Systems 8(9), 970-982 (1997)
9. Benson, G.D., Chu, C-W., Huang, Q., Caglar, S.G.: A comparison of MPICH allgather algorithms on switched networks. In: Dongarra, J.J., Laforenza, D., Orlando, S. (eds.) Recent Advances in Parallel Virtual Machine and Message Passing Interface. LNCS, vol. 2840, pp. 335-343. Springer, Heidelberg (2003)
10. Lastovetsky, A., Mkwawa, I., O'Flynn, M.: An Accurate Communication Model of a Heterogeneous Cluster Based on a Switch-Enabled Ethernet Network. In: Proc. of ICPADS 2006, Minneapolis, MN, pp. 15-20 (2006)
11. Culler, D., Karp, R., Patterson, R., Sahay, A., Schauser, K.E., Santos, R.S.E., von Eicken, T.: LogP: Towards a realistic model of parallel computation. In: Proc. of the 4th ACM SIGPLAN, ACM Press, New York (1993)
12. LAM/MPI User's Guide, http://www.lam-mpi.org/
13. Open MPI Publications http://www.open-mpi.org/
14. MPICH/MPICH-2 User's Guide, http://www-unix.mcs.anl.gov/mpi/