Performance of deterministic and adaptive broadcast algorithms in multicomputer networks

Authors:
Ahmed Y. Al-Dubai;M. Ould-Khaoua;L. M. Mackenzie
Affiliations:
School of Computing, Napier University, 10 Colinton Road, EH10 5DT, Edinburgh, UK.;Department of Computing Science, University of Glasgow, Glasgow G12 8RZ, UK.;Department of Computing Science, University of Glasgow, Glasgow G12 8RZ, UK
Venue:
International Journal of High Performance Computing and Networking
Year:
2006

Citing 20
Cited 0

Deadlock-free multicast wormhole routing in multicomputer networks

ISCA '91 Proceedings of the 18th annual international symposium on Computer architecture
The Stanford Dash Multiprocessor

Computer
The turn model for adaptive routing

ISCA '92 Proceedings of the 19th annual international symposium on Computer architecture
Unicast-Based Multicast Communication in Wormhole-Routed Networks

IEEE Transactions on Parallel and Distributed Systems
Broadcasting on meshes with wormhole routing

Journal of Parallel and Distributed Computing
A Broadcast Algorithm for All-Port Wormhole-Routed Torus Networks

IEEE Transactions on Parallel and Distributed Systems
An Extended Dominating Node Approach to Broadcast and Global Combine in Multiport Wormhole-Routed Mesh Networks

IEEE Transactions on Parallel and Distributed Systems
Path-based multicast communication in wormhole-routed unidirectional torus networks

Journal of Parallel and Distributed Computing
A Cost and Speed Model for k-ary n-Cube Wormhole Routers

IEEE Transactions on Parallel and Distributed Systems
Efficient Broadcasting in Wormhole-Routed Multicomputers: A Network-Partitioning Approach

IEEE Transactions on Parallel and Distributed Systems
Multidestination Message Passing in Wormhole k-ary n-cube Networks with Base Routing Conformed Paths

IEEE Transactions on Parallel and Distributed Systems
Time-step optimal broadcasting in 3-D meshes with minimum total communication distance

Journal of Parallel and Distributed Computing
Efficient path-based multicast in wormhole-routed mesh networks

Journal of Systems Architecture: the EUROMICRO Journal
The Odd-Even Turn Model for Adaptive Routing

IEEE Transactions on Parallel and Distributed Systems
Interconnection Networks: An Engineering Approach

Interconnection Networks: An Engineering Approach
A Survey of Wormhole Routing Techniques in Direct Networks

Computer
Collective Communication in Wormhole-Routed Massively Parallel Computers

Computer
MultiSim: A Simulation Tool for the Study of Large-Scale Multiprocessors

MASCOTS '93 Proceedings of the International Workshop on Modeling, Analysis, and Simulation On Computer and Telecommunication Systems
Efficient Collective Communication on Multidimensional Meshes with WormholeRouting

Efficient Collective Communication on Multidimensional Meshes with WormholeRouting
Towards scalable collective communication for multicomputer interconnection networks

Information Sciences: an International Journal - Special issue: Information technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper examines the performance of broadcast communication on multicomputer networks. Unlike many existing works, this study considers a number of key factors/prosperities, including scalability, parallelism and routing scheme that could greatly affect the service provided by the network to broadcast messages. Both deterministic and adaptive routing schemes have been included in our analysis. Unlike the previous works, this study considers the issue of broadcast latency at both the network and node levels across different traffic scenarios. Extensive simulation results show that both our suggested adaptive and deterministic algorithms exhibit superior performance characteristics under a wide range of traffic conditions.