Destination-Based Virtual Channel Assignment for On-Chip Ring Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In on-chip ring networks, oversubscription of nodes leads to reduced throughput and link utilization due to packet queue backups, as virtual channels are not effectively managed, causing latency and increased flit transit times.
Innovation Solution
Implementing a destination-based virtual channel assignment method where each virtual channel corresponds to a unique node or cluster of nodes, ensuring a one-to-one correspondence, thereby preventing flits destined for one node from blocking others and optimizing resource allocation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of energy
If virtual channels are used to bypass blocked traffic in a network, then link utilization is improved, but throughput is drastically reduced if network nodes are oversubscribed and packet queues back up
Solution Approach 1:
The patent segments the network into virtual channels, where each virtual channel is assigned to a specific destination node. This segmentation isolates traffic flows so that congestion in one virtual channel does not block other virtual channels, thereby maintaining link utilization while preventing throughput degradation under oversubscription conditions.
Solution Approach 2:
The patent applies local quality by assigning different destination-specific virtual channel assignment policies to different parts of the network. Each virtual channel is tailored to its specific destination node, allowing optimized resource allocation and congestion isolation for each destination, which maintains both link utilization and throughput.
2Adaptability or versatility
If virtual channels are divided into different virtual channel classes with different priorities, then service differentiation is improved, but the impact of oversubscribed network nodes remains because flits are allowed to reserve any available virtual channel without restriction
Solution Approach 1:
The patent enhances service differentiation by combining virtual channel classes with destination-specific assignment. Each destination node receives virtual channels with appropriate priority levels, and flits are restricted to reserve only virtual channels assigned to their destination. This ensures that high-priority traffic gets preferential treatment while preventing any flit from monopolizing low-priority channels, thus maintaining network performance under oversubscription.
3Adaptability or versatility
If more functionality is placed on single integrated circuits to create system on chip, then integration is improved, but network complexity increases requiring more effective virtual channel management
Solution Approach 1:
The patent reduces network complexity by segmenting virtual channels into destination-specific assignments. This segmentation simplifies the virtual channel management logic at each network node, as nodes only need to manage virtual channels assigned to specific destinations rather than making complex global arbitration decisions. This enables effective integration of multiple functions on a single chip while maintaining manageable network complexity.
Data Source
AI summary
An apparatus comprising a plurality of nodes and a plurality of links connecting the nodes in a ring topology, wherein a first node from among the plurality of nodes is coupled to a first link from among the plurality of links, wherein the first link comprises a plurality of virtual channels, and wherein each of the plurality of virtual channels is assigned to provide service to a unique one of the plurality of nodes.