An efficient implementation of tree-based multicast routing for distributed shared-memory multiprocessors

Journal of Systems Architecture

Volumn 46, Issue 11, 2000, Pages 1019-1032

  Malumbres, M P ^a   Duato, José ^a  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

Author keywords

Adaptive routing; Distributed shared memory multiprocessors; Interconnection networks; Tree based multicast; Wormhole switching

Indexed keywords

EID: 0000549171     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1383-7621(00)00007-2     Document Type: Article

References (22)

1. G.T. Byrd, N.P. Saraiya, B.A. Delagi, Multicast communication in multiprocessor systems, in: Proceedings of the International Conference of Parallel Processing, vol. I, 1989, pp. 196-200.
2. C.M. Chiang, L.M. Ni, Multi-address encoding for multicast, in: Proceedings of the Parallel Computer Routing and Communication Workshop, May 1994, pp. 146-160.
3. W.J. Dally, C.L. Seitz, Deadlock-free message routing in multiprocessor interconnection networks, IEEE Trans. Comp. C-36 (5) (1987) 547-553.
4. J. Duato, A new theory of deadlock-free adaptive routing in wormhole networks, IEEE Trans. Parallel Distrib. Syst. 4 (12) (1993) 1320-1331.
5. J. Duato, A new theory of deadlock-free adaptive routing in wormhole networks, in: Proceedings of the Fifth IEEE International Symposium on Parallel and Distributed Processing, IEEE Computer Society Press, Silver Spring, MD, September 1993, pp. 64-71.
6. J. Duato, A new theory of deadlock-free adaptive multicast routing in wormhole networks, IEEE Trans. Parallel Distrib. Syst. 6 (9) (1995) 976-987.
7. C.J. Glass, L.M. Ni, The turn model for adaptive routing, in: Proceedings of the 19th Annual International Symposium Computer Architecture, May 1992, pp. 278-287.
8. P. Kermani, L. Kleinrock, Virtual Cut-through: a new computer communication switching technique, Comput. Networks 3 (1979) 267-286.
9. Y. Lan, A.H. Esfahanian, L.M. Ni, Multicast in hypercube multiprocessors, J. Parallel Distrib. Comput. (1990) 30-41.
10. D. Lenoski, J. Laudon et al., The Stanford dash multiprocessor, IEEE Comput. 25 (3) (1992) 63-79.
11. X. Lin, L.M. Ni, Multicast communication in multicomputer networks, in: Proceedings of the International Conference on Parallel Processing, vol. III, August 1990, 114-118.
12. X. Lin, L.M. Ni, Deadlock-free multicast wormhole routing in multicomputer networks, in: Proceedings of the 18th Annual International Symposium on Computer Architecture, May 1991.
13. X. Lin, P.K. McKinley, A.H. Esfahanian, Adaptive multicast wormhole routing in 2D-mesh multicomputers, in: Proceedings of the Parallel Architectures Language, Europe 93, June 1993.
14. X. Lin, P.K. McKinley, L.M. Ni, The message flow model for routing in wormhole-routed networks, in: Proceedings of the 1993 International Conference Parallel Processing, August 1993.
15. X. Lin, P.K. McKinley, L.M. Ni, The message flow model for routing in wormhole-routed networks, IEEE Trans. Parallel Distrib. Syst. 6 (7) (1995) 755-760.
16. NCUBE Company, NCUBE 6400 Processor manual, 1990.
17. L.M. Ni, P.K. McKinley, Performance evaluation of multicast wormhole routing, in: Proceedings International Conference Parallel Processing, vol. I, 1991, pp. 435-442.
18. D.K. Panda, S. Singal, Broadcasting in k-ary n-cube networks using multidestination worms, in: Proceedings of the International Conference on Parallel Processing, 1994.
19. 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, 1994, pp. 131-145.
20. D.K. Panda, Global reduction in wormhole k-ary n-cube networks with multidestination exchange worms, in: Proceedings of the International Parallel Processing Symposium, April 1995, pp. 652-659.
21. D.K. Panda, Fast Barrier synchronization in wormhole k-ary n-cube networks with multidestination worms, in: International Symposium on High Performance Computer Architecture, 1995, pp. 200-209.
22. C. Stunkel, R. Sivaram, D. Panda, Implementing multidestination worms in switch-based parallel systems: Architectural alternatives and their impact, in: Proceedings of the 24th ACM Annual International Symposium on Computer Architecture, June 1997.