Dual-tree-based multicasting on wormhole-routed irregular switch-based networks

Authors:
Nen-Chung Wang;Tzung-Shi Chen;Chih-Ping Chu
Affiliations:
Department of Information and Communication Engineering, Chaoyang University of Technology, Taichung 413, Taiwan, ROC;Department of Information Management, Chang Jung University, Tainan, Taiwan, ROC;Department of Information and Communication Engineering, Chaoyang University of Technology, Taichung 413, Taiwan, ROC
Venue:
Journal of Systems Architecture: the EUROMICRO Journal
Year:
2002

Citing 14
Cited 0

Unicast-Based Multicast Communication in Wormhole-Routed Networks

IEEE Transactions on Parallel and Distributed Systems
A Trip-Based Multicasting Model in Wormhole-Routed Networks with Virtual Channels

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

Journal of Parallel and Distributed Computing
Achieving Fault-Tolerant Multicast in Injured Wormhole-Routed Tori and Meshes Based on Euler Path Construction

IEEE Transactions on Computers
Adaptive-Trail Routing and Performance Evaluation in Irregular Networks Using Cut-Through Switches

IEEE Transactions on Parallel and Distributed Systems
Turn Grouping for Multicast in Wormhole-Routed Mesh Networks Supporting the Turn Model

The Journal of Supercomputing
Implementing Multidestination Worms in Switch-Based Parallel Systems: Architectural Alternatives and Their Impact

IEEE Transactions on Parallel and Distributed Systems
Multicast communication in wormhole-routed star graph interconnection networks

Parallel Computing
A Survey of Wormhole Routing Techniques in Direct Networks

Computer
Myrinet: A Gigabit-per-Second Local Area Network

IEEE Micro
Deadlock-Free Multicast Wormhole Routing in 2-D Mesh Multicomputers

IEEE Transactions on Parallel and Distributed Systems
Where to Provide Support for Efficient Multicasting in Irregular Networks: Network Interface or Switch?

ICPP '98 Proceedings of the 1998 International Conference on Parallel Processing
ServerNet Deadlock Avoidance and Fractahedral Topologies

IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Multicast on Irregular Switch-based Networks with Wormhole Routing

HPCA '97 Proceedings of the 3rd IEEE Symposium on High-Performance Computer Architecture

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recently, network of workstations (NOWs) is emerging as an inexpensive alternative to massively parallel processors (MPPs). The irregular switch-based networks are proposed to build NOWs for high performance parallel computing. In this paper, we address a dual-tree-based routing model and propose an efficient dual-tree-based multicasting algorithm with optimum level-based destination-switch partition strategy on irregular switch-based networks. The dual-tree-based routing scheme supports adaptive, distributed, and deadlock-free multicast on switch-based networks with double channels. We first describe a dual-tree structure established, based on the concept of network partitioning, from the irregular networks and prove that the multicasting based on this structure is deadlock-free. Then, an efficient multicast routing algorithm with optimum level-based partition strategy is proposed. Finally, the experimental results are given to show that the multicast performance based on tree-based multicasting scheme can be promoted by the dual-tree-based multicasting scheme with optimum level-based destination-switch partition strategy.