Introduction to parallel algorithms and architectures: array, trees, hypercubes
Introduction to parallel algorithms and architectures: array, trees, hypercubes
A Decentralized Scheme for Multi-Node Broadcasting on Hypercubes
ISPAN '97 Proceedings of the 1997 International Symposium on Parallel Architectures, Algorithms and Networks
| Hi-index | 0.00 |
In this paper, we study the multi-node broadcast problem in hypercubes, that is an asynchronous and repetitive version of all-to-all broadcast problem. Suppose that nodes of a hypercube asynchronously broadcast a piece of information. They can asynchronously initiate their broadcasts while other broadcasts are in process. The multi-node broadcast problem is the problem of completing each of those broadcasts quickly. We propose several decentralized schemes for solving the problem. The effectiveness of the schemes is demonstrated by simulation.