|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| 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
| ASCII Text | x | ||
| Kuo-Pao Fan, Chung-Ta King, "Turn grouping for efficient multicast in wormhole mesh networks," Frontiers of Massively Parallel Processing, Symposium on the, pp. 50, 6th Symposium on the Frontiers of Massively Parallel Computation, 1996. | |||
| BibTex | x | ||
| @article{ 10.1109/FMPC.1996.558061, author = {Kuo-Pao Fan and Chung-Ta King}, title = {Turn grouping for efficient multicast in wormhole mesh networks}, journal ={Frontiers of Massively Parallel Processing, Symposium on the}, volume = {0}, year = {1996}, issn = {1088-4955}, pages = {50}, doi = {http://doi.ieeecomputersociety.org/10.1109/FMPC.1996.558061}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Frontiers of Massively Parallel Processing, Symposium on the TI - Turn grouping for efficient multicast in wormhole mesh networks SN - 1088-4955 SP EP A1 - Kuo-Pao Fan, A1 - Chung-Ta King, PY - 1996 KW - multiprocessor interconnection networks; turn grouping; multicast; wormhole mesh networks; collective communication; scalable parallel computers; multidestination messaging; disjoint groups; base routing algorithm; node grouping method VL - 0 JA - Frontiers of Massively Parallel Processing, Symposium on the ER - | |||
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.
