A Novel Algorithm for Routing Paths Selection in Mesh-Based Optical Networks-on-Chips

Abstract

Optical networks-on-chips (ONoCs) is an effective and extensible on-chip communication technology, which has the characteristics of high bandwidth, low consumption, and low delay. In the design process of ONoCs, power loss is an important factor for limiting the scalability of ONoCs. Additionally, the optical signal-to-noise ratio (OSNR) is an index to measure the quality of ONoCs. Nowadays, the routing algorithm commonly used in ONoCs is the dimension-order routing algorithm, but the routing paths selected by the algorithm have high power loss and crosstalk noise. In this paper, we propose a 5×5 all-pass optical router model for two-dimensional (2-D) mesh-based ONoCs. Based on the general optical router model and the calculation models of power loss and crosstalk noise, a novel algorithm is proposed in ordder to select the routing paths with the minimum power loss. At the same time, it can ensure that the routing paths have the approximately optimal OSNR. Finally, we employ the Cygnus optical router to verify the proposed routing algorithm. The results show that the algorithm can effectively reduce the power loss and improve the OSNR in the case of network sizes of 5×5 and 6×6. With the increase of the optical network scale, the algorithm can perform better in reducing the power loss and raising the OSNR.

Keywords

• optical networks-on-chips
• power loss
• crosstalk noise
• optical signal-to-noise ratio
• routing algorithm