Fine-Grain FPGA Reconfiguration for Lower Area and Routing Delay

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current field-programmable gate arrays (FPGAs) face challenges in achieving comparable area, power consumption, and performance to application-specific integrated circuits (ASICs) due to overheads from reconfigurability, resulting in higher silicon area, larger delay, and increased dynamic power consumption.

Innovation Solution

The Fine-grain Dynamically Reconfigurable (FDR) architecture, which deviates from traditional island-style designs by using an array of homogeneous reconfigurable logic elements that can be configured as logic or interconnect, combined with temporal logic folding and distributed memory blocks, reduces interconnects and enhances resource allocation flexibility, leveraging low-power SRAM for efficient reconfiguration.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If traditional FPGAs use extensive reconfigurability structures, then design flexibility is improved, but silicon area increases by 21×

Engineering Contradiction:
Improvedesign flexibilityVSAvoidsilicon area
Core Design Contradiction:
Adaptability or versatilityVSArea of stationary object

Solution Approach 1:

The FPGA architecture is divided into fine-grained logic elements (LEs) that can be independently configured. Each LE contains configurable logic units and interconnect elements that can be individually programmed, allowing only the necessary portions of the device to be activated for a given application, thereby reducing the effective silicon area used while maintaining design flexibility.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements dynamic reconfiguration capabilities where the logic elements and interconnect structures can be reprogrammed at runtime. This dynamic nature allows the same physical hardware to adapt to different logical functions without requiring dedicated structures for each possible function, significantly reducing the overall silicon area needed compared to static reconfigurable designs.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If FPGAs implement reconfigurable interconnect structures, then routing flexibility is improved, but delay increases by 3×

Engineering Contradiction:
Improverouting flexibilityVSAvoiddelay
Core Design Contradiction:
Adaptability or versatilityVSSpeed

Solution Approach 1:

The interconnect architecture implements local routing resources within each logic element that provide fast, direct connections for local signals. These local interconnect structures have optimized timing characteristics and can be configured to provide low-delay paths for time-critical signals, while longer-distance routing uses a hierarchical interconnect structure that balances flexibility and speed.

Inventive Principle:
Principle #3Local quality

3Adaptability or versatility

If FPGAs use dynamic reconfiguration capabilities, then adaptability is improved, but dynamic power consumption increases by 10×

Engineering Contradiction:
ImproveadaptabilityVSAvoiddynamic power consumption
Core Design Contradiction:
Adaptability or versatilityVSUse of energy by moving object

Solution Approach 1:

The patent implements power management mechanisms that allow unused logic elements and interconnect resources to be powered down or placed in low-power states. When reconfiguration occurs, only the newly activated elements are fully powered, while previously used elements can be transitioned to lower power modes, significantly reducing overall dynamic power consumption compared to keeping all reconfigurable structures continuously active.

Inventive Principle:
Principle #34Discarding and recovering

4Quantity of substance

If FPGAs use fine-grain reconfigurable logic elements, then logic density is improved, but device complexity increases

Engineering Contradiction:
Improvelogic densityVSAvoiddevice complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

Each logic element is designed as a universal building block that can be configured to perform multiple different logical functions through programmable interconnect and logic units. This multi-functionality allows a single standardized LE design to replace what would otherwise require multiple specialized components, increasing logic density while actually simplifying the overall device architecture through standardization rather than increasing complexity.

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

Data Source

PatentUS9735783B2Fine-grain dynamically reconfigurable FPGA architecture
Publication Date: 2017.08.15 THE TRUSTEES OF PRINCETON UNIV
  • US9735783B2 patent drawing
  • US9735783B2 patent drawing
  • US9735783B2 patent drawing

AI summary

A field programmable gate array (FPGA) and method of reconfiguring a FPGA are disclosed. The FPGA includes a plurality of logic elements interconnected with reconfigurable switches and at least horizontal and vertical direct links A memory is coupled to the reconfigurable switches, the memory being configured to store at least two run time configurations. The reconfigurable switches are reconfigurable based on a selected run time configuration stored in the memory. The memory may be a nanoelectronic random access memory (RAM). The memory may be configured to store the at least two run time configurations for at least four logic elements. Each logic element may include a look-up-table (LUT), a flip-flop, inputs and outputs. Each logic element may include dedicated carry logic. At least four logic elements may be interconnected with diagonal direct links.