Small-World Wireless Network-on-Chip Routing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing network-on-chip systems face high latency, significant power consumption, and temperature hotspots due to long, multi-hop wireline paths, which are inefficient for data exchange in multicore architectures.

Innovation Solution

A millimeter-wave small-world wireless network-on-chip system is implemented, using both wired and wireless links to create a highly efficient network with short average path lengths, where neighboring cores are connected via metal wires and widely separated cores communicate through long-range, single-hop wireless links, with non-coherent OOK wireless transceivers and token flow control to manage wireless medium access.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If traditional planar metal interconnects are used for network-on-chip, then the system structure is simple and easy to manufacture, but latency is high and power consumption is significant

Engineering Contradiction:
Improvedata exchange speedVSAvoidnetwork architecture complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The network-on-chip is segmented into multiple layers (lower and upper layers) with different interconnect types. The lower layer uses traditional metal interconnects for short-distance communication, while the upper layer introduces wireless transceivers for long-distance communication, allowing each segment to be optimized for its specific communication needs

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Wireless transceivers act as intermediaries between processing elements that are far apart on the chip. Instead of using long metal wire paths, data is transmitted wirelessly through the intermediate medium of electromagnetic waves, significantly reducing latency and power consumption for long-distance communication

Inventive Principle:
Principle #24Intermediary (Mediator)

2Loss of time

If long-range wireless links are introduced to reduce path length, then latency is reduced and energy efficiency improves, but routing complexity increases

Engineering Contradiction:
Improvecommunication latencyVSAvoidrouting algorithm complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

Different routing strategies are applied locally based on the communication distance and network conditions. Short-distance communications use traditional wireline routing, while long-distance communications utilize wireless links. The routing algorithm adapts its behavior locally depending on the specific communication requirements

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The routing algorithm is dynamic and adaptive, evaluating network conditions (such as channel availability, signal quality, and traffic load) in real-time and adjusting routing decisions accordingly. This allows the system to optimize performance under varying conditions without requiring a completely complex static routing structure

Inventive Principle:
Principle #15Dynamics

3Temperature

If wireline paths are used for data exchange, then the network topology is simple, but temperature hotspots occur due to long transmission paths

Engineering Contradiction:
Improvechip temperature distributionVSAvoidinterconnect architecture complexity
Core Design Contradiction:
TemperatureVSDevice complexity

Solution Approach 1:

The mechanical/electrical metal interconnect system is partially replaced with an electromagnetic wireless transmission system. This substitution eliminates the need for long physical wire paths that conduct heat, thereby reducing temperature hotspots while maintaining connectivity through wireless electromagnetic channels

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

Data Source

PatentUS10103913B2Systems and methods for network routing in small-world network-on-chip devices
Publication Date: 2018.10.16 WASHINGTON STATE UNIVERSITY
  • US10103913B2 patent drawing
  • US10103913B2 patent drawing
  • US10103913B2 patent drawing

AI summary

In some embodiments, improved routing strategies for small-world network-on-chip (SWNoC) systems are provided. In some embodiments, an ALASH routing strategy or an MROOTS strategy are used in order to improve latency, temperature, and energy use within a network-on-chip system. In some embodiments, millimeter-wave wireless transceivers are used to implement the long-distance links within the small-world network, to create a millimeter-wave small-world network-on-chip (mSWNoC) system. In some embodiments, non-coherent on-off keying (OOK) wireless transceivers are used to implement the wireless links.