Fractal Tree Network-on-Chip Data Transmission

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing network-on-chip technologies face challenges in providing a synchronous, pipeline, and reliable approach for broadcast and multicast communication modes among multiple cores, leading to increased communication delay and potential data loss due to asynchronous communication protocols and lack of cooperation among nodes.

Innovation Solution

A fractal tree structure-based data transmit device and method, featuring a central node and leaf nodes connected through forwarder modules, utilizing a Handshake Protocol for data transmission and caching, ensuring data integrity and synchronization across the network-on-chip.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If pipeline data transmission is implemented without coordination protocols, then transmission speed is improved, but data reliability deteriorates due to data conflicts and loss

Engineering Contradiction:
Improvedata transmission speedVSAvoiddata transmission reliability
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent implements a handshake protocol where the receiver sends an acknowledgment signal back to the transmitter to confirm data reception. This feedback mechanism ensures that data is successfully received before the transmitter proceeds to send the next data packet, eliminating data loss while maintaining pipeline transmission efficiency. The acknowledgment signal serves as feedback that coordinates the transmission pipeline without blocking the overall speed.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent introduces a buffer as an intermediary component between the transmitter and receiver. The buffer temporarily stores data packets, allowing the transmitter to continue sending data while the receiver processes previous packets at its own pace. This intermediary mechanism decouples the transmission speed from the reception speed, maintaining pipeline flow while preventing data conflicts.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If broadcast transmission is implemented on network-on-chip, then communication coverage is improved, but transmission delay worsens due to asynchronous clocks and varying path lengths

Engineering Contradiction:
Improvecommunication coverageVSAvoidtransmission delay
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent employs periodic clock synchronization signals that are distributed to all nodes in the network-on-chip. These periodic synchronization pulses ensure that all nodes operate on a common timing reference despite having asynchronous local clocks. This periodic action maintains broadcast coverage across the entire chip while minimizing delay variations by keeping all nodes synchronized to the same rhythm.

Inventive Principle:
Principle #19Periodic action

3Reliability

If data is transmitted through multiple buffering and synchronizing stages, then data integrity is improved, but transmission delay increases

Engineering Contradiction:
Improvedata integrityVSAvoidtransmission delay
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent extracts the essential synchronization and acknowledgment functions from complex multi-stage buffering systems and implements them through a streamlined handshake protocol. Instead of multiple buffering stages, the system uses a single buffer with coordinated send/acknowledge signals that achieve the same data integrity guarantee with fewer delay-inducing stages. The handshake protocol extracts the critical reliability function while eliminating unnecessary delay.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS11616662B2Fractal tree structure-based data transmit device and method, control device, and intelligent chip
Publication Date: 2023.03.28 INST OF COMPUTING TECH CHINESE ACAD OF SCI
  • US11616662B2 patent drawing
  • US11616662B2 patent drawing
  • US11616662B2 patent drawing

AI summary

The present invention provides a fractal tree structure-based data transmit device and method, a control device, and an intelligent chip. The device comprises: a central node that is as a communication data center of a network-on-chip and used for broadcasting or multicasting communication data to a plurality of leaf nodes; the plurality of leaf nodes that are as communication data nodes of the network-on-chip and for transmitting the communication data to a central leaf node; and forwarder modules for connecting the central node with the plurality of leaf nodes and forwarding the communication data; the central node, the forwarder modules and the plurality of leaf nodes are connected in the fractal tree network structure, and the central node is directly connected to M the forwarder modules and/or leaf nodes, any the forwarder module is directly connected to M the next level forwarder modules and/or leaf nodes.