Multicast Communication in Wormhole-Routed Star Graph Interconnection Networks with Multipath-Based Approach

Abstract

The star graph interconnection network, when compared with hypercube network, being with low degree and small diameter, has been recognized to be an attractive alternative to the popular hypercube network. In this paper, we address a multipath-based multicast routing model for wormhole-routed star graph networks, propose two efficient multipath routing schemes, and present the performance of the proposed schemes in contrast with our previous work. Both of the two proposed schemes are proved deadlockfree. The first scheme, simple multipath routing, uses multiple independent paths for concurrent multicasting. The second one, two-phase multipath routing, includes two phases: sourceto- relay and relay-to-destination and, for each phase, the multicasting is proceeded using simple multipath routing. Experimental results show for small message startup latencies with short and medium messages the performance of our proposed schemes is evidently superior to that of previous schemes.