IP Library Granted Patent US 12,307,180
Granted Patent B1
US 12,307,180 · App. 18/221,370 · Granted May 20, 2025

Capacitance extraction systems based on machine learning models

Inventors: Marios Visvardis (Athens, GR); Periklis Liaskovitis (Athens, GR); Efthymios Efstathiou (Athens, GR)
Assignee: ANSYS, INC.
G06F30/337G06F17/17G06F30/3308G06N3/08G06N7/01
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,307,180
App. No.
18/221,370
Granted
May 20, 2025
Kind
B1
Abstract

Extraction of capacitance values from a design of an electrical circuit can use a set of trained neural networks to generate extracted capacitance values from the circuit using a representation of the Green's function. A method can include the following operations: storing a machine learning model that includes a trained set of one or more neural networks that have been trained to calculate a representation of a Green's function to extract capacitance values from a design of a circuit having a set of conductors; applying, to the machine learning model, a set of inputs representing the set of conductors and their surrounding dielectric materials; encoding the set of inputs through a trained encoder to generate a latent space representation; calculating the values of the Green's function from the latent space representation through a dedicated trained neural network; and calculating the values of the gradient of the Green's function from the latent space representation through another dedicated trained neural network.

Claims (37)

1. A non-transitory machine readable medium storing executable instructions that when executed by a data processing system cause the data processing system to perform a method comprising:

storing a machine learning model that includes a trained set of one or more neural networks that have been trained to represent calculations for a Green's function;

applying, to the machine learning model, a set of inputs representing a set of dielectric materials present within volumes inside a first design of a circuit;

encoding the set of inputs through a trained encoder in the one or more neural networks to generate a latent space representation as an encoding of permittivity values of the set of inputs;

calculating the Green's function of the set of inputs from the latent space representation through one of the one or more neural networks trained for calculation of the Green's function; and

calculating a gradient of the Green's function of the set of inputs from the latent space representation through the one or more neural networks trained for calculation of the gradient of the Green's function.

2. The non-transitory machine readable medium as in claim 1 , wherein a representation of the Green's function is generated, at inference time, during a random walk among a set of conductors and wherein values of the gradient of the Green's function are calculated during the random walk.

3. The non-transitory machine readable medium as in claim 2 , wherein the trained encoder encodes characteristics of dielectric permittivity values present within volumes inside the first design of the circuit, and wherein the representation in the latent space is equivariant to rotation of these volumes.

4. The non-transitory machine readable medium as in claim 3 , wherein the one or more neural networks trained for calculation of the gradient of the Green's function comprises a neural network trained for a first axis that is also used for gradient computations in a second axis and a third axis after transformations for the second axis and the third axis in order to reduce a size of the machine learning model.

5. The non-transitory machine readable medium as in claim 4 , wherein the trained set of one or more neural networks comprises a first face decoder that generates a first Green's function output for a first face of a volume, and the first face decoder is used with a set of transformations of the representation in the latent space to generate a set of Green's function outputs for a second face, a third face, a fourth face, a fifth face, and a sixth face of the volume.

6. The non-transitory machine readable medium as in claim 3 , wherein the representation of the Green's function is a Gaussian mixture model that approximates the Green's function for a selected face of a transition volume.

7. The non-transitory machine readable medium as in claim 6 , wherein a trained mixture density neural network in the trained set of one or more neural networks infers parameters of the Gaussian mixture model to approximate the Green's function on the selected face.

8. The non-transitory machine readable medium as in claim 7 , wherein the inferred parameters of the Gaussian mixture model are used to pick random samples from an approximation of the Green's function for the selected face.

9. The non-transitory machine readable medium as in claim 8 , wherein a trained face selector neural network, in the one or more neural networks, receives the representation in the latent space and generates a face distribution from which a face is selected, and the representation in the latent space is transformed based on the selected face and applied as an input to the trained mixture density neural network.

10. The non-transitory machine readable medium as in claim 9 , wherein the gradient of the Green's function is calculated only once over a path of the random walk.

11. A non-transitory machine readable medium storing executable instructions that when executed by a data processing system cause the data processing system to perform a method comprising:

training an encoder to generate encoded outputs, in a latent space, from a set of inputs representing sets of dielectric materials present within volumes inside a design of a circuit;

training a set of neural networks to calculate a representation of Green's function to extract capacitance values from conductors in a set of one or more training circuits; and

storing a machine learning model that includes the trained encoder and the trained set of neural networks.

12. The non-transitory machine readable medium as in claim 11 , wherein Green's function values are calculated, at inference time, during a random walk among a set of conductors in a circuit and wherein values of a gradient of the Green's function values are calculated during the random walk.

13. The non-transitory machine readable medium as in claim 12 , wherein the trained encoder encodes characteristics of dielectric permittivity values present within volumes inside the design of the circuit, and wherein a latent space representation from the trained encoder is equivariant to rotation of these volumes.

14. The non-transitory machine readable medium as in claim 13 , wherein the neural network for calculation of the gradient of the Green's function values includes a neural network trained for a first axis that is also used for gradient computations in a second axis and a third axis after transformations for the second axis and the third axis in order to reduce a size of the machine learning model.

15. The non-transitory machine readable medium as in claim 14 , wherein the trained set of neural networks comprises a first face decoder that generates a first Green's function output for a first face of a volume, and the first face decoder is used with a set of transformations of the latent space representation to generate a set of Green's function outputs for a second face, a third face, a fourth face, a fifth face, and a sixth face of the volume.

16. The non-transitory machine readable medium as in claim 13 , wherein the representation of Green's function is a Gaussian mixture model that approximates the Green's function for a selected face of a transition volume.

17. The non-transitory machine readable medium as in claim 16 , wherein a trained mixture density neural network in the trained set of neural networks infers parameters of the Gaussian mixture model to approximate the Green's function on the selected face.

18. The non-transitory machine readable medium as in claim 17 , wherein the inferred parameters of the Gaussian mixture model are used to pick random samples from an approximation of the Green's function for the selected face.

19. The non-transitory machine readable medium as in claim 18 , wherein a trained face selector neural network receives the latent space representation and generates a face distribution from which a face is selected, and the latent space representation is transformed based on the selected face and applied as an input to the trained mixture density neural network.

20. The non-transitory machine readable medium as in claim 19 , wherein a gradient output is calculated only once over a path of the random walk.

21. The non-transitory machine readable medium as in claim 13 , wherein the encoder is trained as an autoencoder and is trained separately from the set of neural networks that calculate a representation of Green's function.

22. A system comprising:

a memory storing instructions; and

one or more processors coupled to the memory, the one or more processors executing the instructions from the memory to perform a method comprising:

storing a machine learning model that includes a trained set of one or more neural networks that have been trained for calculations of a Green's function;

applying, to the machine learning model, a set of inputs representing a set of dielectric materials present within volumes inside a design of a circuit;

encoding the set of inputs through a trained encoder in the one or more neural networks to generate a latent space representation as an encoding of permittivity values of the set of inputs;

calculating the Green's function of the set of inputs from the latent space representation through one of the one or more neural networks; and

calculating a gradient of the Green's function based on the set of inputs from the latent space representation through the one or more neural networks.

Continuity (1)
Continuation 17215395 · Mar 29, 2021
References Cited (35)
US 6735748B1 · Teig · 2004 [cited by applicant]
US 6892366B1 · Teig · 2005 [cited by examiner]
US 7720651B2 · Canning · 2010 [cited by applicant]
US 8082130B2 · Guo · 2011 [cited by applicant]
US 10013522B2 · Visvardis · 2018 [cited by applicant]
US 10274533B1 · Visvardis · 2019 [cited by applicant]
US 11741283B1 · Visvardis · 2023 [cited by examiner]
US 20050251378A1 · Zhao · 2005 [cited by examiner]
US 20210133539A1 · Srivastava · 2021 [cited by examiner]
Le Coz et al., “A Stochastic Algorithm for High Speed Capacitance Extraction in Integrated Circuits,” Solid-State Electronics, vol. 35, No. 7, pp. 1005-1012, 1992. [cited by applicant]
Batterywala et al., “Variance Reduction in Monte Carlo Capacitance Extraction,” in Proceedings of 18th International Conference on VLSI Design. IEEE, 2005, pp. 85-90. [cited by applicant]
Zhang et al., “Efficient Space Management Techniques for Large-Scale Interconnect Capacitance Extraction With Floating Random Walks,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 3… [cited by applicant]
Zhang et al., “Efficient Techniques for the Capacitance Extraction of Chip-Scale VLSI Interconnects Using Floating Random Walk Algorithm,” in 2014 19th Asia and South Pacific Design Automation Conference (ASP-DAC), 2014… [cited by applicant]
Yu et al., “RWCap: A Floating Random Walk Solver for 3-D Capacitance Extraction of Very-Large-Scale Integration Interconnects,” IEEE Transactions on Computer-Aided De-sign of Integrated Circuits and Systems, vol. 32, No… [cited by applicant]
Zhuang et al., “Fast Floating Random Walk Algorithm for Multi-Dielectric Capacitance Extraction with Numerical Characterization of Green's Functions,” in IEEE Asia and South Pacific Design Automation Conference (ASP-DAG… [cited by applicant]
Yu, “RWCap2: Advanced Floating Random Walk Solver for the Capacitance Extraction of VLSI Interconnects,” in ASICON, 2013, pp. 162-165. [cited by applicant]
Desai et al., “An efficient capacitance extractor using floating random walks,” Ph.D. dissertation, Indian Institute of Technology, 1998, 24 pages. [cited by applicant]
Rollins, “SESS Rapid3D 20X Performance Improvement,” Synopsys, Tech. Rep., 2010, 36 pages. [cited by applicant]
Zhang et al., “Improved pre-characterization method for the random walk based capacitance extraction of multi-dielectric VLSI interconnects,” International Journal of Numerical Modelling: Electronic Networks, Devices an… [cited by applicant]
Yang et al., “Reliable Macromodel Generation for the Capacitance Extraction Based on Macromodel-Aware Random Walk Algorithm,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 39, No. 4… [cited by applicant]
Yu et al., “Capacitance Extraction and Power Grid Analysis Using Statistical and AI Methods,” in 2020 25th Asia and South Pacific Design Automation Conference (ASP-DAG), 2020, pp. 428-433. [cited by applicant]
Ei-Moselhy et al., “A Markov Chain Based Hierarchical Algorithm for Fabric-Aware Capacitance Extraction,” IEEE Transactions on Advanced Packaging, vol. 33, No. 4, pp. 818-827, 2010. [cited by applicant]
Dengi et al., “Boundary Element Method Macromodels for 2-D Hierarchical Capacitance Extraction,” in Proceedings 1998 Design and Automation Conference. 35th DAC. (Cat. No.98CH36175), 1998, pp. 218-223. [cited by applicant]
Hornik, K., “Approximation Capabilities of Multilayer Feedforward Networks,” Neural Networks, vol. 4, pp. 251-257, 1991. [cited by applicant]
Lecun, et al., “Deep learning,” Nature, vol. 521, pp. 436-444, May 2015. [cited by applicant]
Bengio et al., Convolutional Networks for Images, Speech, and Time Series. Cambridge, MA, USA: MIT Press, 1998, pp. 255-258. [cited by applicant]
Simonyan et al., “Very Deep Convolutional Networks For Large-Scale Image Recognition,” arXiv 1409.1556, Sep. 2014. [cited by applicant]
Cohen et al., “Group Equivariant Convolutional Networks,” CoRR, vol. abs/1602.07576, 2016. [Online]. Available: http://arxiv.org/abs/1602.07576. [cited by applicant]
Worrall et al., “Cubenet: Equivariance to 3D Rotation and Translation,” CoRR, vol. abs/1804.04458, 2018. [Online]. Available: http://arxiv.org/abs/1804.04458. [cited by applicant]
Hinton et al., “Reducing the Dimensionality of Data with Neural Networks,” Science, vol. 313, No. 5786, pp. 504-507, 2006. [Online]. Available: https://science.sciencemag.org/content/313/5786/504. [cited by applicant]
Springenberg et al., “Striving for Simplicity: The All Convolutional Net,” Dec. 2014. [cited by applicant]
Zeiler et al., “Deconvolutional Networks,” in 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2010, pp. 2528-2535. [cited by applicant]
C. M. Bishop, Mixture Density Networks, Tech. Rep., 1994. [cited by applicant]
Non-Final Office Action from U.S. Appl. No. 17/215,395 mailed Oct. 25, 2022, 11 pages. [cited by applicant]
Notice of Allowance from U.S. Appl. No. 17/215,395 mailed Apr. 14, 2023, 8 pages. [cited by applicant]