The hierarchical factor algorithm for all-to-all communication

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

Volumn 2400, Issue , 2002, Pages 799-803

  Sanders, Peter ^a   Träff, Jesper Larsson ^b  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^b NEC LABORATORIES EUROPE   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

ALL-TO-ALL COMMUNICATION; ARBITRARY SUBSETS; COLLECTIVE COMMUNICATIONS; COMMUNICATION OPERATION; GENERAL MODEL; MACHINE MODELING; PROCESSING NODES;

PARALLEL PROCESSING SYSTEMS;

EID: 84956863176     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45706-2_112     Document Type: Conference Paper

References (10)

1. J. Bruck, C.-T. Ho, S. Kipnis, E. Upfal, and D. Weathersby. Efficient algorithms for all-to-all communications in multiport message-passing systems. IEEE Transactions on Parallel and Distributed Systems, 8(11):1143–1156, 1997.
2. S. E. Hambrusch, F. Hameed, and A. A. Khokar. Communication operations on coarse-grained mesh architectures. Parallel Computing, 21:731–751, 1995.
3. F. Harary. Graph Theory. Addison-Wesley, 1967.
4. L. P. Huse. MPI optimization for SMP based clusters interconnected with SCI. In 7th European PVM/MPI User’s Group Meeting, volume 1908 of Lecture Notes in Computer Science, pages 56–63, 2000.
5. N. T. Karonis, B. R. de Supinski, I. Foster, W. Gropp, E. Lusk, and J. Bresnahan. Exploiting hierarchy in parallel computer networks to optimize collective operation performance. In Proceedings of International Parallel and Distributed Processing Symposium (IPDPS’2000), pages 377–384, 2000.
6. P. Sanders and R. Solis-Oba. How helpers hasten h-relations. Journal of Algorithms, 41:86–98, 2001.
7. D. S. Scott. Efficient all-to-all communication patterns in hypercube and mesh topologies. In Sixth Distributed Memory Computing Conference Proceedings, pages 398–403, 1991.
8. S. Sistare, R. vandeVaart, and E. Loh. Optimization of MPI collectives on clusters of large-scale SMPs. In Supercomputing, 1999. http://www.supercomp.org/sc99/proceedings/techpap.htm\#mpi.
9. M. Snir, S. Otto, S. Huss-Lederman, D. Walker, and J. Dongarra. MPI – The Complete Reference, volume 1, The MPI Core. MIT Press, second edition, 1998.
10. Y. Yang and J. Wang. Optimal all-to-all personalized exchange in self-routable multistage networks. IEEE Transactions on Parallel and Distributed Systems, 11(3):261–274, 2000.