NoC Channel Pipelining for Timing and Bandwidth Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current Network on Chip (NoC) interconnects face challenges in optimizing pipeline stage placement and utilization, leading to suboptimal performance due to increasing complexity and scalability limitations, particularly in heterogeneous systems where traffic profiles are non-uniform and channel widths are restricted by physical design constraints.

Innovation Solution

An automated method for configuring pipeline stages on NoC channels based on parameters like distance between routers, channel length, clock frequency, and wire delay, using a system comprising a router and channel detail extraction module, pipeline parameter selection module, and pipeline stage implementation module to determine and implement the required number of pipeline stages for each output channel.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Extent of automation

If pipeline stages are manually configured in NoC, then design flexibility is maintained, but design complexity and time increase due to manual intervention requirements

Engineering Contradiction:
Improvepipeline stage configuration automationVSAvoiddesign process complexity
Core Design Contradiction:
Extent of automationVSDevice complexity

Solution Approach 1:

The system automatically determines and configures pipeline stages based on extracted router and channel details, eliminating manual configuration efforts. The automated pipeline stage placement module independently analyzes network parameters and generates optimal pipeline configurations without designer intervention.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

Manual design processes are replaced with automated computational algorithms that extract router/channel details, determine pipeline requirements, and generate configurations automatically. The system uses computational analysis instead of manual engineering calculations.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Adaptability or versatility

If uniform pipeline stages are used across all channels, then design simplicity is maintained, but performance optimization is insufficient for heterogeneous traffic profiles

Engineering Contradiction:
Improvepipeline configuration adaptabilityVSAvoidpipeline configuration complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The system configures different numbers of pipeline stages for different channels based on their specific characteristics (distance, channel length, wire delay). Each channel receives customized pipeline configuration tailored to its local requirements rather than uniform treatment across the entire network.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The pipeline configuration is dynamically adjusted based on extracted network parameters. The system analyzes actual router and channel details to determine optimal pipeline stage counts for each channel, creating adaptive configurations that respond to varying network conditions.

Inventive Principle:
Principle #15Dynamics

3Reliability

If more pipeline stages are added to meet timing requirements, then timing performance improves, but bandwidth efficiency decreases due to increased latency

Engineering Contradiction:
Improvetiming complianceVSAvoidbandwidth efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system changes the number of pipeline stages as a variable parameter for each channel based on timing analysis. By calculating optimal pipeline stage counts from router and channel parameters, the system adjusts this critical parameter to meet timing requirements while minimizing performance penalties.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system adds pipeline stages only where and to the extent necessary to meet timing requirements. Rather than uniformly adding maximum pipeline stages throughout the network, the automated analysis determines the minimum sufficient configuration for each channel, avoiding excessive latency introduction.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS9158882B2Automatic pipelining of NoC channels to meet timing and/or performance
Publication Date: 2015.10.13 INTEL CORP
  • US9158882B2 patent drawing
  • US9158882B2 patent drawing
  • US9158882B2 patent drawing

AI summary

Systems and methods for automatically generating a Network on Chip (NoC) interconnect architecture with pipeline stages are described. The present disclosure includes example implementations directed to automatically determining the number and placement of pipeline stages for each channel in the NoC. Example implementations may also adjust the buffer at one or more routers based on the pipeline stages and configure throughput for virtual channels.