FPGA Highway Interconnect Stitching for Fast Flexible Routing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

FPGA architects face challenges in balancing wire segment lengths for efficient and flexible connectivity, as shorter wires offer flexibility but longer wires provide faster connections, which are expensive and difficult to manage efficiently.

Innovation Solution

The implementation of a network of 'highway' wire segments with limited flexibility but low delay, using multiplexers for on-ramps and off-ramps to connect highway and non-highway wire segments, allowing efficient stitching of shorter wires to replace traditional long wire networks, reducing the need for long wires and enhancing flexibility.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If longer wire segments are used to span long distances, then connection speed is improved, but device complexity and cost increase

Engineering Contradiction:
Improveconnection speedVSAvoidwire network complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The patent divides long wire connections into multiple shorter wire segments that are connected in series through multiplexers. Each wire segment spans a limited distance and can be independently routed and controlled, transforming a single complex long wire into multiple manageable short segments while achieving equivalent long-distance connectivity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Multiplexers are introduced as intermediary components between wire segments. These multiplexers act as switching nodes that selectively connect different wire segments based on routing requirements, enabling dynamic reconfiguration of the wire network without requiring permanent long wire connections.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If shorter wire segments are used to increase flexibility, then adaptability is improved, but connection speed deteriorates

Engineering Contradiction:
Improverouting flexibilityVSAvoidconnection speed
Core Design Contradiction:
Adaptability or versatilityVSSpeed

Solution Approach 1:

The wire network transitions from static long wire connections to a dynamic segmented architecture where multiplexers can reconfigure connections in real-time. This dynamic switching capability allows the system to adapt routing paths based on current requirements while maintaining optimal signal propagation through controlled segment connections.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the topological parameters of the wire network by introducing programmable multiplexer nodes that can alter connection paths dynamically. This parameter change enables the same physical wire segments to serve multiple routing functions, achieving both flexibility and speed through intelligent configuration rather than physical wire length alone.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If more multiplexers are added to enable flexible wire segment connections, then adaptability is improved, but device complexity increases

Engineering Contradiction:
Improveconnectivity flexibilityVSAvoidmultiplexer network complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

Each multiplexer in the network is designed to perform multiple functions: it acts as a connection switch between wire segments, provides routing control, and enables both point-to-point and broadcast communication modes. This multi-functionality reduces the need for specialized components and simplifies the overall network architecture despite the presence of multiple multiplexers.

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

Data Source

PatentUS11791821B2Fast FPGA interconnect stitching for wire highways
Publication Date: 2023.10.17 EFINIX INC
  • US11791821B2 patent drawing
  • US11791821B2 patent drawing
  • US11791821B2 patent drawing

AI summary

A field programmable gate array (FPGA) has non-highway wire segments for connection to logic blocks, and highway wire segments in a highway network of highways. Each highway has sets of highway wire segments in successive connection. Each successive connection is through a multiplexer. Multiplexers of highways have on-ramps, off-ramps, or both, for programmable connection to wire segments in accordance with programming the FPGA.