An improvement of tree-based multicasting for irregular switch-based networks with wormhole routing
In this paper. we propose an efficient dual-tree-based multicasting scheme with three destination-switch partition strategies oil irregular switch-based networks. The dual-tree-based routing scheme supports adaptive. distributed, and deadlock-free multicast on irregular networks with double channels. We first describe a dual-tree structure constructed from the irregular networks and prove that the multicasting based on such a structure is deadlock-free. Then, all efficient multicast routing algorithm with three destination-switch partition strategies: source-switch-based partition. destination-switch-based partition, and all-switches-based partition, is proposed. Finally, we perform simulations, to evaluate our proposed algorithm under, various impact parameters: system size, message length, and startup time. The experimental results show that the improved tree-based multicasting scheme out perform the usual tree-based multicasting scheme. The dual-tree-based multicasting scheme with destination-switch-based partition is shown to be the best for all situations.
multicast switch-based networks wormhole routing deadlock-free virtual channels