Constraint Validation in Electronic Design Automation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current electronic design automation (EDA) tools lack efficient methods for validating custom electrical constraints and topological patterns in electronic designs, which are crucial for ensuring design integrity and adherence to best practices, especially for complex modern designs that rely on virtual constraints not explicitly defined in the design.

Innovation Solution

A computer-implemented method and system for constraint validation in EDA that utilizes programmable electrical rule check (PERC) rules and a constraint validation tool to analyze and apply physical constraints, convert virtual constraints to actual constraints, and generate a database for validation, enabling multi-directional data transmission and automated checking of topological patterns and custom constraints.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual constraint validation is performed, then design accuracy can be ensured, but productivity is reduced due to time-consuming manual processes

Engineering Contradiction:
Improveconstraint validation accuracyVSAvoiddesign validation speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The constraint validation system performs automated self-checks of electrical constraints and topological patterns without requiring manual designer intervention. The PERC rules and constraint validation tools automatically detect and report violations, enabling the design process to validate constraints independently and efficiently.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent replaces manual mechanical review processes with automated electronic validation systems. Constraint validation tools and PERC rules automatically analyze design layouts and netlists, substituting human manual checking with algorithm-based electrical rule checking and topological pattern recognition.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Reliability

If comprehensive electrical rule checks are applied, then design reliability is improved, but device complexity increases due to multiple validation layers

Engineering Contradiction:
Improvedesign integrityVSAvoidvalidation system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The constraint validation tool serves multiple functions simultaneously: it performs electrical rule checking, validates topological patterns, checks custom constraints, and generates compliance reports. This multi-functional approach consolidates what would otherwise require separate validation systems into a single unified tool, managing complexity while maintaining comprehensive reliability checking.

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

Solution Approach 2:

The validation system is divided into distinct modular components: PERC rules for electrical constraint checking, topological pattern recognition modules, custom constraint validation, and reporting mechanisms. This segmentation allows each component to be independently configured and maintained, reducing overall system complexity while enabling comprehensive validation.

Inventive Principle:
Principle #1Segmentation

3Ease of operation

If virtual constraints are automatically converted to actual constraints, then ease of operation is improved, but loss of information may occur during conversion

Engineering Contradiction:
Improveconstraint application simplicityVSAvoidconstraint detail accuracy
Core Design Contradiction:
Ease of operationVSLoss of information

Solution Approach 1:

The constraint conversion process incorporates feedback mechanisms where the validation tool monitors the transformation of virtual constraints to actual constraints. It tracks which constraints are applied, identifies potential information loss, and provides feedback to designers for review and correction, ensuring that critical constraint details are preserved during automation.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS10216888B2Constraint validation process
Publication Date: 2019.02.26 CADENCE DESIGN SYST INC
  • US10216888B2 patent drawing
  • US10216888B2 patent drawing
  • US10216888B2 patent drawing

AI summary

The present disclosure relates to a system and method for constraint validation in an electronic design. The method may include receiving an electronic design at an electronic design automation application and analyzing at least a portion of the electronic design at a constraint validation tool configured to analyze one or more physical constraints in a design layout associated with the electronic design. The method may further include applying one or more programmable electrical rule check (“PERC”) rules and one or more constraints to the electronic design, wherein the one or more PERC rules are configured to perform one or more electrical rule checks.