Dual-Plane Network-on-Chip Routing Logic for Guaranteed Traffic

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing Network-on-Chip (NoC) systems face challenges in efficiently providing both Guaranteed Traffic and Best Effort services while avoiding deadlocks, particularly in high-performance computing applications where real-time streaming data is involved, and in other application areas like multimedia and digital signal processing.

Innovation Solution

The implementation of a dual-plane NoC architecture where one plane operates as a master to set up and manage routing decisions for a Guaranteed Traffic connection, allowing for efficient resource allocation and switching between Guaranteed Traffic and Best Effort services by using shared routing logic and virtual circuits, enabling dynamic reconfiguration and operation before full configuration.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If extensive additional logic is added to provide Guaranteed Traffic guarantees while maintaining Best Effort routing capabilities, then service quality improves, but device complexity increases

Engineering Contradiction:
Improveservice qualityVSAvoiddevice complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The network is divided into two separate planes: a Guaranteed Traffic plane with dedicated resources and a Best Effort plane for shared bandwidth. This segmentation allows each plane to be optimized independently, providing reliable service guarantees without requiring complex integration logic between different traffic types.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

A setup packet mechanism acts as an intermediary to establish virtual circuits for Guaranteed Traffic. The setup packet carries routing information and resource reservation data through the network, enabling automated configuration without requiring extensive control logic at each node for manual resource allocation.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If separate logic is implemented at intermediate nodes for both Guaranteed Traffic and Best Effort planes, then service reliability improves, but resource wastage increases

Engineering Contradiction:
Improveservice reliabilityVSAvoidresource wastage
Core Design Contradiction:
ReliabilityVSLoss of substance

Solution Approach 1:

Routing logic is merged and shared between the Guaranteed Traffic plane and Best Effort plane at intermediate nodes. The same physical routing infrastructure and control logic handle both traffic types, eliminating redundant components and reducing resource wastage while maintaining service reliability through plane-specific resource allocation.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The network infrastructure is designed with universal components that can serve multiple functions. Intermediate nodes and routing logic can dynamically switch between handling Guaranteed Traffic and Best Effort traffic, maximizing resource utilization and avoiding the need for dedicated separate logic for each traffic type.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Speed

If a dedicated connection is provisioned for real-time streaming data, then speed improves, but device complexity increases

Engineering Contradiction:
Improvedata transmission speedVSAvoiddevice complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

Virtual circuits for Guaranteed Traffic are pre-established through setup packets that reserve resources and define routing paths before actual data transmission begins. This preliminary configuration enables high-speed data flow without requiring complex real-time routing decisions during transmission, as the path is predetermined and resources are already allocated.

Inventive Principle:
Principle #10Preliminary action

4Device complexity

If shared bandwidth is used for packetized data transmission, then device complexity decreases, but loss of time increases

Engineering Contradiction:
Improvedevice complexityVSAvoidvariable latency
Core Design Contradiction:
Device complexityVSLoss of time

Solution Approach 1:

The network segments traffic into two planes: Best Effort traffic uses shared bandwidth with simpler routing logic, while Guaranteed Traffic receives dedicated resources. This segmentation allows the Best Effort plane to maintain low device complexity while the Guaranteed Traffic plane handles time-sensitive applications with predictable latency through pre-established virtual circuits.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10367745B1Network-on-chip with fixed and configurable functions
Publication Date: 2019.07.30 ALTERA CORP
  • US10367745B1 patent drawing
  • US10367745B1 patent drawing
  • US10367745B1 patent drawing

AI summary

Systems and methods are provided herein for providing an NoC including a configurable array of nodes, where a node of the configurable array of nodes operates in a default operating mode until a replacement operating mode is triggered. For example, when an NoC is unconfigured, a latch bank may be initialized to “clear,” such that no routing decisions are stored. This may enable a default operating mode where routing logic updates the latches' values as needed to implement required routing behavior in a dynamic fashion until configuration is performed.