Broadcasting on Meshes with Wormhole Routing
We address the problem of broadcasting on two-dimensional mesh architectures with an arbitrary (non-power-of-two) number of nodes in each dimension. It is assumed that such mesh architectures employ cut-through or wormhole routing. The primary focus is on avoiding network conflicts in the various pr...
Saved in:
Published in | Journal of parallel and distributed computing Vol. 35; no. 2; pp. 111 - 122 |
---|---|
Main Authors | , , , |
Format | Journal Article |
Language | English |
Published |
San Diego, CA
Elsevier Inc
15.06.1996
Elsevier |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | We address the problem of broadcasting on two-dimensional mesh architectures with an arbitrary (non-power-of-two) number of nodes in each dimension. It is assumed that such mesh architectures employ cut-through or wormhole routing. The primary focus is on avoiding network conflicts in the various proposed algorithms. We give algorithms for performing a conflict-free minimum-spanning tree broadcast, a pipelined algorithm that is similar to Ho and Johnsson's EDST algorithm for hypercubes, and a novelscatter–collectapproach that is a natural choice for communication libraries due to its simplicity. Results obtained on the Intel Paragon system are included. |
---|---|
ISSN: | 0743-7315 1096-0848 |
DOI: | 10.1006/jpdc.1996.0074 |