Multicast communication in wormhole-routed 2D torus networks with hamiltonian cycle model

Journal of Systems Architecture

Volumn 55, Issue 1, 2009, Pages 70-78

  Wang, Neng Chung ^a   Hung, Yi Ping ^b  

^a NATIONAL UNITED UNIVERSITY   (Taiwan)

^b CHAOYANG UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

Hamiltonian cycle; Multicast; Parallel computing; Torus networks; Wormhole routing

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; HAMILTONIANS; MEATS; MULTICASTING; NETWORK ROUTING; PARALLEL PROCESSING SYSTEMS; TELECOMMUNICATION NETWORKS;

HAMILTONIAN CYCLE; MULTICAST; PARALLEL COMPUTING; TORUS NETWORKS; WORMHOLE ROUTING;

ROUTING ALGORITHMS;

EID: 56549115354     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysarc.2008.09.002     Document Type: Article

References (21)

1. E. Anderson, J. Brooks, C. Grassl, S. Scott, Performance of the Cray T3E multiprocessor, in: Proceedings of the 1997 ACM/IEEE Conference on Supercomputing, 1997, pp. 1-17.
2. R.V. Boppana, S. Chalasani, C.S. Raghavendra, On multicast wormhole routing in multicomputer networks, in: Proceedings of Sixth IEEE Symposium on Parallel and Distributed Processing, 1994, pp. 722-729.
3. T.-S. Chen, C.-Y. Chang, J.-P. Sheu, Efficient multicast communication in multidestination wormhole-routed mesh networks, in: Proceedings of International Conference on Parallel and Distributed Processing Techniques and Applications, vol. 2, 1998, pp. 674-681.
4. Chen T.-S., Wang N.-C., and Chu C.-P. Multicast communication in wormhole-routed star graph interconnection networks. Parallel Computing 26 11 (2000) 1459-1490
5. Dally W.J., and Seitz C.L. The torus routing chip. Journal of Distributed Computing 1 3 (1986) 187-196
6. G.E. Fagg, S.S. Vadhiyar, J.J. Dongarra, Automatic Collective Communications Tuning, Recent Advances in Parallel Virtual Machine and Message Passing Interface, No. 1908, September 2000, pp. 354-361.
7. Fleury E., and Fraigniaud P. Strategies for path-based multicasting in wormhole-routed meshes. Journal of Parallel and Distributed Computing 53 (1998) 26-62
8. L.V. Kale, Sameer Kumar, Krishnan Vardarajan, A framework for collective personalized communication, in: Proceedings of the 17th International Parallel and Distributed Processing Symposium, 2003, p. 69.
9. R.E. Kessler, J.L. Schwarzmeier, CRAY T3D: a new dimension for cray research, in: Proceedings of the 38th IEEE Computer Society International Conference, February 1993, pp. 176-182.
10. R. Libeskind-Hadas, K. Watkins, T. Hehre, Fault-tolerant multicast routing in the mesh with no virtual channels, in: Proceedings of the 2nd International Symposium on High-Performance Computer Architecture, February 1996, pp. 180-190.
11. Lin X., McKinley P.K., and Ni L.M. Deadlock-free multicast wormhole routing in 2D mesh multicomputers. IEEE Transaction on Parallel and Distributed Systems 5 8 (1994) 793-804
12. McKinley P.K., Xu H., Esfahanian A.-H., and Ni L.M. Unicast-based multicast communication in wormhole-routed networks. IEEE Transactions on Parallel and Distributed Systems 5 12 (1994) 1252-1265
13. Ni L.M., and McKinley P.K. A survey of wormhole routing techniques in direct networks. IEEE Computer 26 2 (1993) 62-76
14. M. Noakes, W.J. Dally, System Design of the J-machine, in: Proceedings of the 6th MIT Conference on Advanced Research in VLSI, April 1990, pp. 179-192.
15. D.K. Panda, S. Singal, P. Prabhakaran, Multidestination message passing mechanism conforming to base wormhole routing scheme, in: Proceedings of the Parallel Computer Routing and Communication Workshop, No. 853, May 1994, pp. 131-145.
16. Rabenseifner R., and Wellein G. Communication and optimization aspects of parallel programming models on hybrid architectures. International Journal of High-Performance Computing Applications 17 1 (2003) 49-62
17. Robinson D.F., McKinley P.K., and Cheng B.H.C. Optimal multicast communication in wormhole-routed torus networks. IEEE Transactions on Parallel and Distributed Systems 6 10 (1995) 1029-1042
18. Robinson D.F., McKinley P.K., and Cheng B.H.C. Path-based multicast communication in wormhole-routed unidirectional torus networks. Journal of Parallel and Distributed Computing 45 2 (1997) 104-121
19. Thakur R., Gropp W., and Toonen B. Optimizing the synchronization operations in MPI one-sized communication. International Journal of High-Performance Computing Applications 19 2 (2005) 119-128
20. Tseng Y.-C., Yang M.-H., and Juang T.-Y. Achieving fault-tolerant multicast in injured wormhole-routed tori and meshes based on euler path construction. IEEE Transactions on Computers 49 3 (2000) 1282-1296
21. Wang N.-C., Yen C.-P., and Chu C.-P. Multicast communication in wormhole-routed symmetric networks with hamiltonian cycle model. Journal of System Architecture 51 3 (2005) 165-183