Efficient all-to-all broadcast in switch-based networks with irregular topology

Proceedings - 4th International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region, HPC-Asia 2000

Volumn 1, Issue , 2000, Pages 112-114

  Han, Jizhong ^a   Han, Chengde ^a  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COST EFFECTIVENESS; TOPOLOGY;

ALL-TO-ALL BROADCAST; CLUSTERED COMPUTING; IRREGULAR TOPOLOGY; MESSAGE TRANSMISSIONS; NETWORK TOPOLOGY; PARALLEL COMPUTER; REGULAR NETWORKS; SWITCH-BASED NETWORKS;

SWITCHING CIRCUITS;

EID: 50149097509     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPC.2000.846529     Document Type: Conference Paper

References (7)

1. J. Ruato, "A Theory of Deadlock-Free Adaptive Multicast Routing in Wormhole Networks," IEEE Transactions on Parallel and Distributed Systems, pp. 976-987, September 1995.
2. S. L. Johnsson and C.-T. Ho. "Optimum Broadcasting and Personalized Communication in Hypercubes," IEEE Transactions on Computers, pp. 1249-1258, September 1989.
3. P. K. McKinley, H. Xu, A.-H. Esfahanian, and L. M. Ni. "Unicast-based Multicast Communication in Wormhole-routed Networks," IEEE Transaction on Parallel and Distributed Systems, 5(12):1252-1265, Dec 1994.
4. D. K. Panda, S.Singal, and R.Kesavan. "Multidestination Message Passing in Wormhole k-ary n-cube Networks with Base Routing Conformed Paths," Technical Report OSU-CISRC-12/95-TR54, The Ohio State University. Dec. 1995.
5. R. Kesavan, K. Bondalapati, and D. K. Panda. "Multicast on Irregular Switch-based Networks with Wormhole Routing," In Proceedings of the International Symposium on High Performance Computer Architecture (HPCA-3), pp.48-57, Feb. 1997.
6. Matt Jacunski, P. Sadayappan, and D. K. Panda. "All-to-all Broadcast on Switch-Based Clusters of Workstations," Technical Report OSU-CISRC-10/98-TR44, The Ohio State University, Oct. 1998
7. Myri company, "Myrinet Performance Measurements", http://www.myri.com/myrinet/performance