Detecting Influential Components in Electrical Circuit Netlists

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for detecting parameter variations in electrical circuits are computationally expensive and inefficient, especially for larger circuits, as they require significant computational power to identify components with the strongest influence on circuit performance.

Innovation Solution

A computer-implemented method that uses Monte Carlo simulation and iterative orthogonal matching pursuit, incorporating topological patterns to analyze the electrical circuit's topology and model parameter variations, thereby reducing computational power by accounting for dependencies between interconnected components.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If Monte Carlo simulation is used to detect parameter variations in electrical circuits, then measurement precision is improved, but use of energy increases due to significant computational power requirements

Engineering Contradiction:
Improvedetection accuracy of parameter variationsVSAvoidcomputational power consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent segments the circuit analysis by identifying and focusing only on influential components rather than analyzing all components uniformly. The method divides the computational task into identifying key components first, then analyzing only those components in detail, thereby reducing overall computational energy while maintaining detection precision.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the approach from exhaustive simulation of all parameters to selective analysis based on influence metrics. By transforming the problem from analyzing all component parameters to analyzing only influential parameters, the method reduces computational energy consumption while preserving measurement precision through targeted Monte Carlo simulation on selected components.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If exhaustive simulation of all component parameters is performed, then measurement precision is improved, but productivity deteriorates due to computational expense

Engineering Contradiction:
Improveaccuracy of performance calculationVSAvoidcircuit analysis efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The methodology segments the circuit into influential and non-influential components, performing exhaustive simulation only on the influential subset. This segmentation maintains measurement precision for critical components while dramatically improving overall productivity by avoiding unnecessary simulations of non-critical components.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by performing complete Monte Carlo simulation only on influential components rather than all components. This partial exhaustive approach achieves sufficient measurement precision for circuit performance prediction while significantly improving productivity through reduced computational scope.

Inventive Principle:
Principle #16Partial or excessive action

3Measurement precision

If Monte Carlo sampling is applied to larger electrical circuits, then measurement precision is maintained, but device complexity increases due to prohibitive computational requirements

Engineering Contradiction:
Improverobustness estimation accuracyVSAvoidcomputational system complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent reduces device complexity by segmenting the large circuit into influential components that require detailed analysis and non-influential components that can be analyzed coarsely or excluded. This segmentation maintains measurement precision for robustness estimation while reducing the apparent complexity of the computational system.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The methodology changes the analysis parameters from comprehensive simulation of all circuit elements to selective simulation based on influence metrics. This parameter change maintains measurement precision by focusing computational resources on critical parameters while reducing overall device complexity through decreased computational burden.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11436397B2Computer-implemented method and electronic device for detecting influential components in a netlist representing an electrical circuit
Publication Date: 2022.09.06 VIENNA UNIVERSITY OF TECHNOLOGY
  • US11436397B2 patent drawing
  • US11436397B2 patent drawing
  • US11436397B2 patent drawing

AI summary

A computer-implemented method and an electronic device for detecting, in an electrical circuit with electrical components (Mg) subject to variations (δ) of their model parameters (xj), those components (Mg*) the model parameter variations (δ) of which have the strongest influence on a performance (yn) of the circuit, comprising: providing a topology (Q) of the circuit and the model parameters (xj) of all components (Mg) therein; determining, therefrom, topological patterns (Pk) of interconnected components (Mg); generating variation samples (vn), each comprising a different set of candidate variations (x′j) of the model parameters (xj); calculating, for each variation sample (vn), the circuit's performance (yn) and a deviation from a standard performance and forming a deviation vector (yD) therefrom; and using the variation samples (vn), the deviation vector (yD) and the topological patterns (Pk) in a regression model for detecting the most influential components (Mg*).