IP Library › Granted Patent US 12,299,364
Granted Patent B2
US 12,299,364 · App. 17/245,306 · Granted May 13, 2025

Multi-algorithmic approach to represent highly non-linear high dimensional space

Inventors: Nikhil Gupta (Plano, TX); Timothy W. Fischer (McKinney, TX); Ashish Khandelwal (Frisco, TX); Sreenivasan K. Koduri (Dallas, TX)
Assignee: TEXAS INSTRUMENTS INCORPORATED
G06F30/27G06F18/24155G06F30/3308G06F30/337G06F30/367G06F30/373G06F30/392G06F30/398G06N3/045G06N3/08G06N3/084G06N20/00G06N20/20G06F2111/04G06F2111/20
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,299,364
App. No.
17/245,306
Granted
May 13, 2025
Kind
B2
Abstract

A technique for designing circuits including receiving a data object representing a circuit for a first process technology, the circuit including a first sub-circuit, the first sub-circuit including a first electrical component and a second electrical component arranged in a first topology; identifying the first sub-circuit in the data object by comparing the first topology to a stored topology, the stored topology associated with the first process technology; identifying a first set of physical parameter values associated with first electrical component and the second electrical component of the first sub-circuit; determining a set of performance parameter values for the first sub-circuit based on a first machine learning model of the first sub-circuit and the identified set of physical parameters; converting the identified first sub-circuit to a second sub-circuit for the second process technology based on the determined set of performance parameter values; and outputting the second sub-circuit.

Claims (78)

1. A method comprising:

producing a first machine learning (ML) model, including receiving an initial set of parameters, wherein the initial set of parameters represents inputs to the first ML model, the initial set of parameters associated with a sub-circuit;

interacting a first parameter of the initial set of parameters with other parameters of the initial set of parameters to generate a set of interacted parameters;

adding the interacted parameter to the initial set of parameters to generate a candidate set of parameters;

performing a linear regression on parameters of the candidate set of parameters against a set of expected parameter values to determine a predictive value for parameters of the candidate set of parameters;

removing parameters of the candidate set of parameters based on a comparison between the predictive value and a predetermined predictive threshold;

determining an accuracy of the candidate set of parameters based on the set of expected parameter values;

comparing the accuracy of the candidate set of parameters to a predetermined accuracy level;

determining that the accuracy of the candidate set of parameters reaches the predetermined accuracy level;

in response to determining that the accuracy of the candidate set of parameters reaches the predetermined accuracy level, storing the candidate set of parameters as a set of inputs for a first layer of the first ML model for the sub-circuit for a process technology; and

training the first ML model using the candidate set of parameters stored as the set of inputs, thereby producing a trained ML model.

2. The method of claim 1 , wherein determining the predictive value for the parameters of the candidate set of parameters includes determining a statistical significance value for each parameter of the candidate set of parameters, and wherein removing the parameters is based on a comparison between the statistical significance value for each parameter of the candidate set of parameters and the predetermined predictive threshold.

3. The method of claim 1 , wherein the initial set of parameter includes an interaction parameter modeling how two or more other parameters, of the initial set of parameters, interact.

4. The method of claim 3 , wherein the interaction parameter is based on a circuit theory equation.

5. The method of claim 1 , wherein the initial set of parameters includes one or more sub-circuit physical parameters associated with the sub-circuit and wherein the set of expected parameter values includes one or more sub-circuit performance parameters associated with the sub-circuit.

6. The method of claim 1 , wherein the initial set of parameters include one or more sub-circuit performance parameters associated with the sub-circuit and wherein the set of expected parameter values includes one or more sub-circuit physical parameters associated with the sub-circuit.

7. The method of claim 1 , wherein the initial set of parameters includes one or more parameter values based on properties of the process technology.

8. A non-transitory program storage device comprising instructions stored thereon to cause one or more processors to:

produce a first machine learning (ML) model, including receiving an initial set of parameters, wherein the initial set of parameters represents inputs to the first ML model, the initial set of parameters associated with a sub-circuit;

interact a first parameter of the initial set of parameters with other parameters of the initial set of parameters to generate a set of interacted parameters;

add the interacted parameter to the initial set of parameters to generate a candidate set of parameters;

perform a linear regression on parameters of the candidate set of parameters against a set of expected parameter values to determine a predictive value for parameters of the candidate set of parameters;

remove parameters of the candidate set of parameters based on a comparison between the predictive value and a predetermined predictive threshold;

determine an accuracy of the candidate set of parameters based on the set of expected parameter values;

compare the accuracy of the candidate set of parameters to a predetermined accuracy level;

wherein if the accuracy of the candidate set of parameters reaches the predetermined accuracy level, store the candidate set of parameters as a first set of inputs for a first layer of the first ML model for the sub-circuit for a process technology; and

wherein if the accuracy of the candidate set of parameters does not reach the predetermined accuracy level, perform at least one more iteration of interaction to add to the candidate set of parameters and linear regression to remove from the candidate set of parameters until the accuracy of the candidate set of parameters has reached the predetermined accuracy level and then store the candidate set of parameters as a second set of inputs for the first layer of the first ML model for the sub-circuit for the process technology; and

train the first ML model using the candidate set of parameters stored as the first or second set of inputs, thereby producing a trained ML model.

9. The non-transitory program storage device of claim 8 , wherein the predictive value for the parameters of the candidate set of parameters includes a statistical significance value for each parameter of the candidate set of parameters, and wherein the instructions to cause the one or more processors to remove parameters of the candidate set of parameters includes instructions to cause the one or more processors to remove parameters based on a comparison between the statistical significance value for each parameter of the candidate set of parameters and the predetermined predictive threshold.

10. The non-transitory program storage device of claim 8 , wherein the initial set of parameter includes an interaction parameter modeling how two or more other parameters, of the initial set of parameters, interact.

11. The non-transitory program storage device of claim 10 , wherein the interaction parameter is based on a circuit theory equation.

12. The non-transitory program storage device of claim 8 , wherein the initial set of parameters includes one or more sub-circuit physical parameters associated with the sub-circuit and wherein the set of expected parameter values includes one or more sub-circuit performance parameters associated with the sub-circuit.

13. The non-transitory program storage device of claim 8 , wherein the initial set of parameters include one or more sub-circuit performance parameters associated with the sub-circuit and wherein the set of expected parameter values includes one or more sub-circuit physical parameters associated with the sub-circuit.

14. The non-transitory program storage device of claim 8 , wherein the initial set of parameters includes one or more parameter values based on properties of the process technology.

15. An electronic device, comprising:

a memory; and

one or more processors operatively coupled to the memory, wherein the one or more processors are configured to execute instructions causing the one or more processors to:

produce a first machine learning (ML) model, including receiving an initial set of parameters, wherein the initial set of parameters represents inputs to the first ML model, the initial set of parameters associated with a sub-circuit;

interact a first parameter of the initial set of parameters with other parameters of the initial set of parameters to generate a set of interacted parameters;

add the interacted parameter to the initial set of parameters to generate a candidate set of parameters;

perform a linear regression on parameters of the candidate set of parameters against a set of expected parameter values to determine a predictive value for parameters of the candidate set of parameters;

remove parameters of the candidate set of parameters based on a comparison between the predictive value and a predetermined predictive threshold;

determine an accuracy of the candidate set of parameters based on the set of expected parameter values;

compare the accuracy of the candidate set of parameters to a predetermined accuracy level;

wherein if the accuracy of the candidate set of parameters reaches the predetermined accuracy level, store the candidate set of parameters as a first set of inputs for a first layer of the first ML model for the sub-circuit for a process technology; and

wherein if the accuracy of the candidate set of parameters does not reach the predetermined accuracy level, perform at least one more iteration of interaction to add to the candidate set of parameters and linear regression to remove from the candidate set of parameters until the accuracy of the candidate set of parameters has reached the predetermined accuracy level and then store the candidate set of parameters as a second set of inputs for the first layer of the first ML model for the sub-circuit for the process technology; and

train the first ML model using the candidate set of parameters stored as the first or second set of inputs, thereby producing a trained ML model.

16. The electronic device of claim 15 , wherein the predictive value for the parameters of the candidate set of parameters includes a statistical significance value for each parameter of the candidate set of parameters, and wherein the instructions to cause the one or more processors to remove parameters of the candidate set of parameters includes instructions to cause the one or more processors to remove parameters based on a comparison between the statistical significance value for each parameter of the candidate set of parameters and the predetermined predictive threshold.

17. A method comprising:

producing a first machine learning (ML) model, including receiving an initial set of parameters, wherein the initial set of parameters represents inputs to the first ML model, the initial set of parameters associated with a sub-circuit;

interacting a first parameter of the initial set of parameters with other parameters of the initial set of parameters to generate a set of interacted parameters;

adding the interacted parameter to the initial set of parameters to generate a candidate set of parameters;

performing a linear regression on parameters of the candidate set of parameters against a set of expected parameter values to determine a predictive value for parameters of the candidate set of parameters;

removing parameters of the candidate set of parameters based on a comparison between the predictive value and a predetermined predictive threshold;

determining an accuracy of the candidate set of parameters based on the set of expected parameter values;

comparing the accuracy of the candidate set of parameters to a predetermined accuracy level;

determining that the accuracy of the candidate set of parameters does not reach the predetermined accuracy level;

in response to determining that the accuracy of the candidate set of parameters does not reach the predetermined accuracy level, performing at least one more iteration of interaction to add to the candidate set of parameters and linear regression to remove from the candidate set of parameters until the accuracy of the candidate set of parameters has reached the predetermined accuracy level;

storing the candidate set of parameters as a set of inputs for a first layer of the first ML model for the sub-circuit for a process technology; and

training the first ML model using the candidate set of parameters stored as the set of inputs, thereby producing a trained ML model.

18. The method of claim 17 , wherein determining the predictive value for the parameters of the candidate set of parameters includes determining a statistical significance value for each parameter of the candidate set of parameters, and wherein removing the parameters is based on a comparison between the statistical significance value for each parameter of the candidate set of parameters and the predetermined predictive threshold.

19. A method comprising:

producing a first machine learning (ML) model, including receiving an initial set of parameters, wherein the initial set of parameters represents inputs to the first ML model, the initial set of parameters associated with a sub-circuit;

interacting a first parameter of the initial set of parameters with other parameters of the initial set of parameters to generate a set of interacted parameters;

adding the interacted parameter to the initial set of parameters to generate a candidate set of parameters;

performing a linear regression on parameters of the candidate set of parameters against a set of expected parameter values to determine a predictive value for parameters of the candidate set of parameters;

removing parameters of the candidate set of parameters based on a comparison between the predictive value and a predetermined predictive threshold;

determining an accuracy of the candidate set of parameters based on the set of expected parameter values;

comparing the accuracy of the candidate set of parameters to a predetermined accuracy level;

determining that the accuracy of the candidate set of parameters does not reach the predetermined accuracy level;

in response to determining that the accuracy of the candidate set of parameters does not reach the predetermined accuracy level, performing at least one more iteration of interaction to add to the candidate set of parameters and linear regression to remove from the candidate set of parameters until each parameter of the initial set of parameters has been interacted with other parameters of the candidate set a predetermined number of times;

training a second ML model based on the candidate set of parameters and the set of expected parameter values;

tuning a hyperparameter of the second ML model;

determining the accuracy for the second ML model;

determining that the accuracy of the second ML is greater than the predetermined accuracy level; and

storing the candidate set of parameters as a set of inputs for the second ML model for the sub-circuit for a process technology; and

training the second ML model using the candidate set of parameters stored as the set of inputs, thereby producing a trained ML model.

20. The method of claim 19 , wherein tuning the hyperparameter comprises applying Bayesian hyperparameter optimization to the hyperparameter.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 13, 2021
From: KODURI, SREENIVASAN K; GUPTA, NIKHIL
To: TEXAS INSTRUMENTS INCORPORATED
Reel/Frame 057175/0563 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 30, 2021
From: FISCHER, TIMOTHY W.; KHANDELWAL, ASHISH
To: TEXAS INSTRUMENTS INCORPORATED
Reel/Frame 056094/0468 →
Continuity (3)
Provisional Application 63116578 · Nov 20, 2020
Provisional Application 63037385 · Jun 10, 2020
Related Publication 20210390234A1 · Dec 16, 2021
References Cited (45)
US 8443329B2 · McConaghy · 2013 [cited by applicant]
US 8756540B1 · Baeckler et al. · 2014 [cited by applicant]
US 20090307638A1 · McConaghy · 2009 [cited by applicant]
US 20100238331A1 · Umebayashi et al. · 2010 [cited by applicant]
US 20150121322A1 · Chen · 2015 [cited by examiner]
US 20160125120A1 · Yu et al. · 2016 [cited by applicant]
US 20160224705A1 · Joshi et al. · 2016 [cited by applicant]
US 20160232269A1 · Rajagopalan · 2016 [cited by examiner]
US 20160253445A1 · Pataky · 2016 [cited by examiner]
US 20170161408A1 · Sherman · 2017 [cited by applicant]
US 20170363679A1 · Sika · 2017 [cited by applicant]
US 20190050723A1 · Kong · 2019 [cited by examiner]
US 20210081592A1 · Dandy et al. · 2021 [cited by applicant]
US 20210318379A1 · Millican et al. · 2021 [cited by applicant]
US 20210390232A1 · Khandelwal et al. · 2021 [cited by applicant]
US 20210390233A1 · Khandelwal et al. · 2021 [cited by applicant]
US 20210390239A1 · Khandelwal et al. · 2021 [cited by applicant]
U.S. Appl. No. 17/245,000, filed Apr. 30, 2021. [cited by applicant]
U.S. Appl. No. 17/245,022, filed Apr. 30, 2021. [cited by applicant]
U.S. Appl. No. 17/245,057, filed Apr. 30, 2021. [cited by applicant]
U.S. Appl. No. 17/245,083, filed Apr. 30, 2021. [cited by applicant]
U.S. Appl. No. 17/245,253, filed Apr. 30, 2021. [cited by applicant]
International Search Report, International Application No. PCT/US2022/027206, mailed Sep. 1, 2022, 4 pgs. [cited by applicant]
International Search Report, International Application No. PCT/US2022/027208, aailed Aug. 18, 2022, 5 pages. [cited by applicant]
International Search Report, International Application No. PCT/US2022/027212, mailed Sep. 1, 2022, 4 pgs. [cited by applicant]
International Search Report, International Application No. PCT/US2021/036111, mailed Aug. 26, 2021, 2 pgs. [cited by applicant]
Tobias Massier et al., “The Sizing Rules Method for CMOS and Bipolar Analog Integrated Circuit Synthesis”, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 27, No. 12, Dec. 1, 2008, pp… [cited by applicant]
Nam Jae-Won et al., “Machine-Learning based Analog and Mixed-signal Circuit Design and Optimization”, 2021 International Conference on Information Networking, pp. 874-876, XP055952944,DOJ:: 10.1109/J:COJ:N50884.2021.933… [cited by applicant]
Kahraman et al., “Technology Independent Circuit Sizing for Fundamental Analog Circuits Using Artificial Neural Networks”, Ph.D. Research in Microelectronics and Electronics, Jun. 22, 2008, pp. 1-4, XP031303522, DOI: 10… [cited by applicant]
Afacan Engin et al., “Review: Machine learning techniques in analog/RF integrated circuit design, synthesis, layout, and test”, Integration, The VLSI Journal, North-Holland Publishing Company, vol. 77, Nov. 19, 2020, pp… [cited by applicant]
Vural R.A., et al., “Process independent automated sizing methodology for current steering DAC”, International Journal of Electronics, Jan. 3, 2015, pp. 1-22. [cited by applicant]
Lourenco et al., “Using Polynomial Regression and Artificial Neural Networks for Reusable Analog IC Sizing”, Proceedings of the 16th Internationalconference on Synthesis, Modeling, Analysis and Simulation Methods and Ap… [cited by applicant]
Li: Yaping et al., “An Artificial Neural Network Assisted Optimization System for Analog Design Space Exploration”, CEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 39, No. 10, Dec. 20… [cited by applicant]
Mohsen et al., “Automated 1-20 Analog Mixed Signal IP Generator for CMOS Technologies”, Mar. 25, 2019, pp. 1-5. [cited by applicant]
Styblinski Ma et al: “Combination of Interpolation and Self-Organizing Approximation Techniques”, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 12, No. 11, Nov. 1, 1993, DOI: 10.110… [cited by applicant]
Trent McConaghy et al: “Template-Free Symbolic Performance Modeling of Analog Circuits via Canonical-Form Functions and Genetic Programming”, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems… [cited by applicant]
Fayazi Morteza et al: “Applications of Artificial Intelligence on the Modeling and Optimization for Analog and Mixed-Signal Circuits: A Review”, IEEE Transactions on Circuits and Systems I: Regular Papers, vol. 68, No. … [cited by applicant]
Anonymous: “Linear regression—Wikipedia”, Apr. 15, 2021, pp. 1-19, https://en.wikipedia.org/w/index.php?title=Linear_regression&oldid=1017857722. [cited by applicant]
International Search Report, International Patent Application No. PCT/US2022/027209, mailed Aug. 26, 2022, 3 pgs. [cited by applicant]
Hassaupourghadi, et al., “Automated Analog Mixed Signal IP Generator for CMOS Technologies”, Mar. 25, 2019, pp. 1027-1031, XP055949462, retrieved from the Internet: URL:https://apps.dtic.mil/sti/pdfgs/AD1075702.pdf. [cited by applicant]
Guyue Huang et al: “Machine Learning for Electronic Design Automation: A Survey”, ARXIV.ORG, Jan. 10, 2021 (Jan. 10, 2021), https://arxiv.org/abs/2102.03357. [cited by applicant]
International Search Report mailed on Aug. 17, 2022, PCT Application No. PCT/US2022/026628 filed Apr. 28, 2022, 5 pages. [cited by applicant]
Rojec Ziga et al: “Analog circuit topology synthesis by means of evolutionary computation”, Engineering Applications of Artificial Intelligence, vol. 80, Apr. 1, 2019 (Apr. 1, 2019), pp. 48-65, DOI: 10.1016/j.engappai.2… [cited by applicant]
Written Opinion mailed on Aug. 17, 2022, PCT Application No. PCT/US2022/026628, filed Apr. 28, 2022, 10 pages. [cited by applicant]
IPRP mailed on Nov. 9, 2023, PCT Application No. PCT/US2022/027206 filed May 2, 2022, 10 pages. [cited by applicant]