RWADMM: Routing and Wavelength Assignment for Distribution-Based Multiple Multicasts in ONoC

Multicast communication widely exists in cache coherence protocols for Chip Multiprocessors (CMPs) in various parallel applications. The system performance can be significantly deteriorated if no effective routing method is supported for multicast.,,,, Optical Network-on-Chip (ONoC) has become the mainstream for CMPs design because of its unique merits of high bandwidth density and low energy consumption. Although existing multicast routing and wavelength assignment methods have improved system performance, such as reducing packets delay and wavelengths, they only consider one multicast request in their design. In this paper, we target on dealing with multiple multicasts problem regarding to fully utilizing the network resources.,,,, We propose a Routing and Wavelength Assignment method for Distribution-based Multiple Multicasts, RWADMM, in which routing and wavelength assignment are determined by the distribution of the nodes involved in the multicasts. We first derive 4 Routing Theorems for particular scenarios according to the distribution of source and destination nodes, which need only a minimum of one wavelength. Then, a Group-partitioning routing algorithm for general cases is proposed by decoupling all multicast nodes into several small groups and each group can be routed by one of the 4 Routing Theorems. As a result, the number of wavelengths is equal to the number of groups. Simulation results show that our proposed scheme outperforms other routing methods in terms of the number of wavelengths used, especially being effective in the case of large number of multicast requests.

[1]  Axel Jantsch,et al.  Power-efficient tree-based multicast support for Networks-on-Chip , 2011, 16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011).

[2]  Hannu Tenhunen,et al.  HAMUM - A Novel Routing Protocol for Unicast and Multicast Traffic in MPSoCs , 2010, 2010 18th Euromicro Conference on Parallel, Distributed and Network-based Processing.

[3]  Wei Zhang,et al.  3-D Mesh-Based Optical Network-on-Chip for Multiprocessor System-on-Chip , 2013, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[4]  Chigo Okonkwo,et al.  Compact multiplexing INTEGRATED PHOTONICS , 2022 .

[5]  Hamid Sarbazi-Azad,et al.  Reconfigurable multicast routing for Networks on Chip , 2016, Microprocess. Microsystems.

[6]  Henry Hoffmann,et al.  On-Chip Interconnection Architecture of the Tile Processor , 2007, IEEE Micro.

[7]  Luca P. Carloni,et al.  Photonic Networks-on-Chip for Future Generations of Chip Multiprocessors , 2008, IEEE Transactions on Computers.

[8]  John E. Bowers,et al.  Silicon-based on-chip multiplexing technologies and devices for Peta-bit optical interconnects , 2014 .

[9]  Hong Xu,et al.  ComPaSS: efficient communication services for scalable architectures , 1992, Proceedings Supercomputing '92.

[10]  Manfred Glesner,et al.  Adaptive and Deadlock-Free Tree-Based Multicast Routing for Networks-on-Chip , 2010, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[11]  Christopher Batten,et al.  Designing Chip-Level Nanophotonic Interconnection Networks , 2012, IEEE Journal on Emerging and Selected Topics in Circuits and Systems.

[12]  Hannu Tenhunen,et al.  Path-Based Partitioning Methods for 3D Networks-on-Chip with Minimal Adaptive Routing , 2014, IEEE Transactions on Computers.

[13]  Hannu Tenhunen,et al.  A generic adaptive path-based routing method for MPSoCs , 2011, J. Syst. Archit..

[14]  Terrence Mak,et al.  A Survey of Emerging Interconnects for On-Chip Efficient Multicast and Broadcast in Many-Cores , 2016, IEEE Circuits and Systems Magazine.

[15]  Michal Lipson,et al.  Performance guidelines for WDM interconnects based on silicon microring resonators , 2011, CLEO: 2011 - Laser Science to Photonic Applications.