A dual-hamiltonian-path-based multicasting strategy for wormhole-routed star graph interconnection networks

Journal of Parallel and Distributed Computing

Volumn 62, Issue 12, 2002, Pages 1747-1762

  Wang, Nen Chung ^a   Chu, Chih Ping ^b   Chen, Tzung Shi ^c  

^a CHAOYANG UNIVERSITY OF TECHNOLOGY   (Taiwan)

^b NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

^c CHANG JUNG CHRISTIAN UNIVERSITY   (Taiwan)

Author keywords

Multicast; Path based routing; Star graphs; Virtual channels; Wormhole routing

Indexed keywords

EID: 0036930547     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0743-7315(02)00007-2     Document Type: Article

References (13)

1. S.B. Akers, D. Harel, B. Krishnamurthy, The star graph: an attractive alternative to the n-cube, Proceedings of the 1987 International Conference on Parallel Processing, St. Charles, Illinois, August 1987, pp. 393-400.
2. S.B. Akers, B. Krishnamurthy, A group-theoretic model for symmetric interconnection networks, IEEE Trans. Comput. 38 (4) (1989) 555-565.
3. T.-S. Chen, N.-C. Wang, C.-P. Chu, Multicast communication in wormhole-routed star graph interconnection networks, Parallel Computing 26 (11) (2000) 1459-1490.
4. L.D. Coster, N. Dewulf, C.T. Ho, Efficient multi-packet multicast algorithms on meshes with wormhole and dimension-ordered routing, Proceedings of the International Conference on Parallel Processing, Urbana-Champaign, Illinois, Vol. III, August 1995, pp. 137-141.
5. W.J. Dally, C.L. Seitz, Deadlock-free message routing in multiprocessor interconnection networks, IEEE Trans. Comput. C-36 (5) (1987) 547-553.
6. Y. Lan, A.H. Esfahanian, L.M. Ni, Multicast in hypercube multiprocessors, J. Parallel Distributed Comput. 8 (1) (1990) 30-41.
7. X. Lin, P.K. McKinley, L.M. Ni, Deadlock-free multicast wormhole routing in 2D mesh multicomputers, IEEE Trans. Parallel Distributed Systems 5 (8) (1994) 793-804.
8. P.K. McKinley, H. Xu, A.H. Esfahanianm, L.M. Ni, Unicast-based multicast communication in wormhole-routed networks, IEEE Trans. Parallel Distributed Systems 5 (12) (1994) 1252-1265.
9. P.K. McKinley, Y.J. Tsai, D.F. Robinson, Collective communication in wormhole-routed massively parallel computers, Computer 28 (12) (1995) 39-50.
10. L.M. Ni, P.K. McKinley, A survey of wormhole routing techniques in direct networks, Computer 26 (2) (1993) 62-76.
11. M. Nigam, S. Sahni, B. Kirshnamurthy, Embedding Hamiltonians and hypercubes in star interconnection graphs, Proceedings of the International Conference on Parallel Processing, Pennsylvania, Vol. 3, August 1990, pp. 340-343.
12. D.K. Panda, S. Singal, R. Kesavan, Multidestination message passing in wormhole k-ary n-cube networks with base routing conformed path, IEEE Trans. Parallel Distributed Systems 10 (1) (1999) 76-96.
13. Y.-C. Tseng, J.-P. Sheu, Toward optimal broadcast in a star graph using multiple spanning trees, IEEE Trans. Comput. 46 (5) (1997) 593-599.