Programmable Logic Device Configuration Network Dynamic Routing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The configuration of programmable devices, such as field programmable gate arrays (FPGAs), is bottlenecked by single-directional communication in configuration networks on chip (CNoCs), leading to imbalanced distribution and inefficiencies in loading configuration data, particularly in mirrored schemes where one CNoC often remains idle while the other handles most sectors.

Innovation Solution

Implementing dynamic routing through multiple paths and networks, including the use of vertical and horizontal CNoCs, with sector managers and routing circuitry that allows for flexible routing and multicast configurations to balance load distribution and increase bandwidth, enabling efficient configuration data transfer between sectors.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a single-directional CNoC is used for configuration data transfer, then the device complexity is reduced, but the configuration loading speed and bandwidth are limited

Engineering Contradiction:
Improveconfiguration network structureVSAvoidconfiguration loading speed
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent introduces vertical CNoC paths in addition to horizontal paths, transforming the configuration network from a single-directional (one-dimensional) structure to a multi-directional (two-dimensional) structure. This allows configuration data to be routed through multiple dimensions, increasing bandwidth and loading speed without significantly increasing overall device complexity.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The configuration network is segmented into multiple independent paths (horizontal and vertical CNoC paths) that can operate simultaneously. This segmentation allows parallel configuration data transfer, improving productivity while keeping each individual path relatively simple in structure.

Inventive Principle:
Principle #1Segmentation

2Quantity of substance

If mirrored CNoCs are used in an IC device, then the bandwidth is increased, but the distribution of configuration becomes imbalanced

Engineering Contradiction:
Improveconfiguration bandwidthVSAvoidconfiguration distribution balance
Core Design Contradiction:
Quantity of substanceVSEase of operation

Solution Approach 1:

The patent implements dynamic routing capability that allows the system to adaptively distribute configuration data across available paths based on current load conditions. This dynamic adjustment ensures balanced utilization of mirrored CNoC resources, preventing imbalance while maintaining high bandwidth throughput.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The routing parameters and path selection are made changeable based on configuration needs. The system can switch between different routing modes (horizontal, vertical, or combined) to optimize distribution balance, allowing the configuration network to adapt to different operational scenarios and maintain equilibrium.

Inventive Principle:
Principle #35Parameter changes

3Loss of time

If configuration data is routed through multiple paths and networks, then the configuration loading time is reduced, but the device complexity increases

Engineering Contradiction:
Improveconfiguration loading timeVSAvoidrouting circuitry complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The routing circuitry is designed with universal, multi-functional components that can handle both horizontal and vertical configuration paths using the same basic routing logic and control mechanisms. This multi-functionality reduces the overall complexity increase by reusing the same circuitry for multiple purposes rather than requiring separate dedicated paths.

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

Solution Approach 2:

The patent introduces intermediate routing elements (such as crosspoints and switching matrices) that mediate between multiple configuration paths and destination sectors. These intermediaries simplify the overall routing complexity by providing standardized interfaces and centralized control points that manage the interaction between multiple paths without requiring complex point-to-point routing logic throughout the entire device.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS10938620B2Configuration of a programmable device
Publication Date: 2021.03.02 ALTERA CORP
  • US10938620B2 patent drawing
  • US10938620B2 patent drawing
  • US10938620B2 patent drawing

AI summary

Methods and systems for configuring a programmable logic device include receiving configuration data at an input of a first sector of the programmable logic device and dynamically routing the configuration data through the first sector to a second sector of the programmable device by selecting a first routing path out of the first sector or a second routing path out of the first sector.