Pseudo-Cycle-Based Multicast Routing in Wormhole-Routed Networks

This paper addresses the problem offault-tolerant multicast routing in wormhole-routed multicomputers. A newpseudo-cycle-based routing method is presented for constructingdeadlock-free multicast routing algorithms. With at most two virtualchannels this technique can be applied to any connected networks witharbitrary topologies. Simulation results show that this techniqueresults in negligible performance degradation even in the presence of alarge number of faulty nodes.