Efficient tree-based multicast in wormhole-routed 2D meshes

3rd International Symposium on Parallel Architectures, Algorithms, and Networks, I-SPAN 1997

Volumn , Issue , 1997, Pages 494-500

  Yang, Jenq Shyan ^a   King, Chung Ta ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

MULTICASTING; NETWORK ARCHITECTURE; PARALLEL ARCHITECTURES;

2D MESHES; MULTICAST MESSAGES; PROGRAMMING INTERFACE; TREE-BASED; TREE-BASED METHODS; TREE-BASED ROUTING;

MESH NETWORKING;

EID: 84981178269     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISPAN.1997.645142     Document Type: Conference Paper

References (11)

1. J. Duato, S. Yalamanchili, and L. M. Ni. Interconnection Networks: An Engineering Approach. Computer Society Press, 1997.
2. C. J. Glass and L. M. Ni. Maximally fully adaptive routing in 2D meshes. In Proc. of the 1992 International Conference on Parallel Processing, vol. I, pages 101-104,1992.
3. C. J. Glass and L. M. Ni. The turn model for adaptive routing. In Proc. of the 19th International Symposium on Computer Architecture, pages 278-287, May 1992.
4. P. Kermani and L. Kleinrock. Virtual cut-through: A new computer communication switching technique. Computer Networks, Vol.3(4):267-286,1979.
5. X. Lin, P. K. McKinley, and L. M. Ni. Deadlock-free multicast wormhole routing in 2D mesh multicomput-ers. IEEE Transcations on Parallel and Distributed Systems, 5(8):793-804, Aug. 1994.
6. M. P. Malumbres, J. Duato, and J. Torrellas. Efficient implementation of tree-based multicast routing for distributed shared-memory multiprocessors. In Symposium on Parallel and Distributed Processing (SPDP '96), pages 186-189, Oct. 1996.
7. P. K. McKlinley, H. Xu, A.-H. Esfahanian, and L. M. Ni. Unicast-based multicast communication in wormhole-routed direct networks. IEEE Transcations on Parallel and Distributed Systems, 5(12): 1254-1265, Dec. 1994.
8. D. K. Panda, S. Singal, and P. Prabhakaran. Mul-tidestination message passing mechanism conforming to base wormhole routing scheme. In Proc. of the Parallel Computing Routing and Communication Workshop, pages 131-145,1994.
9. C. B. Stunkel, R. Sivaram, and D. K. Panda. Implementing multidestination worms in switch based parallel systems: Architetural alternatives and their impacts. In Proc. of the 24th International Symposium on Computer Architecture, 1997.
10. T. von Eicken, D. E. Culler, S. C. Goldstein, and K. E. Schauser. Active messages: A mechanism for integrated communication and computation. In Proc. of the 19th International Symposium on Computer Architecture, pages 256-266, May 1992.
11. J. S. Yang and C. T. King. Hardware supports for efficient barrier synchronization on 2D mesh networks. In Proc. of the 16th International Conference on Distributed Computing Systems, pages 233-240, Hong Kong, 1996.