A Trip-Based Multicasting Model for Wormhole-Routed Networks with Virtual Channels

Abstract

| This paper focuses on eecient multicasting in wormhole-routed networks. A trip-based model is proposed to support adaptive, distributed, and deadlock-free multiple multicast on any network with arbitrary topology using at most two virtual channels per physical channel. This model signiicantly generalizes the path-based model proposed earlier 21], 22], which works only for Hamiltonian networks and can not be applicable to networks with arbitrary topol-ogy resulted due to system faults. Fundamentals of the trip-based model, including the necessary and suucient condition to be deadlock-free, and the use of appropriate number of virtual channels to avoid deadlock are investigated. The potential of this model is illustrated by applying it to hyper-cubes with faulty nodes. Simulation results indicate that the proposed model can implement multiple multicast on faulty hypercubes with negligible performance degradation.

DOI: 10.1109/IPPS.1993.262893

Extracted Key Phrases

Cite this paper

@inproceedings{Tseng1993ATM, title={A Trip-Based Multicasting Model for Wormhole-Routed Networks with Virtual Channels}, author={Yu-Chee Tseng and Dhabaleswar K. Panda}, booktitle={IPPS}, year={1993} }