The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (2001 vol.50)
pp: 647-659
ABSTRACT
<p><b>Abstract</b>—Multicast communication is a key issue in almost all applications that run on any parallel architecture and, hence, efficient implementation of of multicast is critical to the performance of multiprocessor machines. Multicast is implemented in parallel architectures either via software or via hardware. Software-based approaches for implementing multicast can result in high message latencies, while hardware-based schemes can greatly improve performance. Deadlock freedom in multicast communication is much more difficult to achieve resulting in more involved routing algorithms and higher startup delays. Hardware tree-based algorithms do not require these high startup delays, but do suffer from high probabilities of message blocking leading to poor performance. In this paper, we propose a new hardware tree-based routing algorithm (HTA) for multicast communication under virtual cut-through switching in k-ary n-cubes that outperforms existing software and hardware path-based multicast routing schemes. Simulation results are compared against several commonly used multicast routing algorithms and show that HTA performs extremely well under many different conditions.</p>
INDEX TERMS
Multicast communication, path-based routing, tree-based routing, deterministic routing, adaptive routing, virtual cut-through switching.
CITATION
Dianne R. Kumar, Walid A. Najjar, Pradip K. Srimani, "A New Adaptive Hardware Tree-Based Multicast Routing in K-Ary N-Cubes", IEEE Transactions on Computers, vol.50, no. 7, pp. 647-659, July 2001, doi:10.1109/12.936232
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool