Dynamic Routing Arbitration for Optical Network-on-Chip Congestion
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Optical Network-on-Chip (ONoC) systems face challenges such as long end-to-end delay, network congestion, high transmission power consumption, and transmission losses due to single routing paths and inefficient link utilization.
Innovation Solution
A low congestion routing method for ONoC with a Mesh topology, utilizing a multi-path routing allocation scheme provided by an arbiter, which dynamically adjusts the routing path based on congestion information and random numbers to determine optimal output ports, thereby improving transmission capability and reducing congestion.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If a single routing path is used in ONoC, then the routing implementation is simple, but network congestion occurs and end-to-end delay increases
Solution Approach 1:
The patent implements dynamic routing where the arbitration unit selects output ports based on real-time congestion information from buffer queues. The routing path is not fixed but adapts dynamically to current network conditions, allowing the system to avoid congested paths and maintain high transmission efficiency while keeping the routing logic manageable through automated arbitration.
Solution Approach 2:
The patent employs feedback mechanisms where congestion information from buffer queues is continuously monitored and fed back to the arbitration unit. This feedback loop enables the routing system to make informed decisions about path selection, adjusting routing dynamically based on actual network conditions to prevent congestion and reduce end-to-end delay.
2Productivity
If multiple routing paths are implemented to reduce congestion, then transmission capability improves, but device complexity increases
Solution Approach 1:
The arbitration unit automatically performs routing allocation based on congestion information without requiring external control or complex manual configuration. The system serves itself by autonomously selecting optimal output ports using readily available buffer queue status, thereby improving transmission capability while avoiding the complexity of centralized routing control.
Solution Approach 2:
The patent replaces complex mechanical or manual routing switch mechanisms with an arbitration-based selection system. Instead of physically reconfigurable switches or complex routing tables, the system uses logical arbitration based on congestion information to determine routing paths, simplifying the physical implementation while maintaining multiple path capabilities.
3Productivity
If buffer queues are monitored for congestion information, then routing optimization is achieved, but energy consumption increases
Solution Approach 1:
The system uses already-available congestion information from buffer queues that is naturally generated during normal operation. Rather than implementing separate monitoring systems or additional sensors, the arbitration unit utilizes existing queue status data, achieving routing optimization without significant additional energy consumption.
Solution Approach 2:
The patent recycles congestion information that is already present in the buffer queue management system for the purpose of routing decisions. By reusing this existing data for dual purposes (both queue management and routing selection), the system achieves optimization efficiency without the energy cost of separate monitoring infrastructure.
Data Source
AI summary
Disclosed are a low congestion routing method of an Optical Network-on-Chip (ONoC) and related devices. In the method, a source IP node sends a route setup request to a first electrical router; the first electrical router determines a first target output port and sends the request to the destination IP node through the first target output port; the destination IP node generates an ACK packet and sends the ACK packet to a second electrical router; the second electrical router determines a second target output port and sends the ACK packet to the source IP node through the second target output port; the source IP node transmits the ACK packet to an optical transmission port, performs an E/O conversion on the ACK packet and sends an optical information packet through optical routers to the destination IP node; the destination IP node performs an O/E conversion on the optical information packet.