Multicast communication in wormhole-routed star graph interconnection networks

Parallel Computing

Volumn 26, Issue 11, 2000, Pages 1459-1490

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

^a CHANG JUNG CHRISTIAN UNIVERSITY   (Taiwan)

^b NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Interconnection networks; Multicast; Star graphs; Wormhole routing

Indexed keywords

EID: 0001530067     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0167-8191(00)00058-2     Document Type: Article

References (19)

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, 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, Y.C. Tseng, J.P. Sheu, Balanced spanning trees in complete and incomplete star graphs, IEEE Trans. Parallel Dist. Syst. 7 (7) (1996) 717-723.
4. T.S. Chen, C.Y. Chang, J.P. Sheu, Efficient multicast communication in multidestination wormhole-routed mesh networks, in: Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, vol. 2, 1998, pp. 674-681.
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. K. Day, A. Tripathi, A comparative study of topological properties of hypercubes and star graphs, IEEE Trans. Parallel Dist. Syst. 5 (1) (1994) 31-38.
7. K.P. Fan, C.T. King, Turn grouping for efficient multicast in wormhole mesh networks, in: Proceedings of the Sixth Symposium on Frontiers of Massively Parallel Computing, 1996, pp. 50-57.
8. X. Lin, P.K. McKinley, L.M. Ni, Deadlock-free multicast wormhole routing in 2D mesh multicomputers, IEEE Trans. Parallel Dist. Syst. 5 (8) (1994) 793-804.
9. P.K. McKinley, H. Xu, A.H. Esfahanianm, L.M. Ni, Unicast-based multicast communication in wormhole-routed networks, IEEE Trans. Parellel Distributed Systems 5 (12) (1994) 1252-1265.
10. P.K. McKinley, Y.J. Tsai, D.F. Robinson, Collective communication in wormhole-routed massively parallel computers, Computer 28 (12) (1995) 39-50.
11. L.M. Ni, P.K. McKinley, A survey of wormhole routing techniques in direct networks, Computer 26 (2) (1993) 62-76.
12. M. Nigam, S. Sahni, B. Kirshnamurthy, Embedding hamiltonians and hypercubes in star interconnection graphs, in: Proceedings of International Conference on Parallel Processing, vol. 3, 1990, pp. 340-343.
13. 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 (PCRCW'94), Lecture Notes in Computer Science, vol. 853, 1994, pp. 131-145.
14. K. Qiu, S.G. Akl, H. Meijer, On some properties and algorithms for the star and pancake interconnection networks, J. Parallel Dist. Comp. 22 (1) (1994) 16-25.
15. D.F. Robinson, P.K. McKinley, B.H.C. Cheng, Path-based multicast communication in wormhole-routed unidirectional torus networks, J. Parallel Dist. Comp. 45 (2) (1997) 104-121.
16. J.P. Sheu, W.H. Liaw, T.S. Chen, A broadcasting algorithm in star graph interconnection networks, Information Process. Lett. 48 (1993) 237-241.
17. J.P. Sheu, C.T. Wu, T.S. Chen, An optimal broadcasting algorithm without message redundancy in star graphs, IEEE Trans. Parallel Dist. Syst. 6 (6) (1995) 653-658.
18. Y.C. Tseng, D.K. Panda, T.H. Lai, A trip-based multicasting model in wormhole-routed networks with virtual channels, IEEE Trans. Parallel Dist. Syst. 7 (2) (1996) 138-150.
19. Y.C. Tseng, T.Y. Juang, M.H. Yang, An Euler-path-based multicasting model for wormhole-routed networks: its applications to damaged 2D tori and meshes, in: Proceedings of International Performance, Computing, and Communication Conference, 1997, pp. 444-450.