NoC Relay Node Routing for Bandwidth and Delay Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In network-on-chip (NoC) systems, the uneven distribution of communication traffic and the need for efficient data processing lead to inefficiencies in data transmission, including increased bandwidth usage and delays, as existing methods lack an optimized approach for routing service data within processing node sets.

Innovation Solution

A data transmission method is introduced that identifies a relay processing node within a processing node set based on receiving node coordinates, allowing direct transmission from the receiving node to the relay processing node and then to another processing node, thereby reducing unnecessary data transmission and conserving bandwidth.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If service data is transmitted through multiple processing nodes in a rectangular area, then data processing coverage is improved, but transmission delay increases

Engineering Contradiction:
Improvedata processing coverageVSAvoidtransmission delay
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent introduces a relay processing node as an intermediary within the processing node set. This relay node receives data from the receiving node and forwards it to other processing nodes, optimizing the transmission path and reducing delays while maintaining comprehensive data processing coverage across the rectangular area.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent pre-determines the processing node set and identifies a relay processing node before data transmission begins. By establishing the optimal transmission path in advance, the system minimizes transmission delays when service data arrives, while ensuring all necessary processing nodes are included for comprehensive data processing.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If data is transmitted to all processing nodes in the processing node set, then processing completeness is improved, but bandwidth consumption increases

Engineering Contradiction:
Improveprocessing completenessVSAvoidbandwidth consumption
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The relay processing node acts as a mediator that receives service data from the receiving node and selectively forwards it to other processing nodes in the set. This intermediary approach ensures that all necessary processing nodes receive the data for complete processing, while avoiding redundant transmissions and optimizing bandwidth utilization.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent applies different transmission strategies to different parts of the processing node set. The relay processing node identifies which processing nodes need the service data and forwards it only to those specific nodes, rather than broadcasting to all nodes uniformly. This localized approach maintains processing completeness while reducing unnecessary bandwidth consumption.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS20240303135A1Data transmission method
Publication Date: 2024.09.12 ALIBABA (CHINA) CO LTD
  • US20240303135A1 patent drawing
  • US20240303135A1 patent drawing
  • US20240303135A1 patent drawing

AI summary

Embodiments of the present disclosure provide a data transmission method. The data transmission method is applied to an operation chip. The operation chip includes a plurality of nodes of a network on chip (NoC), and the method includes: receiving a data processing instruction of target service data, where the data processing instruction carries information about a receiving node and a processing node set; determining a relay processing node in the processing node set based on the receiving node; and transmitting the target service data from the receiving node to the relay processing node, and transmitting the target service data from the relay processing node to another processing node in the processing node set.