Pipelined broadcast on ethernet switched clusters

20th International Parallel and Distributed Processing Symposium, IPDPS 2006

Volumn 2006, Issue , 2006, Pages

  Patarasuk, Pitch ^a   Faraj, Ahmad ^a   Yuan, Xin ^a  

^a Florida State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BROADCASTING; COMPUTATION THEORY; LOCAL AREA NETWORKS; SWITCHING;

CONTENTION-FREE BROADCAST TREES; ETHERNET; PIPELINED BROADCAST;

PIPELINE PROCESSING SYSTEMS;

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

References (20)

1. O. Beaumont, A. Legrand, L. Marchai, and Y. Robert, "Pipelined Broadcasts on Heterogeneous Platforms." IEEE Trans, on Parallel and Distributed Systems, 16(4):300-313, 2005.
2. O. Beaumont, L. Marchai, and Y. Robert, "Broadcast Trees for Heterogeneous Platforms." IEEE IPDPS, 2005.
3. J. Cohen, P. Fraigniaud, and M. Mitjana, "Scheduling Calls for Multicasting in Tree Networks." In 10th ACM-SIAM Symp. on Discrete Algorithms (SODA '99), pages 881-882, 1999.
4. A. Faraj and X. Yuan, "Automatic Generation and Tuning of MPI Collective Communication Routines," the 19th ACM ICS, pages 393-402, June 20-22, 2005.
5. A. Faraj, P. Patarasuk and X. Yuan, "Bandwidth Efficient All-to-all Broadcast on Switched Clusters," The 2005 IEEE Cluster 2005, Sept. 27-30, 2005.
6. S. M. Flguelra, "Improving Binomial Trees for Broadcasting in Local Networks of Workstations." VECPAR'02, June 2002.
7. J.Pjesivac-Grbovic, T. Angskun, G. Bosilca, G. E. Fagg, E. Gabriel, and J. Dongarra, "Performance Analysis of MPI Collective Operations," IEEE IPDPS, 2005.
8. S. L. Johnsson and C. T. Ho, "Optimum Broadcasting and Personalized Communication in Hypercube." IEEE Trans. on Computers, 38(9):1249-1268, 1989.
9. A. Karwande, X. Yuan, and D. K. Lowenthal, "CC-MPI: A Compiled Communication Capable MPI Prototype for Ethernet Switched Clusters." ACM SIGPLAN PPoPP, pages 95-106, 2003.
10. R. Kesavan, K. Bondalapati, and D.K. Panda, "Multicast on Irregular Switch-based Networks with Wormhole Routing." IEEE HPCA, Feb. 1997.
11. H. Ko, S. Latin, and P. Srimani, "Near-Optimal Broadcast in All-port Wormhole-routed Hyper-cubes using Error Correcting Codes." IEEE TPDS, 11(3):247-260, 2000.
12. LAM/MPI Parallel Computing, http://www.lammpi.org/.
13. P.K. McKinley, H. Xu, A. Esfahanian and L.M. Ni, "Unicast-Based Multicast Communication in Wormhole-Routed Networks." IEEE TPDS, 5(12):1252-1264, Dec. 1994.
14. The MPI Forum. The MPI-2: Extensions to the Message Passing Interface, July 1997. Available at http://www.mpi-forum.org/docs/mpi-20- html/mpi2-report.html.
15. MPICH - A Portable Implementation of MPI. http://www.mcs.anl.gov/mpi/ mpich.
16. A Proskurowski, "Minimum Broadcast Trees." IEEE TC, c-30, pp. 363-366, 1981.
17. SCI-MPICH: MPI for SCI-connected Clusters. Available at:www.lfbs.rwth-aachen.de/users/joachim/SCI-MPICH/pcast.html.
18. Andrew Tanenbaum, "Computer Networks", 4th Edition, 2004.
19. S. S. Vadhiyar, G. E. Fagg, and J. Dongarra, "Automatically Tuned Collective Communications," In Proceedings of SC'00: High Performance Networking and Computing, 2000.
20. J. Watts and R. Van De Gejin, "A Pipelined Broadcast for Multidimentional Meshes." Parallel Processing Letters, 5(2)281-292, 1995.