Network-on-Chip Synthesis for Multicore Interconnect Bottlenecks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing complexity of multicore systems due to technology scaling leads to communication architecture bottlenecks, necessitating a scalable and efficient interconnect solution that traditional bus-based architectures cannot effectively address, particularly in designing Networks on Chips (NoCs) that require modular and predictable designs to meet performance constraints.

Innovation Solution

A method for synthesizing application-specific NoC architectures that optimizes topology by modeling communication characteristics, configuring switches, establishing physical connectivity, and calculating metrics such as power consumption, area, and speed, while ensuring deadlock freedom and integrating floorplan-aware design processes to achieve design closure and fast time-to-market.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If traditional bus-based architectures are used to interconnect cores, then the system can be implemented with simpler architecture, but the communication performance and scalability deteriorate as the number of cores increases

Engineering Contradiction:
Improveinterconnect architecture complexityVSAvoidcommunication performance
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent segments the interconnect architecture from a traditional bus-based monolithic structure into a Network-on-Chip (NoC) architecture with multiple independent network interfaces, switches, and communication paths. This segmentation allows each component to handle communication independently, improving overall communication performance and scalability while managing complexity through modular design.

Inventive Principle:
Principle #1Segmentation

2Productivity

If the number of processor and memory cores is increased to meet computation demands, then computation capability is improved, but communication complexity and interconnect bottleneck worsen

Engineering Contradiction:
Improvecomputation capabilityVSAvoidcommunication complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements a universal NoC architecture that can accommodate any number of processor and memory cores through standardized network interfaces and switches. This multi-functional interconnect structure handles communication between diverse core types (processors, DSPs, memory, I/O) uniformly, enabling scalable computation capability without proportionally increasing communication complexity.

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

3Speed

If wire scaling is pursued to match transistor scaling, then interconnect speed is improved, but manufacturing difficulty and cost increase

Engineering Contradiction:
Improveinterconnect speedVSAvoidwire scaling manufacturing
Core Design Contradiction:
SpeedVSEase of manufacture

Solution Approach 1:

The patent replaces the mechanical/physical approach of wire scaling with an architectural approach using NoC switches and packet-based communication. Instead of relying on smaller and smaller wires to achieve higher speeds, the system uses intelligent routing, buffering, and protocol management at the switch level to maintain communication speed and efficiency without requiring aggressive wire scaling that would increase manufacturing difficulty.

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

4Use of energy by moving object

If custom-tailored application-specific NoC architecture is designed, then performance and power efficiency are improved, but design time and complexity increase

Engineering Contradiction:
Improvepower consumption efficiencyVSAvoiddesign time
Core Design Contradiction:
Use of energy by moving objectVSLoss of time

Solution Approach 1:

The patent employs parameterized NoC architecture templates where key parameters (number of switches, buffer sizes, routing algorithms, link widths) can be customized for specific applications. This allows design exploration and optimization of power consumption and performance through parameter adjustment rather than complete redesign, significantly reducing design time while still achieving application-specific optimization.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8042087B2Method to design network-on-chip (NOC)-based communication systems
Publication Date: 2011.10.18 ECOLE POLYTECHNIQUE FEDERALE DE LAUSANNE (EPFL)
  • US8042087B2 patent drawing
  • US8042087B2 patent drawing
  • US8042087B2 patent drawing

AI summary

A method to design a Networks on Chips (NoCs)-based communication system for connecting on-chip components in a multicore system, said system comprising several elements communicating through the communication system, said communication system comprising at least switches, said method comprising the steps of modelling the applications running on the multicore system, establishing the number and configuration of switches to connect the elements, establishing physical connectivity between the elements and the switches, for each two pairs of communicating elements: (a) a defining a communication path, (b) calculating metrics as affected by the need to render said path into physical connectivity, taking into account any previously defined physical connectivity, (c) iterating the steps a and b for a plurality of possible paths, (d) choosing the path having the optimal metrics, and (e) establishing any missing physical connectivity between the switches so that the selected optimal path occurs across physically connected switches.