Patent US5129725A successfully refreshed from Google Patents.
Patent US6907591B1 successfully refreshed from Google Patents.
← Back to Patent Explorer
US6907591B1 Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for performing extraction using a neural network

Assignee: Cadence Design Systems Inc
•
Filing: 2002-01-31
•
Granted: 2005-06-14
•
Expires: 2022-01-31
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A system for using machine-learning 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. Next, models are created using machine learning techniques for all of the smaller simpler extraction problems. 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 trains a set of neural networks using the training sets. In one embodiment, Bayesian inference is used to train the neural networks that are used to model the extraction. After the creation the neural network based models for each of the smaller simpler extraction problems, the neural network based models may be used for extraction.

Inventors

  • 👤 Steven Teig
  • 👤 Arindam Chatterjee

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 14:30
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/39; G06F30/398; G06F30/36; G06F30/367

Claims Analysis

Total Claims: 20
Claim 1
Independent Claim 91 words
A method of extracting electrical characteristics from an integrated circuit layout, said method comprising: dividing said integrated circuit layout into at least one extraction sub problem; selecting a set of physical parameters from integrated circuit layout that define said extraction sub problem; selecting an extraction neural network from a plurality of extraction neural networks; supplying said set of physical parameters to said selected extraction neural network; and calculating at least one electrical characteristic for said extraction sub problem by analyzing said set of physical parameters with said selected extraction neural network.
Claim 2
Independent Claim 91 words
A method of extracting electrical characteristics from an integrated circuit layout, said method comprising: dividing said integrated circuit layout into at least one extraction sub problem; selecting a set of physical parameters from integrated circuit layout that define said extraction sub problem; selecting an extraction neural network from a plurality of extraction neural networks; supplying said set of physical parameters to said selected extraction neural network; and calculating at least one electrical characteristic for said extraction sub problem by analyzing said set of physical parameters with said selected extraction neural network.
Claim 3
Dependent Claim 13 words
The method as claimed in claim 1 wherein said electrical characteristic comprises capacitance.
Claim 4
Dependent Claim 13 words
The method as claimed in claim 1 wherein said electrical characteristic comprises resistance.
Claim 5
Dependent Claim 15 words
The method as claimed in claim 1 wherein said extraction sub problem comprises a net.
Claim 6
Dependent Claim 18 words
The method as claimed in claim 1 wherein said extraction sub problem comprises a section of interconnect wiring.
Claim 7
Dependent Claim 24 words
The method as claimed in claim 1 wherein one of said set of physical parameters comprises a distance between a pair of interconnect lines.
Claim 8
Dependent Claim 19 words
The method as claimed in claim 1 wherein one of said set of physical parameters comprises a wire width.
Claim 9
Dependent Claim 19 words
The method as claimed in claim 1 wherein one of said set of physical parameters comprises a wire length.
Claim 10
Dependent Claim 48 words
The method as claimed in claim 1 wherein calculating at least one electrical characteristic for said extraction sub problem comprises: determining a capacitance per unit length for a subsection of interconnect wiring; and multiplying said capacitance per unit length by a length of said subsection of interconnect wiring.
Claim 11
Dependent Claim 93 words
A computer readable medium, said computer readable medium comprising an arranged set of computer instructions for: dividing an integrated circuit layout into at least one extraction sub problem; selecting a set of physical parameters from integrated circuit layout that define said extraction sub problem; selecting an extraction neural network from a plurality of extraction neural networks; supplying said set of physical parameters to said selected extraction neural network; and calculating at least one electrical characteristic for said extraction sub problem by analyzing said set of physical parameters with said selected extraction neural network.
Claim 12
Dependent Claim 93 words
A computer readable medium, said computer readable medium comprising an arranged set of computer instructions for: dividing an integrated circuit layout into at least one extraction sub problem; selecting a set of physical parameters from integrated circuit layout that define said extraction sub problem; selecting an extraction neural network from a plurality of extraction neural networks; supplying said set of physical parameters to said selected extraction neural network; and calculating at least one electrical characteristic for said extraction sub problem by analyzing said set of physical parameters with said selected extraction neural network.
Claim 13
Dependent Claim 15 words
The computer readable medium as claimed in claim 10 wherein said electrical characteristic comprises capacitance.
Claim 14
Dependent Claim 15 words
The computer readable medium as claimed in claim 10 wherein said electrical characteristic comprises resistance.
Claim 15
Dependent Claim 17 words
The computer readable medium as claimed in claim 10 wherein said extraction sub problem comprises a net.
Claim 16
Dependent Claim 20 words
The computer readable medium as claimed in claim 10 wherein said extraction sub problem comprises a section of interconnect wiring.
Claim 17
Dependent Claim 26 words
The computer readable medium as claimed in claim 10 wherein one of said set of physical parameters comprises a distance between a pair of interconnect lines.
Claim 18
Dependent Claim 21 words
The computer readable medium as claimed in claim 10 wherein one of said set of physical parameters comprises a wire width.
Claim 19
Dependent Claim 21 words
The computer readable medium as claimed in claim 10 wherein one of said set of physical parameters comprises a wire length.
Claim 20
Dependent Claim 58 words
The computer readable medium as claimed in claim 10 wherein a subset of computer instructions for calculating at least one electrical characteristic for said extraction sub problem perform the following: determining a capacitance per unit length for a subsection of interconnect wiring; and multiplying said capacitance per unit length by a length of said subsection of interconnect wiring.

References Cited (Backward Citations)

US5903469A Cited
US6128768A Cited
US6212492B1 Cited
US6038338A Cited
US6182269B1 Cited
US6526549B1 Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2008-06-13 2008-12-13 2009-06-14 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2012-06-13 2012-12-13 2013-06-14 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2016-06-13 2016-12-13 2017-06-14 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag