This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
6th Symposium on the Frontiers of Massively Parallel Computation
Turn grouping for efficient multicast in wormhole mesh networks
Annapolis, Maryland
March 27-March 31
ISBN: 0-8186-7551-9
Kuo-Pao Fan, Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan
Chung-Ta King, Dept. of Comput. Sci., Nat. Tsing Hua Univ., Hsinchu, Taiwan
Multicast is an important collective communication in scalable parallel computers. One efficient scheme to perform multicast is multidestination messaging. In multidestination messaging, destination nodes of a multicast are partitioned into disjoint groups. Nodes in each group are reached with a multidestination message that conforms to the base routing algorithm of the system. A systematic way of partitioning the nodes is thus critical to multidestination messaging. In this paper we propose a node grouping method, called turn grouping, for partitioning the destination nodes in a multicast. Turn grouping supports any base routing algorithm derivable from the turn model. Simulations based on three turn model-based routing algorithms show that our approach performs better than the some the others.
Index Terms:
multiprocessor interconnection networks; turn grouping; multicast; wormhole mesh networks; collective communication; scalable parallel computers; multidestination messaging; disjoint groups; base routing algorithm; node grouping method
Citation:
Kuo-Pao Fan, Chung-Ta King, "Turn grouping for efficient multicast in wormhole mesh networks," frontiers, pp.50, 6th Symposium on the Frontiers of Massively Parallel Computation, 1996
Usage of this product signifies your acceptance of the Terms of Use.