Multicast communication in wormhole-routed symmetric networks with hamiltonian cycle model

Journal of Systems Architecture

Volumn 51, Issue 3, 2005, Pages 165-183

  Wang, Nen Chung ^a   Yen, Cheng Pang ^b   Chu, Chih Ping ^b  

^a CHAOYANG UNIVERSITY OF TECHNOLOGY   (Taiwan)

^b NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

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

Indexed keywords

ALGORITHMS; DISTRIBUTED COMPUTER SYSTEMS; HAMILTONIANS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; ROUTERS;

HAMILTONIAN CYCLE; MULTICAST; SYMMETRIC NETWORKS; WORMHOLE ROUTING;

MULTICASTING;

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

References (14)

1. S.B. Akers, D. Harel, B. Krishnamurthy, The star graph: an attractive alternative to the n-cube, in: Proceedings of the 1987 International Conference on Parallel Processing, August 1987, pp. 393-400
2. S.B. Akers, and B. Krishnamurthy A group-theoretic model for symmetric interconnection networks IEEE Transactions on Computers 38 4 1989 555 566
3. T.-S. Chen, C.-Y. Chang, and J.-P. Sheu Efficient path-based multicast in wormhole-routed mesh networks Journal of Systems Architecture 46 10 2000 919 930
4. T.-S. Chen, N.-C. Wang, and C.-P. Chu Multicast communication in wormhole-routed star graph interconnection networks Parallel Computing 26 11 2000 1459 1490
5. W.J. Dally, and C.L. Seitz The torus routing chip Journal of Distributed Computing 1 3 1986 187 196
6. E. Fleury, and P. Fraigniaud Strategies for path-based multicasting in wormhole-routed meshes Journal of Parallel and Distributed Computing 53 1998 26 62
7. M.J. Flynn Some computer organizations and their effectiveness IEEE Transactions on Computers C-21 1972 948 960
8. X. Lin, P.K. McKinley, and L.M. Ni Deadlock-free multicast wormhole routing in 2D mesh multicomputers IEEE Transactions on Parallel and Distributed Systems 5 8 1994 793 804
9. X. Lin, L.M. Ni, Deadlock-free multicast wormhole routing in multicomputer networks, in: Proceedings of the 18th Annual International Symposium on Computer Architecture, 1991, pp. 116-125
10. L.M. Ni, and P.K. McKinley A survey of wormhole routing techniques in direct networks IEEE Computer 26 2 1993 62 76
11. M. Nigam, S. Sahni, B. Kirshnamurthy, Embedding hamiltonians and hypercubes in star interconnection graphs, Proceedings of the 1990 International Conference on Parallel Processing, August 1990, pp. 340-343
12. D.F. Robinson, P.K. McKinley, and B.H.C. Cheng Path-based multicast communication in wormhole-routed unidirectional torus networks Journal of Parallel and Distributed Computing 45 2 1997 104 121
13. Y.-C. Tseng, D.K. Panda, and T.-H. Lai A Trip-based multicasting model for wormhole-routed networks with virtual channels IEEE Transactions on Parallel and Distributed Systems 7 2 1996 138 150
14. Y.-C. Tseng, M.-H. Yang, and T.-Y. Juang 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