An empirical approach for efficient ail-to-All personalized communication on ethernet switched clusters

Proceedings of the International Conference on Parallel Processing

Volumn 2005, Issue , 2005, Pages 321-328

  Faraj, Ahmad ^a   Yuan, Xin ^a  

^a Florida State University   (United States)

Author keywords

All to all personalized communication; Cluster computing; Empirical technique; Ethernet switched cluster; MPI

Indexed keywords

ALL-TO-ALL PERSONALIZED COMMUNICATION; CLUSTER COMPUTING; EMPIRICAL TECHNIQUE; ETHERNET SWITCHED CLUSTER; MPI;

ALGORITHMS; LOCAL AREA NETWORKS; PARALLEL PROCESSING SYSTEMS; TOPOLOGY;

COMMUNICATION SYSTEMS;

EID: 33745132176     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.2005.19     Document Type: Conference Paper

References (22)

1. S. Bokhari. Multiphase Complete Exchange: a Theoretical Analysis. IEEE Trans. on Computers, 45(2), 1996.
2. J. Bruck, C. Ho, S. Kipnis, E. Upfal, and D. Weath-ersby. Efficient Algorithms for All-to-all Communications in Multiport Message-Passing Systems. IEEE TPDS, 8(11):1143-1156, Nov. 1997.
3. H. G. Dietz, T. M. Chung, T. I. Mattox, and T. Muhammad. Purdue's Adapter for Parallel Execution and Rapid Synchronization: The TTL_PAPERS Design. Technical Report, Purdue University School of Electrical Engineering, January 1995.
4. V. V. Dimakopoulos and N.J. Dimopoulos. Communications in Binary Fat Trees. In IEEE ICDCS, 1995.
5. A. Faraj and X. Yuan. Message Scheduling for All-to-all Personalized Communication on Ethernet Switched Clusters. In IEEE IPDPS, April 2005.
6. M. Frigo and S. Johnson. FFTW: An Adaptive Soft-ware Architecture for the FFT. In Proceedings of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP), volume 3, page 1381, 1998.
7. W. Gropp and E. Lusk. Reproducible Measurements of MPI Performance Characteristics. ANL/MCS-P755-0699, Argonne National Labratory, June 1999.
8. S.E. Hambrusch, F. Hameed, and A. A. Khokhar. Communication Operations on Coarse-Grained Mesh Architectures. Parallel Computing, Vol. 21, pp. 731-751, 1995.
9. S. L. Johnsson and C. T. Ho. Optimum Broadcasting and Personalized Communication in Hypercubes. IEEE Transactions on Computers, 38(9): 1249-1268, Sept. 1989.
10. L. V. Kale, S. Kumar, K. Varadarajan. A Framework for Collective Personalized Communication, In IEEE IPDPS, April, 2003.
11. LAM/MPI Parallel Computing, http://www.lammpi.org/.
12. C. C. Lam, C. H. Huang. and P. Sadayappan. Optimal Algorithms for All-to-All Personalized Communication on Rings and two dimensional Tori. JPDC, 43(1):3-13, 1997.
13. W. Liu, C. Wang, and K. Prasanna. Portable and Scal-able Algorithms for Irregular All-to-all Communication. In IEEEICDCS, 1996.
14. The MPI Forum. The MPI-2: Extensions to the Message Passing Interface, July 1997.
15. MPICH - A Portable Implementation of MPI. http://www.mcs.anl.gov/mpi/mpich.
16. N.S. Sundar. D. N. Jayasimha, D. K. Panda, and P. Sadayappan. Hybrid Algorithms for Complete Exchange in 2d Meshes. International Conference on Supercomputing, pages 181-188, 1996.
17. A. Tam and C. Wang. Efficient Scheduling of Complete Exchange on Clusters. In ISCA PDCS. Aug. 2000.
18. R. Thakur and A. Choudhary. All-to-all Communication on Meshes with Wormhole Routing. 8th International Parallel Processing Symposium (IPPS), 1994.
19. R. Thakur, R. Rabenseifner. and W. Gropp. Optimizing of Collective Communication Operations in MPICH. ANL/MCS-P1140-0304, Math, and Computer Science Division, Argonne National Laboratory, March 2004.
20. S. S. Vadhiyar, G. E. Fagg, and J. Dongarra. Automatically Tuned Collective Communications. In SC'00: High Performance Networking and Computing, 2000.
21. E. A. Varvarigos and D. P. Bertsekas. Communication Algorithms for Isotropic Tasks in Hypercubes and Wraparound Meshes. Parallel Computing, Volurnn 18, pages 1233-1257, 1992.
22. R. Clint Whaley and Jack Dongarra. Automatically tuned linear algebra software. In SC'98: High Performance Networking and Computing, 1998.