Multicast in hypercube multiprocessors
Lists
Only you see this
Abstract
Existing hypercube multiprocessors only support one-to-one interprocessor communication. However, multicast (one-to-many) communication is needed for executing many data-parallel algorithms. An optimal multicast algorithm should be able to minimize both the traffic generated and the time required to deliver a message. By modeling this problem as a graph-theoretical problem, the authors conjecture that the finding of an optimal solution is NP-hard. A heuristic greedy multicast algorithm which guarantees a minimized message delivery time is proposed. Routing of multicast messages is done in a distributed manner. Simulation results show that the greedy algorithm is very close to an optimal solution.
BibTeX
@inproceedings{lan1994multicast,
author = {Youran Lan and Abdol-Hossein Esfahanian and Lionel M. Ni},
title = {{Multicast in hypercube multiprocessors}},
booktitle = {Rare},
year = {1994},
}Loading related content...