Runtime Generator for Dynamic Circuit Reconfiguration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional techniques for implementing finite state machines (FSMs), Boolean function networks, and automaton circuits in integrated circuits (ICs) require creating different configuration bitstreams for each instance, leading to time-consuming redesign and reimplementation processes when switching between circuit types.

Innovation Solution

A runtime generator is implemented in programmable circuitry of an IC, allowing parameterization at runtime to dynamically implement various types of circuits, such as FSMs, Boolean function networks, and automaton circuits, without the need for new circuitry, using parameterization data to specify the circuit to be implemented.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If different configuration bitstreams are created for each circuit instance, then circuit functionality is achieved, but redesign time increases

Engineering Contradiction:
Improvecircuit functionalityVSAvoidredesign time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The patent implements a universal generator circuit that can produce multiple types of circuits (FSMs, Boolean function networks, automaton circuits) through parameterization rather than requiring separate dedicated circuits for each function. This multi-functional approach allows a single hardware structure to adapt to different circuit types by receiving different parameterization data, thereby reducing redesign time while maintaining full functionality.

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

Solution Approach 2:

The invention uses parameterization data to dynamically configure the generator circuit's behavior. By changing the parameterization data inputs, the same physical circuit can transform into different logical circuits (FSMs, Boolean networks, automata) without physical redesign. This parameter-driven configuration resolves the contradiction by enabling functional versatility through software-like parameter changes rather than hardware redesign.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If configuration bitstreams are regenerated for each circuit type, then circuit adaptation is achieved, but implementation effort increases

Engineering Contradiction:
Improvecircuit adaptationVSAvoidimplementation effort
Core Design Contradiction:
Adaptability or versatilityVSEase of manufacture

Solution Approach 1:

The generator circuit serves as a universal platform that can implement multiple circuit types through parameterization. This eliminates the need to manufacture or design different physical circuits for FSMs, Boolean networks, and automata, as a single generator structure can be reconfigured for each type by loading appropriate parameterization data, significantly reducing implementation effort.

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

Solution Approach 2:

The patent uses parameterization data as a virtual template or copy that defines the logical structure of different circuits without requiring physical copying or redesign of hardware. The parameterization data acts as a blueprint that the generator circuit interprets to create the desired circuit behavior, reducing implementation effort by replacing manual circuit design with automated parameter-based configuration.

Inventive Principle:
Principle #26Copying

3Adaptability or versatility

If new circuitry is created for each circuit instance, then circuit functionality is achieved, but operation continuity is disrupted

Engineering Contradiction:
Improvecircuit functionalityVSAvoidoperation continuity
Core Design Contradiction:
Adaptability or versatilityVSDuration of action of stationary object

Solution Approach 1:

The generator circuit is designed to be dynamically reconfigurable through parameterization data rather than requiring static, fixed circuitry for each function. This dynamic capability allows the circuit to change its logical structure during operation by receiving new parameterization data, enabling functional adaptation without interrupting the overall system operation or requiring physical circuit replacement.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system prepares parameterization data in advance that defines the desired circuit configuration. This preliminary preparation of configuration data allows the generator circuit to switch between different circuit types smoothly and predictably without abrupt interruptions, as the transition parameters are ready beforehand, maintaining operation continuity while enabling functional changes.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10613875B1Runtime generators for regular expression matching and random number generation
Publication Date: 2020.04.07 XILINX INC
  • US10613875B1 patent drawing
  • US10613875B1 patent drawing
  • US10613875B1 patent drawing

AI summary

A system includes a runtime generator implemented in programmable circuitry of an integrated circuit, wherein the runtime generator is parameterizable at runtime of the integrated circuit to perform at least one of detecting a symbol pattern within a data stream or generating pseudo random number binary sequences. The system can include a processor configured to execute program code, wherein the processor is configured to provide first parameterization data to the runtime generator. In response to receiving the first parameterization data from the processor at runtime of the integrated circuit, the runtime generator implements a first automaton circuit configured to perform the at least one of the detecting the symbol pattern or the generating the pseudo random number binary sequences.