NOC Routing Node Priority-Based Packet Forwarding
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Network On Chip (NOC) without buffer architectures face challenges in ensuring high-priority packet transmission and managing congestion, leading to deflections and performance issues due to the lack of buffering capabilities.
Innovation Solution
A data processing method for NOC that prioritizes packets based on time length and program priority information, allowing the highest priority packet to be forwarded through a designated port while other packets are redirected through alternative ports, and calculates injection restriction ratios to manage congestion by allocating resources based on program priority.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If NOC without buffer forwards packets without buffering capability, then packet transmission speed is improved, but packet deflection increases and high-priority packet performance deteriorates
Solution Approach 1:
The patent applies preliminary action by determining packet priority levels in advance before forwarding decisions are made. The routing node evaluates priority information (including time length and program priority) and pre-determines the forwarding port for each packet, allowing high-priority packets to secure their designated ports before lower-priority packets can claim them, thus preventing deflection while maintaining fast transmission.
Solution Approach 2:
The patent implements local quality by assigning different forwarding behaviors to different packets based on their priority levels. Each packet receives a customized forwarding decision (expected port or alternative port) according to its specific priority characteristics, allowing high-priority packets to receive preferential treatment while low-priority packets accept alternative routing, thereby resolving the contradiction between transmission speed and reliability.
2Device complexity
If NOC without buffer uses random packet forwarding, then device complexity is reduced, but congestion management performance deteriorates
Solution Approach 1:
The patent applies parameter changes by transforming the forwarding decision from random to priority-based. The routing node changes the forwarding parameter from uniform random selection to selective port assignment based on packet priority levels. This maintains relatively simple device architecture while significantly improving congestion management efficiency through deterministic priority-driven forwarding decisions.
Solution Approach 2:
The patent implements feedback mechanisms where the routing node continuously monitors packet priority information and adjusts forwarding decisions accordingly. The system uses feedback from priority evaluation to dynamically determine expected versus alternative ports, enabling intelligent congestion management without requiring complex buffer structures or virtual channels.
3Loss of time
If NOC without buffer transmits packets immediately without priority consideration, then transmission latency is reduced, but high-priority program performance deteriorates
Solution Approach 1:
The patent applies preliminary action by pre-evaluating packet priority and determining forwarding ports before actual transmission occurs. The routing node assesses priority information (time length and program priority) in advance and assigns expected ports to high-priority packets, ensuring they receive timely transmission without latency. This preliminary decision-making resolves the contradiction by maintaining fast transmission while protecting high-priority program performance through advance port allocation.
Data Source
AI summary
A data processing method for an NOC without buffer and an NOC electronic element are provided. The method includes: receiving multiple packets by a routing node in one processing period, where the plurality of packets need to be transmitted to a same forwarding port; acquiring priority information of the multiple packets and determining priority levels of the packets based on the priority information, where for each packet, the priority information includes time length information of the packet and program priority information of a program corresponding to the packet, and the time length information of the packet represents a time period during which the packet is remained in the NOC; and forwarding a packet having a highest priority through the forwarding port. The method and the NOC electronic element are applied to data processing for the NOC without buffer.