Bandwidth efficient all-reduce operation on tree topologies

Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM

Volumn , Issue , 2007, Pages

  Patarasuk, Pitch ^a   Yuan, Xin ^a  

^a Florida State University

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BANDWIDTH; CLUSTER ANALYSIS; DATA STRUCTURES; ETHERNET; PROGRAM PROCESSORS; TOPOLOGY;

DATA SIZES; MYRINET CLUSTER; PROCESSOR NODES;

TREES (MATHEMATICS);

EID: 34548733131     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2007.370405     Document Type: Conference Paper

References (17)

1. G. Almasi, et.al. "Optimization of MPI Collective Communication on BlueGene/L Systems." International Conference on Supercomputing (ICS), 2005.
2. O. Beaumont. L. Marchai, and Y. Robert, "Broadcast Trees for Heterogeneous Platforms." The 19th IEEE IPDPS, 2005.
3. L. Bongo, O. Anshus, J. Bjorndalen, and T. Larsen. "Extending Collective Operations With Application Semantics for Improving Multi-cluster Performance." Proceedings of the ISPDC/HeteroPar, 2004.
4. A. Faraj, P. Patarasuk and X. Yuan. "Bandwidth Efficient All-to-all Broadcast on Switched Clusters." In IEEE Cluster Computing, Boston. MA. Sept., 2005.
5. R. Gupta, P. Balaji. D. K. Panda, and J. Nieplocha. "Efficient collective operations using remote memory operations on VIA-based clusters." In IPDPS. April 2003.
6. LAM/MPI. http://www.lam-mpi.org
7. A. Mamidala, J. Liu, D. Panda. "Efficient Barrier and Allreduce on InfiniBand Clusters using Hardware Multicast and Adaptive Algorithms." Cluster. 2004.
8. MATHWORLD. http://www.Mathworld.com
9. The MPI Forum. The MPI-2: Extensions to the Message Passing Interface, July 1997. Available at http://www.mpifomm.org/docs/mpi-20-html/ mpi2-report.html.
10. MPICH - A Portable Implementation of MPI. http://www.mcs.anl.gov/mpi/ mpich.
11. NCSA Teragrid IA-64 Linux Cluster. http://www.ncsa.uiuc.edu/UserInfo/ Resources/Hardware/TGIA64LinuxCluster.
12. R. Rabenseifner. "Optimization of Collective Reduction Operations" International Conference on Computational Science, 2004.
13. The Lonestar cluster. http://www.tacc.utexas.edu/services/userguides/ lonestar.
14. Andrew Tanenbaum. "Computer Networks". 4th Edition, 2004.
15. R. Thakur and W. Gropp. "Improving the Performance of Collective Operations in MPICH." In EuroPVM/MPI, Oct. 2003.
16. R. Thakur, R Rabenseifner, and W. Gropp. "Optimization of Collective Communication Operations in MPICH." International Journal of High Performance Computing Applications, 2005.
17. V. Tipparaju. J. Nieplocha, and D. Panda. "Fast Collective Operation Using Shared and Remote Memory Access Protocols on Clusters." IEEE IPDPS, 2003.