Cluster-based routing and wavelength assignment for multiple multicasts in 3D Optical Network-on-Chip

Abstract

The combination of three-dimensional integrated circuits (3D ICs) and Optical Network-on-Chip (ONoC) can provide significant performance gains for Chip Multi-Processors (CMPs). Multicast communication is one of the most important inter-core communication primitives, which widely exists in parallel computing applications in CMPs. However, most existing schemes only focus on the optimization of one multicast, which limits the practical applications since real systems often have to handle multiple multicasts requested from various applications concurrently. In this paper, we target on routing and wavelength assignment for multiple multicasts in 3D ONoC, with the objective of reducing the number of wavelengths required. The main idea is to develop low-complexity routing policies to reduce the number of wavelengths required for routing multiple multicasts traffic by considering the distribution of multicast nodes in 3D ONoC. Extensive simulations with different traffic profiles reveal that our proposed scheme can reduce the number of wavelengths used by 33.1% compared to other schemes. Both theoretical and simulation results show that the proposed scheme has the advantages of low routing complexity, low wavelength requirement, and good scalability.