Efficient path-based multicast in wormhole-routed mesh networks

Journal of Systems Architecture

Volumn 46, Issue 10, 2000, Pages 919-930

  Chen, Tzung Shi ^a,d   Chang, Chih Yung ^b   Sheu, Jang Ping ^c  

^a CHANG JUNG CHRISTIAN UNIVERSITY   (Taiwan)

^b ALETHEIA UNIVERSITY   (Taiwan)

^c NATIONAL CENTRAL UNIVERSITY   (Taiwan)

^d Chung Jung University   (Taiwan)

Author keywords

Interconnection networks; Mesh networks; Multicast; Parallel computing; Wormhole routing

Indexed keywords

EID: 0001733184     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1383-7621(99)00049-1     Document Type: Article

References (19)

1. B.G. Batchelor, B.R. Wilkins, Method for location of clusters of patterns to initialise a learning machine, Electronics Lett. 5 (20) (1969) 481-483.
2. T.-S. Chen, N.-C. Wang, C.-P. Chu, Path-based multicast communication in wormhole-routed star graph multicomputers, in: Proceedings of the 1998 International Conference on Parallel and Distributed Systems, 1998, pp. 350-357.
3. L.D. Coster, N. Dewulf, C.-T. Ho, Efficient multi-packet multicast algorithms on meshes with wormhole and dimension-ordered routing, in: Proceedings of International Conference on Parallel Processing, 1995, pp. 137-141.
4. W.J. Dally, C.L. Seitz, Deadlock-free message routing in multiprocessor interconnection networks, IEEE Trans. Comput. C-36 (5) (1987) 547-553.
5. K.-P. Fan, C.-T. King, Turn grouping for efficient multicast in wormhole mesh networks, in: Proceedings of Sixth Symposium on Frontiers of Massively Parallel Computing, 1996, pp. 50-57.
6. C.J. Glass, L.M. Ni, The turn model for adaptive routing, in: Proceedings of International Symposium on Computer Architecture, 1992, pp. 278-287.
7. Y. Lan, A.H. Esfahanian, L.M. Ni, Multicast in hypercube multiprocessors, J. Parallel and Distributed Comput. 8 (1990) 30-41.
8. X. Lin, P.K. Mckinley, L.M. Ni, Deadlock-free multicast wormhole routing in 2D mesh multicomputers, IEEE Trans. Parallel and Distributed Syst. 5 (8) (1994) 793-804.
9. P.K. Mckinley, H. Xu, A.H. Esfahanian, L.M. Ni, Unicast-based multicast communication in wormhole-routed networks, IEEE Trans. Parallel and Distributed Syst. 5 (12) (1994) 1252-1265.
10. P.K. Mckinley, Y.-J. Tsai, D.F. Robinson, Collective communication in wormhole-routed massively parallel computers, IEEE Comput. 28 (12) (1995) 39-50.
11. L.M. Ni, P.K. McKinley, A survey of wormhole routing techniques in direct networks, IEEE Comput. 26 (2) (1993) 62-76.
12. D.K. Panda, S. Singal, P. Prabhakaran, Multidestination message passing mechanism conforming to base wormhole routing scheme, in: Proceedings PCRCW'94, Lecture notes in Computer Science, No. 853, Springer, Berlin, 1994, pp. 131-145.
13. D.F. Robinson, P.K. Mckinley, B.H.C. Cheng, Path-based multicast communication in wormhole-routed unidirectional torus networks, J. Parallel and Distributed Comput. 45 (2) (1997) 104-121.
14. J.T. Tou, R.C. Gonzalez, Pattern Recognition Principles, Addison-Wesley, Reading, MA, 1974.
15. Y.-C. Tseng, D.K. Panda, T.-H. Lai, A trip-based multicasting model in wormhole-routed networks with virtual channels, IEEE Trans. Parallel and Distributed Syst. 7 (2) (1996) 138-150.
16. 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. 411-450.
17. Y.-C. Tseng, T.-Y. Juang, M.-C. Du, Some heuristics and experiments for building a multicasting tree in a high-speed network, in: Proceedings of HPC Asia '97 Conference, 1997, pp. 248-253.
18. J.-P. Sheu, M.-Y. Su, A multicast algorithm for hypercube multiprocessors, in: Proceedings of International Conference on Parallel Processing III, 1992, pp. 18-22.
19. S.-Y. Wang, Y.-C. Tseng, C.-W. Ho, Efficient multicast in wormhole-routed 2D mesh/torus multicomputers: A network-partitioning approach, in: Proceedings of Symposium of Frontiers of Massively Parallel Computation, 1996, pp. 42-29.