Optimal multicast communication in wormhole-routed torus networks |
| |
Authors: | Robinson DF McKinley PK Cheng BHC |
| |
Affiliation: | Dept. of Comput. Sci., Quincy Univ., IL; |
| |
Abstract: | This paper presents efficient algorithms that implement one-to-many, or multicast, communication in wormhole-routed torus networks. By exploiting the properties of the switching technology and the use of virtual channels, a minimum-time multicast algorithm is presented for n-dimensional torus networks that use deterministic, dimension-ordered routing of unicast messages. The algorithm can deliver a multicast message to m-1 destinations in log2 m] message-passing steps, while avoiding contention among the constituent unicast messages. Performance results of a simulation study on torus networks with up to 4096 nodes are also given |
| |
Keywords: | |
|
|