Routing And Wavelength Assignment For Multiple Multicasts In ONoC

With the development of technology and continuous advances in semiconductors,the number of cores integrated into a chip grows,so does the amount of data communication between cores.The traditional electrical network-on-Chip(ENo C)will no longer fulfill the high demands because of communication bandwidth,delay performance,etc.Optical networks-on-chip(ONoC)is an emerging chip-level optical interconnection technology to realize high bandwidth,lower delay,and lower power consumption.Among all communication modes,multicast communication is one of the essential inter-core communication modes in ONoC.It is widely used in parallel computing,genetic algorithm,and other fields.Based on the mesh network,this paper designs routing and wavelength assignment algorithms for multiple multicasts in ONoC.The main work is shown as follows.(1)To solve the dynamic multiple multicasts requests in ONoC,we design a routing algorithm based on an artificial fish model,which solves the problem of building multicast trees in the 2D-Mesh network.Then,a food concentration allocation algorithm and foraging algorithm are designed for an artificial fish model to accelerate the convergence of the algorithm.Furthermore,a layer-based wavelength assignment algorithm is proposed to optimize the number of wavelengths used.Simulation results show that our scheme outperforms the three other tree-based routing algorithms in terms of average network latency and power consumption.(2)A new routing algorithm is given for static multiple multicasts.Firstly,we design a routing algorithm for two multicasts,which builds two sets of multicast trees without conflicting edges,so that one wavelength is used.Then,based on this algorithm,we propose a routing and wavelength assignment algorithm for static multiple multicasts in a 2D-mesh network.Simulation results show that our scheme can effectively reduce the number of wavelengths used compared with traditional multicast routing and wavelength algorithms.(3)In the 3D-Mesh network,we propose a new routing algorithm for the multicast requests and discuss the feasibility and improvement direction of artificial fish algorithm.We design a food concentration allocation algorithm and foraging algorithm of an artificial fish according to the structural characteristics of the 3D-Mesh network.Simulation results show that our routing scheme is superior to traditional multicast algorithms in terms of network average delay and power consumption.The three routing and wavelength assignment schemes can achieve highperformance multicast communication in ONoC.Compared with traditional multicast schemes,they have the advantages of lower routing complexity,lower wavelength requirement,and good scalability.These algorithms provide new ideas and references for studying multicast communication in ONoC.