An Euler-path-based multicasting model for wormhole-routed networks with multi-destination capability

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 1998, Pages 366-373

  Tseng, Yu Chee ^a   Yang, Ming Hour ^a   Juang, Tong Ying ^b  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

^b CHUNG HUA UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

FAULT TOLERANCE; GRAPH THEORY; NETWORK ARCHITECTURE; TOPOLOGY;

EULER PATH; EULERIAN; FAULT PATTERNS; FAULT-TOLERANT CAPABILITY; FAULT-TOLERANT ROUTING ALGORITHM; NETWORK TOPOLOGY; VIRTUAL CHANNELS; WORMHOLE ROUTED NETWORKS;

MULTICASTING;

EID: 0001821427     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPP.1998.708507     Document Type: Conference Paper

References (20)

1. R. V. Boppana and S. Chalsani. Fault-tolerant wormhole routing algorithms for mesh networks. IEEE Trans. on Comput., 44(7):848-864, July 1995.
2. Y. M. Boura and C. R. Das. Fault-tolerant routing in mesh networks. In Int'l Conf. on Parallel Processing, pages I-106-109, 1995.
3. S. Chalasani and R. V. Boppana. Communication in multicomputers with nonconvex faults. In EURO-PAR Conf., pages 673-684, 1995.
4. also in IEEE Trans. on Comput., 46(5), May 1997, pp. 616-622
5. K.-H. Chen and G.-M. Chiu. Fault-tolerant routing algorithm for meshes without using virtual channels. Technical report, Nat'l Taiwan Inst. of Tech., 1997. Tech. Rpt., Dept. Elec. Engr. and Tech.
6. J. Duato. A theory of fault-tolerant routing in wormhole networks. In Int'l Conf. on Paral. and Distrib. Sys., pages 600-607, 1994.
7. J. Duato. A theory of deadlock-free adaptive multicast routing in wormhole networks. IEEE Trans. on Paral. and Distrib. Sys., 6(9):976-987, Sep. 1995.
8. K.-P. Fan and C.-T. King. Turn grouping for efficient multicast in wormhole mesh networks. In Symp. of Frontiers of Massively Parallel Computation, pages 50-57, 1996.
9. C. J. Glass and L. M. Ni. Maximally fully adaptive routing in 2D meshes. In Int'l Conf. on Parallel Processing, pages 101-104, 1992.
10. C. J. Glass and L. M. Ni. Fault-tolerant wormhole routing in meshes without virtual channels. IEEE Trans. on Paral. and Distrib. Sys., 7(6):620-636, June 1996.
11. T.-Y. Juang, Y.-C. Tseng, and M.-H. Yang. An euler-path-based multicasting model for wormhole-routed networks: Its applications to damaged 2d tori and meshes. In Int'l Performance, Computing, and Communications Conf., pages 444-450, 1997.
12. R. Kesavan and D. K. Panda. Minimizing node contention in multiple multicast on wormhole k-ary n-cube networks. In Int'l Conf. on Parallel Processing, 1996.
13. R. Libeskind-Hadas, K. Watkins, and T. Hehre. Fault-tolerant multicast routing in the mesh with no virtual channels. In High-Performance Computer Arch. Conf., pages 180-190, 1996.
14. X. Lin, P. K. McKinley, and L. M. Ni. Deadlock-free multicast wormhole routing in 2D mesh multicomputers. IEEE Trans. on Paral. and Distrib. Sys., 5(8):793-804, Aug. 1994.
15. L. M. Ni and P. K. McKinley. A survey of wormhole routing techniques in directed networks. IEEE Computer, 26:62-76, Feb. 1993.
16. D. K. Panda, S. Singal, and P. Prabhakaran. Multidestination message passing mechanism conforming to base wormhole routing scheme. In Parallel Computer Routing and Communication Workshop, pages 131-145, 1994. LNCS, No. 853.
17. W. Qiao and L. M. Ni. Adaptive routing in irregular networks using cut-through switches. In Int'l Conf. on Parallel Processing, pages I-52-60, 1996.
18. K. H. Rosen. Discrete Mathematics and its Applications. McGraw-Hill, New York, 1995.
19. Y.-C. Tseng, D. K. Panda, and T.-H. Lai. A trip-based multicasting model in wormhole-routed networks with virtual channels. IEEE Trans. on Paral. and Distrib. Sys., 7(2):138-150, Feb. 1996.
20. Y.-C. Tseng, M.-H. Yang, and T.-Y. Juang. An Euler-path-based multicasting model for wormhole-routed networks with multi-destination capability. Technical report, Dept. of Comp. Sci. and Info. Engr., Nat'l Central Univ., 1997.