A New Recursive Partitioning Multicast Routing Algorithm for 3D Network-on-Chip

Network on chip (NoC) provides a fast and scalable interconnect for communication between many IP cores and System on Chips (SoCs). As the number of on chip elements increase to fulfill the demand of high performance computing, scalable and efficient communication infrastructure is required for higher levels of integration, for which 3D NoCs have evolved. Multicast communication provides a better solution for many cache coherence protocols and parallel algorithms. This paper proposes a New Recursive Partitioning Multicast Routing Algorithm (3D-RPM) along with its optimized version, a New Optimized Recursive Partitioning Multicast Routing Algorithm (3D-ORPM) for 3D mesh networks. Simulation results show around 8-13% reduction in percentage link utilization and link power consumed for the proposed approach compared to the tree based 3D-XYZ multicast routing algorithm. Results show that the approach is scalable for larger networks, as well as large number of multicast destinations.