Method and apparatus for creating an extraction model using Bayesian inference implemented with the Hybrid Monte Carlo method
First Claim
1. A method of constructing a model for estimating electrical characteristics for an extraction sub problem, said method comprising:
- identifying a set of physical measurements that define said extraction sub problem;
selecting a set of training cases for said specific extraction sub problem, each of said training cases including an associated set of said physical measurements;
solving said specific extraction sub problem for each of said training cases using said associated set of physical measurements as an input to an accurate physics based model to generate an associated output; and
training a machine-learning model with Bayesian inference implemented with a Hybrid Monte Carlo method, said training using said associated set of physical measurements and associated outputs as training data.
2 Assignments
0 Petitions
Accused Products
Abstract
A system for using machine learning based upon Bayesian inference using a hybrid Monte Carlo method to create a model for performing integrated circuit layout extraction is disclosed. The system of the present invention has two main phases: model creation and model application. The model creation phase comprises creating one or more extraction models using machine-learning techniques. First, a complex extraction problem is decomposed into smaller simpler extraction problems. Then, each smaller extraction problem is then analyzed to identify a set of physical parameters that fully define the smaller extraction problem. Then, for each of the smaller simpler extraction problems, complex mathematical models are created using machine learning techniques. The machine learning is performed by first creating training data sets composed of the identified parameters from typical examples of the smaller extraction problem and the answers to those example extraction problems as solved using a highly accurate physics-based field solver. Next, the system uses Bayesian inference implemented with a hybrid Monte Carlo method to train a set of neural networks for extraction problems. After the creation of a set of models for each of the smaller simpler extraction problems, the machine-learning based models may be used for extraction.
91 Citations
11 Claims
-
1. A method of constructing a model for estimating electrical characteristics for an extraction sub problem, said method comprising:
-
identifying a set of physical measurements that define said extraction sub problem; selecting a set of training cases for said specific extraction sub problem, each of said training cases including an associated set of said physical measurements; solving said specific extraction sub problem for each of said training cases using said associated set of physical measurements as an input to an accurate physics based model to generate an associated output; and training a machine-learning model with Bayesian inference implemented with a Hybrid Monte Carlo method, said training using said associated set of physical measurements and associated outputs as training data. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
Specification
-
- Resources
-
Current AssigneeCadence Design Systems Incorporated (Cadence Group)
-
Original AssigneeCadence Design Systems Incorporated (Cadence Group)
-
InventorsTeig, Steven, Chatterjee, Arindam
-
Primary Examiner(s)Rodriguez, Paul L.
-
Assistant Examiner(s)STEVENS, THOMAS H
-
Application NumberUS10/062,196Time in Patent Office1,678 DaysField of Search703/14, 716/10, 716/5US Class Current703/14CPC Class CodesG06F 30/398 Design verification or opti...
