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

• Published in: 18th International Symposium on VLSI Design and Test pp. 1 - 6
• Main Authors: Meena, Narendra Kumar, Kapoor, Hemangee K., Chakraborty, Shounak
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01-07-2014
• Subjects: 3D-NoC; Algorithm design and analysis; Mesh networks; Multicast routing; NoC; Partitioning algorithms; Power demand; Recursive partitioning multicast; Routing; System-on-chip; Three-dimensional displays
• ISBN: 9781479950881; 1479950882
• DOI: 10.1109/ISVDAT.2014.6881040

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.