Dynamic NoC Layer Allocation for Traffic Congestion
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing Network-on-Chip (NoC) interconnects face challenges in efficiently managing bandwidth and congestion due to scalability limitations, with traditional methods requiring manual and time-consuming design processes that often result in sub-optimal and inefficient multi-layer NoC architectures.
Innovation Solution
The method involves automatically and dynamically determining the number of NoC layers based on bandwidth requirements, performing load balancing by assigning traffic flows to appropriate layers, and configuring channel widths to meet bandwidth demands, while also allocating additional layers for virtual channels to prevent deadlocks and ensure traffic isolation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If manual design methods are used for NoC architecture, then design flexibility is maintained, but design time increases and optimization quality deteriorates
Solution Approach 1:
The patent implements self-service through automated algorithms that independently perform bandwidth calculation, layer determination, and traffic flow assignment. The system uses computational methods to automatically optimize NoC architecture without human intervention, achieving both high productivity and optimal design quality through algorithmic self-optimization.
Solution Approach 2:
The patent applies preliminary action by pre-calculating bandwidth requirements and determining optimal layer configurations before actual NoC implementation. The automated design process performs all optimization calculations in advance, establishing the complete multi-layer architecture blueprint prior to deployment, thereby eliminating iterative manual adjustments.
2Device complexity
If single NoC layer is used, then device complexity is reduced, but bandwidth capacity and congestion management deteriorate
Solution Approach 1:
The patent resolves this contradiction by transitioning from a single-layer NoC to a multi-layer vertical architecture. The system dynamically determines the optimal number of layers based on bandwidth requirements and assigns different traffic flows to different layers, effectively adding a vertical dimension to traffic management. This dimensional expansion increases bandwidth capacity and congestion management efficiency while maintaining controlled complexity through automated configuration.
Solution Approach 2:
The patent applies segmentation by dividing the NoC into multiple independent layers, each handling specific traffic flows. The automated system segments traffic based on bandwidth requirements and routes different flows through different layers, preventing congestion in any single layer while maintaining overall system reliability and managing complexity through structured division.
3Stability of the object's composition
If deterministic routing is used, then packet ordering is maintained, but load balancing across path diversities deteriorates
Solution Approach 1:
The patent resolves this contradiction by introducing vertical layering as an additional dimension for packet routing. Deterministic routing maintains packet ordering within each layer, while the multi-layer structure provides path diversity across layers. The automated system assigns packets to different layers based on traffic patterns, achieving load balancing across the vertical dimension while preserving ordering guarantees within each horizontal layer.
Data Source
AI summary
Systems and methods described herein are directed to solutions for Network on Chip (NoC) interconnects that automatically and dynamically determines the number of layers needed in a NoC interconnect system based on the bandwidth requirements of the system traffic flows. The number of layers is dynamically allocated and minimized by performing load balancing of the traffic flows between the channels and routes of different NoC layers as they are mapped. Additional layers may be allocated to provide the additional virtual channels that may be needed for deadlock avoidance and to maintain the isolation properties between various system flows. Layer allocation for additional bandwidth and additional virtual channels (VCs) may be performed in tandem.