Regional Congestion Awareness Network for On-Chip Routing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing on-chip networks in multinodal processing systems face inefficiencies due to deterministic routing procedures that fail to adapt to network changes, leading to congestion and imbalance in load distribution among processing nodes.
Innovation Solution
Implementing a regional congestion awareness network that adaptively determines status information across the network by combining local and non-local congestion metrics, allowing data packets to be routed through selected channels based on aggregated congestion information, thereby distributing traffic effectively and avoiding congested areas.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If deterministic routing procedures are used, then routing simplicity is maintained, but network adaptability deteriorates leading to congestion
Solution Approach 1:
The network is divided into multiple regions, each with its own congestion status. Routing decisions are made by selecting regions rather than individual nodes, segmenting the complex routing problem into manageable regional choices that balance adaptability with decision simplicity.
Solution Approach 2:
The patent introduces a regional dimension to routing decisions, moving beyond traditional node-by-node path selection. By adding the regional layer as an intermediate decision dimension, the system achieves better adaptability while maintaining manageable complexity through hierarchical decision-making.
2Productivity
If adaptive routing algorithms are implemented, then network performance improves, but information overhead increases
Solution Approach 1:
Congestion information from multiple nodes within a region is merged into a single regional congestion status. This aggregation reduces information overhead by combining multiple data points into one representative metric per region, while still enabling adaptive routing decisions that improve overall network throughput.
3Measurement precision
If local congestion information only is used, then routing decision speed is maintained, but routing accuracy deteriorates
Solution Approach 1:
Regional congestion statuses are determined and maintained in advance, aggregating local congestion information from multiple nodes before routing decisions are needed. This preliminary aggregation of information allows for more accurate congestion awareness when routing decisions are made, without adding significant decision time since the regional status is pre-computed.
Data Source
AI summary
The present disclosure relates to an example of a method for a first router to adaptively determine status within a network. The network may include the first router, a second router and a third router. The method for the first router may comprise determining status information regarding the second router located in the network, and transmitting the status information to the third router located in the network. The second router and the third router may be indirectly coupled to one another.