Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article
Public Access

Multi-Fidelity Surrogate-Based Optimization for Electromagnetic Simulation Acceleration

Published: 13 August 2020 Publication History

Abstract

As circuits’ speed and frequency increase, fast and accurate capture of the details of the parasitics in metal structures, such as inductors and clock trees, becomes more critical. However, conducting high-fidelity 3D electromagnetic (EM) simulations within the design loop is very time consuming and computationally expensive. To address this issue, we propose a surrogate-based optimization methodology flow, namely multi-fidelity surrogate-based optimization with candidate search (MFSBO-CS), which integrates the concept of multi-fidelity to reduce the full-wave EM simulation cost in analog/RF simulation-based optimization problems. To do so, a statistical co-kriging model is adapted as the surrogate to model the response surface, and a parallelizable perturbation-based adaptive sampling method is used to find the optima. Within the proposed method, low-fidelity fast RC parasitic extraction tools and high-fidelity full-wave EM solvers are used together to model the target design and then guide the proposed adaptive sample method to achieve the final optimal design parameters. The sampling method in this work not only delivers additional coverage of design space but also helps increase the accuracy of the surrogate model efficiently by updating multiple samples within one iteration. Moreover, a novel modeling technique is developed to further improve the multi-fidelity surrogate model at an acceptable additional computation cost. The effectiveness of the proposed technique is validated by mathematical proofs and numerical test function demonstration. In this article, MFSBO-CS has been applied to two design cases, and the result shows that the proposed methodology offers a cost-efficient solution for analog/RF design problems involving EM simulation. For the two design cases, MFSBO-CS either reaches comparably or outperforms the optimization result from various Bayesian optimization methods with only approximately one- to two-thirds of the computation cost.

References

[1]
John W. Bandler, Radoslaw M. Biernacki, Shao Hua Chen, Piotr A. Grobelny, and Ronald H. Hemmers. 1994. Space mapping technique for electromagnetic optimization. IEEE Transactions on Microwave Theory and Techniques 42, 12 (1994), 2536--2544.
[2]
Dennis K. Paulsen. n.d. X11::GUITest. Retrieved June 11, 2020 from http://sourceforge.net/projects/x11guitest.
[3]
Christodoulos A. Floudas. 1995. Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications. Oxford University Press.
[4]
Alexander I. J. Forrester, András Sóbester, and Andy J. Keane. 2007. Multi-fidelity optimization via surrogate modelling. Proceedings of the Royal Society A: Mathematical, Physical, and Engineering Sciences 463, 2088 (2007), 3251--3269.
[5]
Karl Geiselhart, Lori Ozoroski, James Fenbert, Elwood Shields, and Wu Li. 2011. Integration of multifidelity multidisciplinary computer codes for design and analysis of supersonic aircraft. In Proceedings of the 49th AIAA Aerospace Sciences Meeting Including the New Horizons Forum and Aerospace Exposition. 465.
[6]
Mehdi Ghoreyshi, Keneth Badcock, and Mark Woodgate. 2008. Integration of multi-fidelity methods for generating an aerodynamic model for flight simulation. In Proceedings of the 46th AIAA Aerospace Sciences Meeting and Exhibit. 197.
[7]
Anthony Giunta, Robert Narducci, Susan Burgee, Bernard Grossman, William Mason, Layne Watson, and Raphael Haftka. 1995. Variable-complexity response surface aerodynamic design of an HSCT wing. In Proceedings of the 13th Applied Aerodynamics Conference. 1886.
[8]
Geoffrey E. Hinton, Nitish Srivastava, Alex Krizhevsky, Ilya Sutskever, and Ruslan R. Salakhutdinov. 2012. Improving neural networks by preventing co-adaptation of feature detectors. arXiv:1207.0580.
[9]
Marc C. Kennedy and Anthony O’Hagan. 2000. Predicting the output from a complex computer code when fast approximations are available. Biometrika 87, 1 (2000), 1--13.
[10]
Slawomir Koziel and John W. Bandler. 2007. Microwave device modeling using space-mapping and radial basis functions. In Proceedings of the 2007 IEEE/MTT-S International Microwave Symposium. IEEE, Los Alamitos, CA, 799--802.
[11]
Slawomir Koziel and John W. Bandler. 2007. A space-mapping approach to microwave device modeling exploiting fuzzy systems. IEEE Transactions on Microwave Theory and Techniques 55, 12 (2007), 2539--2547.
[12]
Slawomir Koziel and John W. Bandler. 2012. Accurate modeling of microwave devices using kriging-corrected space mapping surrogates. International Journal of Numerical Modelling: Electronic Networks, Devices and Fields 25, 1 (2012), 1--14.
[13]
Slawomir Koziel, John W. Bandler, Ahmed S. Mohamed, and Kaj Madsen. 2005. Enhanced surrogate models for statistical design exploiting space mapping technology. In Proceedings of the 2005 IEEE MTT-S International Microwave Symposium Digest. IEEE, Los Alamitos, CA, 4.
[14]
Cheng Li, Sunil Gupta, Santu Rana, Vu Nguyen, Svetha Venkatesh, and Alistair Shilton. 2018. High dimensional Bayesian optimization using dropout. arXiv:1802.05400.
[15]
Wenlong Lyu, Pan Xue, Fan Yang, Changhao Yan, Zhiliang Hong, Xuan Zeng, and Dian Zhou. 2018. An efficient Bayesian optimization approach for automated optimization of analog circuits. IEEE Transactions on Circuits and Systems I: Regular Papers 65, 6 (2018), 1954--1967.
[16]
Michael D. McKay, Richard J. Beckman, and William J. Conover. 2000. A comparison of three methods for selecting values of input variables in the analysis of output from a computer code. Technometrics 42, 1 (2000), 55--61.
[17]
Juliane Müller, Christine A. Shoemaker, and Robert Piché. 2013. SO-MI: A surrogate model algorithm for computationally expensive nonlinear mixed-integer black-box global optimization problems. Computers 8 Operations Research 40, 5 (2013), 1383--1400.
[18]
Ali M. Niknejad. 2000. Analysis, Simulation, and Applications of Passive Devices on Conductive Substrates. Technical Report No. UCB/ERL M00/31. University of California, Berkeley.
[19]
Martin Pelikan. 2005. Hierarchical Bayesian optimization algorithm In Hierarchical Bayesian Optimization Algorithm:Toward a New Generation of Evolutionary Algorithms. Studies in Fuzziness and Soft Computing, Vol. 170. Springer, 105--129.
[20]
Ken Poulton, Robert Neff, Brian Setterberg, Bernd Wuppermann, Tom Kopley, Robert Jewett, Jorge Pernillo, Charles Tan, and Allen Montijo. 2003. A 20 GS/s 8 b ADC with a 1 MB memory in 0.18/spl mu/m CMOS. In Proceedings of the 2003 IEEE International Solid-State Circuits Conference: Digest of Technical Papers (ISSCC’03). IEEE, Los Alamitos, CA, 318--496.
[21]
Weiyi Qi. 2017. IC Design Analysis, Optimization and Reuse via Machine Learning. North Carolina State University.
[22]
Peter Schvan, Jerome Bach, Chris Falt, Philip Flemke, Robert Gibbins, Yuriy M. Greshishchev, Naim Ben-Hamida, et al. 2008. A 24GS/s 6b ADC in 90nm CMOS. In Proceedings of the 2008 IEEE International Solid-State Circuits Conference: Digest of Technical Papers (ISSCC’08). IEEE, Los Alamitos, CA, 544–634.
[23]
Shahriar Shahramian, Sorin P. Voinigescu, and Anthony Chan Carusone. 2009. A 35-GS/s, 4-bit flash ADC with active data and clock distribution trees. IEEE Journal of Solid-State Circuits 44, 6 (2009), 1709--1720.
[24]
Jasper Snoek, Hugo Larochelle, and Ryan P. Adams. 2012. Practical Bayesian optimization of machine learning algorithms. In Advances in Neural Information Processing Systems. 2951--2959.
[25]
Il’ya Meerovich Sobol’. 1967. On the distribution of points in a cube and the approximate evaluation of integrals. USSR Computational Mathematics and Mathematical Physics 7, 4 (1967), 784--802.
[26]
Michael Stein. 1987. Large sample properties of simulations using Latin hypercube sampling. Technometrics 29, 2 (1987), 143--151.
[27]
Guy A. E. Vandenbosch and Alexander Vasylchenko. 2011. A practical guide to 3D electromagnetic software tools. In Microstrip Antennas. InTech.
[28]
R. A. Vural and T. Yildirim. 2012. Analog circuit sizing via swarm intelligence. AEU—International Journal of Electronics and Communications 66, 9 (2012), 732--740.
[29]
David Warde-Farley, Ian J. Goodfellow, Aaron Courville, and Yoshua Bengio. 2013. An empirical analysis of dropout in piecewise linear networks. arXiv:1312.6197.
[30]
Shuhan Zhang, Wenlong Lyu, Fan Yang, Changhao Yan, Dian Zhou, and Xuan Zeng. 2019. Bayesian optimization approach for analog circuit synthesis using neural network. In Proceedings of the 2019 Design, Automation, and Test in Europe Conference and Exhibition (DATE’19). IEEE, Los Alamitos, CA, 1463--1468.

Cited By

View all
  • (2024)Fairness- and Uncertainty-Aware Data Generation for Data-Driven Design Based on Active LearningJournal of Computing and Information Science in Engineering10.1115/1.406440824:5Online publication date: 29-Jan-2024
  • (2024)On the data quality and imbalance in machine learning-based design and manufacturing—A systematic reviewEngineering10.1016/j.eng.2024.04.024Online publication date: Jul-2024
  • (2024)Adaptive metamodeling simulation optimization: Insights, challenges, and perspectivesApplied Soft Computing10.1016/j.asoc.2024.112067165(112067)Online publication date: Nov-2024
  • Show More Cited By

Index Terms

  1. Multi-Fidelity Surrogate-Based Optimization for Electromagnetic Simulation Acceleration

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Design Automation of Electronic Systems
    ACM Transactions on Design Automation of Electronic Systems  Volume 25, Issue 5
    Special Issue on Machine Learning
    September 2020
    303 pages
    ISSN:1084-4309
    EISSN:1557-7309
    DOI:10.1145/3409648
    Issue’s Table of Contents
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Journal Family

    Publication History

    Published: 13 August 2020
    Online AM: 07 May 2020
    Accepted: 01 May 2020
    Revised: 01 December 2019
    Received: 01 June 2019
    Published in TODAES Volume 25, Issue 5

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Statistical machine learning
    2. electromagnetic simulation
    3. multi-fidelity
    4. surrogate-based optimization

    Qualifiers

    • Research-article
    • Research
    • Refereed

    Funding Sources

    • NSF

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)167
    • Downloads (Last 6 weeks)22
    Reflects downloads up to 10 Nov 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Fairness- and Uncertainty-Aware Data Generation for Data-Driven Design Based on Active LearningJournal of Computing and Information Science in Engineering10.1115/1.406440824:5Online publication date: 29-Jan-2024
    • (2024)On the data quality and imbalance in machine learning-based design and manufacturing—A systematic reviewEngineering10.1016/j.eng.2024.04.024Online publication date: Jul-2024
    • (2024)Adaptive metamodeling simulation optimization: Insights, challenges, and perspectivesApplied Soft Computing10.1016/j.asoc.2024.112067165(112067)Online publication date: Nov-2024
    • (2023)On Development of Reliable Machine Learning Systems Based on Machine Error Tolerance of Input ImagesIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2022.319481142:4(1323-1335)Online publication date: 1-Apr-2023
    • (2022)High Dimensional Optimization for Electronic DesignProceedings of the 2022 ACM/IEEE Workshop on Machine Learning for CAD10.1145/3551901.3556495(153-157)Online publication date: 12-Sep-2022
    • (2022)An Efficient Batch-Constrained Bayesian Optimization Approach for Analog Circuit Synthesis via Multiobjective Acquisition EnsembleIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2021.305481141:1(1-14)Online publication date: Jan-2022
    • (2022)High Dimensional Optimization for Electronic Design2022 ACM/IEEE 4th Workshop on Machine Learning for CAD (MLCAD)10.1109/MLCAD55463.2022.9900104(153-157)Online publication date: 12-Sep-2022

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format.

    HTML Format

    Get Access

    Login options

    Full Access

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media