Unicast-Based Multicast Communication in Wormhole-Routed All-Port Mesh Networks

摘要

This paper presents an efficient method for multicasting in dimension-ordered wormhole-routed all-port 2D mesh networks. The proposed method is composed of three distinct phases, namely multicasting on columns (MoC), multicasting on rows (MoR), and multicasting for representative nodes (MfRN). For the MoC phase, a new hierarchical grouping based multicast algorithm is presented. For both MoR and MfRN phases, any depth contention-free recursive tripling based multicast algorithm can be implemented. Consequently, two different multicast algorithms with different complexities are considered. By taking advantage of the all-port model and the distance insensitivity of wormhole routing, it is shown that the proposed method can reduce the number of the message passing steps by up to 37.50% and the multicast latency by up to 30.40% compared to the U-mesh algorithm. Furthermore it is proved to be depth contention-free.