NoC Switch Variable Code Length Scheduling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
CDMA-based Networks-on-Chip (NoC) switches face inefficiencies due to fixed code lengths, leading to unnecessary bandwidth usage and increased computational and power requirements, especially when only a few IPs are transmitting, and lack effective scheduling methods to ensure fairness and prevent starvation.
Innovation Solution
A switching device and scheduling method that dynamically assigns code lengths based on the number of active input ports, using a scheduler with Round Robin arbiters and OVSF codes, allowing for variable code lengths and preventing contention by reordering active input ports in a concentric table.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If fixed code length is used in CDMA switch, then switching capability is guaranteed, but bandwidth is wasted and computational requirements increase when few IPs are transmitting
Solution Approach 1:
The patent applies dynamics by transitioning from fixed code length to variable code length assignment. The code length is dynamically adjusted based on the number of active input ports, allowing the system to adapt its resource allocation to actual traffic conditions. This resolves the contradiction by maintaining sufficient switching capability while reducing bandwidth waste during low-traffic periods.
Solution Approach 2:
The patent changes the parameter of code length from a fixed value to a variable parameter that depends on the number of active input ports. By modifying this key parameter dynamically, the system achieves both adequate switching capability and reduced bandwidth consumption, directly addressing the technical contradiction.
2Productivity
If fixed code length is used in CDMA switch, then switching capability is guaranteed, but computational requirements and power consumption increase
Solution Approach 1:
The system dynamically adjusts code length based on actual traffic conditions, reducing computational complexity and power consumption during low-traffic periods while maintaining switching capability. This dynamic adaptation resolves the contradiction between guaranteed switching capability and reduced power consumption.
Solution Approach 2:
By changing the code length parameter from fixed to variable, the patent reduces the computational burden on the switch. Shorter codes require fewer computations for encoding and decoding, directly lowering power consumption while maintaining adequate switching capability through adaptive length selection.
3Productivity
If longer codes are assigned as number of ports increases, then switching capability is maintained, but computational requirements and power consumption increase
Solution Approach 1:
The patent changes the code length parameter from being determined by total port count to being determined by active input port count. This parameter change reduces computational requirements by assigning shorter codes when fewer ports are active, while still maintaining switching capability for the actual number of active connections.
4Reliability
If scheduling method is implemented to ensure fairness, then switch fairness is improved, but device complexity increases
Solution Approach 1:
The patent uses variable code length as a scheduling mechanism to inherently provide fairness. By dynamically adjusting code length based on active port count, the system achieves fair resource allocation without requiring complex scheduling algorithms, thus improving switch fairness while minimizing the increase in device complexity.
Data Source
AI summary
A switching device of NoC (Networks on Chip) system and a scheduling method thereof. The switching device has a switching part having a plurality of input ports and a plurality of output ports, and a scheduler for setting a transmission route between the input ports and the output ports, determining the length of code based on the number of input ports having the data among the plurality of input ports, and assigning a predetermined code of the determined code length to the input port and the output port corresponding to the set transmission route. Because the code length is adjustably varied according to the number of transmission packets, switch performance improves.