SAMPLING SELECTION FOR ENHANCED HIGH YIELD ESTIMATION IN CIRCUIT DESIGNS

Patent №

US 10,909,293

Granted

2021-02-02

Filed 2019

Owner

CADENCE DESIGN SYSTEMS, INC.

Lab

AI components

2

ml · evo

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

16655570

A method for performing multiple simulations for a circuit using a first plurality of samples is provided. The method includes obtaining a model of the circuit based on a result of the simulations, determining a failure rate and a confidence interval of the failure rate for the circuit with the performance model. The method includes determining an importance distribution based on the failure rate for the first plurality of samples, wherein the importance distribution is indicative of a probability that a sample value for the circuit will fail the simulation, selecting a second plurality of samples based on the importance distribution, performing a second set of simulations using the second plurality of samples to reduce the confidence interval of the failure rate. When the confidence interval is larger than a value, obtaining an updated performance model and performing new Monte Carlo simulations with new samples.

Machine learningEvolutionary computationG06F 30/367G06F 2111/08G06F 2111/10G06F 2119/18Y02P 90/02

AI classification

Machine learning1.00
Evolutionary computation1.00
AI hardware0.44
Knowledge representation0.31
Vision0.15
Planning0.00
Natural language0.00
Speech0.00

Ownership

CADENCE DESIGN SYSTEMS, INC.

assignment · 507530152

Assignors

ZHANG, WANGYANG, LIU, HONGZHOU, O'DONOVAN, RICHARD J., TIAN, MICHAEL

On an employer assignment, the assignors are typically the inventors.

From the same owner

© 2026 NYSGPT2525 LLC