Abstract:Silicon photonics based optical networks-on-chip (ONoCs) are emerging as a power-efficient on-chip communication architecture for the next generation of chip multiprocessors. However, the thermal sensitivity of photonic devices presents power consumption challenges. Existing routing schemes optimized for optical power loss tend to avoid passing through high-temperature nodes, which in turn leads to contention at low-temperature nodes. It remains a crucial challenge to develop an adaptive routing algorithm that strikes a balance between the power consumption optimization and performance optimization. In this paper, we firstly propose an efficient branch-and-bound routing (BBR) algorithm for ONoCs. Secondly, we obtain 3BOR, a variant of the BBR algorithm with a bi-objective bounding function to optimize both the optical power loss and network performance. To the best of our knowledge, it is the first time that the branch-and-bound method is adopted to solve the routing optimization problem in ONoCs. Experimental results demonstrate that the proposed branch-and-bound routing method outperforms the state-of-the-art heuristic routing algorithm in terms of bi-objective optimization effect as well as algorithm running time. In detail, the 3BOR reduces thermal-induced optical power loss by 14.8% while enhancing the saturation injection rate by 6.5% as compared to the state-of-the-art heuristic contention-aware thermal-reliable routing algorithm.

Detailed Routing Algorithm with Optical Proximity Effects Constraint

Steiner Tree Based Routing Algorithm In Consideration Of Optical Proximity Correction

A routing framework for technology migration with bump encroachment

A Multicommodity Flow-Based Detailed Router with Efficient Acceleration Techniques.

Provable Routing Analysis of Programmable Photonics

A Detailed Routing Algorithm with Optimized Pin Mapping Strategy

A Novel Detailed Routing Algorithm With Exact Matching Constraint For Analog And Mixed Signal Circuits

An Efficient Branch-and-Bound Routing Algorithm for Optical NoCs

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

A Novel Fine-Grain Track Routing Approach For Routability And Crosstalk Optimization

Routing algorithm of dilated Benes optical switching integrated chip

An Approximate Thermal-Aware Q-Routing for Optical NoCs

A Multi-Layer Area Routing Algorithm with Optimized Pin Mapping Strategy

Topological Routing To Maximize Routability For Package Substrate

3-D global routing with layer directive and scenic constraints

A Fault-Tolerant Routing Algorithm Design for On-Chip Optical Networks

Incremental 3-D Global Routing Considering Cell Movement and Complex Routing Constraints

Substrate Topological Routing for High-Density Packages

MCFRoute: a Detailed Router Based on Multi-Commodity Flow Method.

Inner-port connectivity aware dynamic routing schemes in optical wavelength division multiplex networks

Exploring a New Adaptive Routing Based on the Dijkstra Algorithm in Optical Networks-on-Chip