A partially adaptive dual-partition multicast routing for mesh-based networks-on-chip

Networks-on-Chip (NoC) has been applied widely in Chip Multi-processors (CMPs). With the development of multi processors systems, multicast communications have been commonly used in these systems. Current multicast algorithms may cause deadlock and suffer from long latency and low throughput. In this paper, we proposed a new multicast algorithm for mesh-based on-chip networks. This new multicast routing method reduces the latency and increases the saturation point. This routing scheme can dynamically make routing decisions based on the network conditions and the distribution of destination nodes. The simulation result, implemented under OPNET, shows that the saturation point of the proposed algorithm is higher than the efficient partition-based routing scheme LADPM [1]. The latency of our routing algorithm is about 21% and 42% smaller than LADPM when the number of the destination nodes is 8 and 4 respectively under high injection rates.