Optimal multicast communication in wormhole-routed torus networks

Optimal multicast communication in wormhole-routed torus networks

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 networ...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on parallel and distributed systems 1995-10, Vol.6 (10), p.1029-1042
Hauptverfasser: Robinson, D.F., McKinley, P.K., Cheng, B.H.C.
Format: Artikel
Sprache:eng
Schlagworte:
Computational modeling
Computer science
Computer Society
Concurrent computing
Hardware
Intelligent networks
Multicast algorithms
Multicast communication
Routing
Unicast
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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 [log/sub 2/ 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.< >
ISSN:1045-9219
1558-2183
DOI:10.1109/71.473513