FPGA Component Placement via Distributed Netlist Arrangement

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In FPGA configurations, changing functionality requires extensive testing of the overall system due to rigid Pblock constraints, leading to high test efforts and costs, especially in applications like hardware-in-loop simulations and rapid control prototyping systems where fast control loops are necessary.

Innovation Solution

A method that allows for the incremental addition of circuit components to an existing FPGA configuration without requiring floorplanning, enabling distributed arrangement of netlists to utilize free spaces and maintain timing, reducing the need for extensive testing by allowing circuit components to be placed variably and eliminating the need for fixed Pblock constraints.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If rigid Pblock constraints are used for placing circuit components, then placement structure is simplified, but test effort increases significantly

Engineering Contradiction:
Improveplacement structureVSAvoidtest effort
Core Design Contradiction:
Device complexityVSLoss of time

Solution Approach 1:

The patent divides the FPGA configuration into independent circuit component units, each with its own netlist. This segmentation allows individual components to be tested separately rather than requiring full system retesting, thus reducing test effort while maintaining structural simplicity through modular organization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary placement of circuit components into appropriate Pblocks before final configuration. By pre-assigning components to specific blocks and maintaining records of their locations, the system avoids extensive retesting when components are added or modified, as the placement structure is established in advance.

Inventive Principle:
Principle #10Preliminary action

2Manufacturing precision

If floorplanning is required for adding circuit components, then placement precision is improved, but device complexity increases

Engineering Contradiction:
Improveplacement precisionVSAvoidfloorplanning process
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent implements a dynamic placement approach where circuit components can be automatically assigned to Pblocks based on available space and component characteristics, rather than requiring static floorplanning. This dynamic allocation maintains placement precision while eliminating the complex floorplanning process by allowing the system to adaptively determine optimal placements.

Inventive Principle:
Principle #15Dynamics

3Stability of the object's composition

If circuit components are placed in fixed Pblocks, then placement stability is improved, but adaptability decreases

Engineering Contradiction:
Improveplacement stabilityVSAvoidcomponent placement flexibility
Core Design Contradiction:
Stability of the object's compositionVSAdaptability or versatility

Solution Approach 1:

The patent performs preliminary placement of components into Pblocks while maintaining records of available space and component locations. This preliminary action establishes a stable base configuration that can later be adapted by adding or removing components without requiring complete re-placement, thus maintaining stability while enabling adaptability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

By dividing the FPGA into independent Pblocks that can be individually configured and tested, the system achieves both placement stability within each block and overall adaptability across the entire device. Each Pblock maintains its internal stability while the collection of Pblocks provides system-level flexibility.

Inventive Principle:
Principle #1Segmentation

4Reliability

If extensive testing of overall functionality is performed, then reliability is improved, but productivity decreases

Engineering Contradiction:
Improvefunctionality reliabilityVSAvoiddevelopment speed
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent segments the testing process into component-level tests rather than requiring full system testing for every change. By testing individual circuit components and their netlists separately, the system ensures reliability of each component while significantly improving productivity through reduced overall test time and effort.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS20230082540A1Method of adding another circuit component
Publication Date: 2023.03.16 DSPACE DIGITAL SIGNAL PROCESSING & CONTROL ENGINEERING GMBH
  • US20230082540A1 patent drawing
  • US20230082540A1 patent drawing
  • US20230082540A1 patent drawing

AI summary

The object of the invention is a method of adding another circuit component (1) with operations executable on an FPGA to an FPGA configuration (3), whereinthe FPGA configuration (3) already has at least one existing circuit component (2) with operations executable on the FPGA, which is locally distributed in the FPGA configuration (3), with the steps of:Synthesizing the further circuit component (1) to obtain a further netlist, anddistributed arranging of the further netlist taking into account the at least one existing circuit component (2) in the FPGA configuration (3).