{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T18:28:28Z","timestamp":1775759308898,"version":"3.50.1"},"reference-count":29,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2020,8,13]],"date-time":"2020-08-13T00:00:00Z","timestamp":1597276800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSF","award":["CNS-1624770"],"award-info":[{"award-number":["CNS-1624770"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Des. Autom. Electron. Syst."],"published-print":{"date-parts":[[2020,9,30]]},"abstract":"<jats:p>As circuits\u2019 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.<\/jats:p>","DOI":"10.1145\/3398268","type":"journal-article","created":{"date-parts":[[2020,7,7]],"date-time":"2020-07-07T12:39:37Z","timestamp":1594125577000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["Multi-Fidelity Surrogate-Based Optimization for Electromagnetic Simulation Acceleration"],"prefix":"10.1145","volume":"25","author":[{"given":"Yi","family":"Wang","sequence":"first","affiliation":[{"name":"North Carolina State University, Raleigh, NC"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul D.","family":"Franzon","sequence":"additional","affiliation":[{"name":"North Carolina State University, Raleigh, NC"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Smart","sequence":"additional","affiliation":[{"name":"Analog Devices Inc., Wilmington, MA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Brian","family":"Swahn","sequence":"additional","affiliation":[{"name":"Analog Devices Inc., Wilmington, MA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,8,13]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/22.339794"},{"key":"e_1_2_1_2_1","volume-title":"n.d. X11::GUITest. Retrieved","author":"Paulsen Dennis K.","year":"2020","unstructured":"Dennis K. Paulsen . n.d. X11::GUITest. Retrieved June 11, 2020 from http:\/\/sourceforge.net\/projects\/x11guitest. Dennis K. Paulsen. n.d. X11::GUITest. Retrieved June 11, 2020 from http:\/\/sourceforge.net\/projects\/x11guitest."},{"key":"e_1_2_1_3_1","volume-title":"Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications","author":"Floudas Christodoulos A.","unstructured":"Christodoulos A. Floudas . 1995. Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications . Oxford University Press . Christodoulos A. Floudas. 1995. Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications. Oxford University Press."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1098\/rspa.2007.1900"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.2514\/6.2011-465"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.2514\/6.2008-197"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.2514\/6.1995-1886"},{"key":"e_1_2_1_8_1","volume-title":"Salakhutdinov","author":"Hinton Geoffrey E.","year":"2012","unstructured":"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. 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."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/87.1.1"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the 2007 IEEE\/MTT-S International Microwave Symposium. IEEE","author":"Koziel Slawomir","unstructured":"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. 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."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMTT.2007.909605"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1002\/jnm.803"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/MWSYM.2005.1517012"},{"key":"e_1_2_1_14_1","unstructured":"Cheng Li Sunil Gupta Santu Rana Vu Nguyen Svetha Venkatesh and Alistair Shilton. 2018. High dimensional Bayesian optimization using dropout. arXiv:1802.05400.  Cheng Li Sunil Gupta Santu Rana Vu Nguyen Svetha Venkatesh and Alistair Shilton. 2018. High dimensional Bayesian optimization using dropout. arXiv:1802.05400."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSI.2017.2768826"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.2307\/1271432"},{"key":"e_1_2_1_17_1","volume-title":"SO-MI: A surrogate model algorithm for computationally expensive nonlinear mixed-integer black-box global optimization problems. Computers 8 Operations Research 40, 5","author":"M\u00fcller Juliane","year":"2013","unstructured":"Juliane M\u00fcller , Christine A. Shoemaker , and Robert Pich\u00e9 . 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. Juliane M\u00fcller, Christine A. Shoemaker, and Robert Pich\u00e9. 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."},{"key":"e_1_2_1_19_1","volume-title":"Hierarchical Bayesian optimization algorithm In Hierarchical Bayesian Optimization Algorithm:Toward a New Generation of Evolutionary Algorithms. Studies in Fuzziness and Soft Computing","author":"Pelikan Martin","unstructured":"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. 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."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISSCC.2003.1234315"},{"key":"e_1_2_1_21_1","volume-title":"IC Design Analysis, Optimization and Reuse via Machine Learning","author":"Weiyi Qi.","unstructured":"Weiyi Qi. 2017. IC Design Analysis, Optimization and Reuse via Machine Learning . North Carolina State University . Weiyi Qi. 2017. IC Design Analysis, Optimization and Reuse via Machine Learning. North Carolina State University."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISSCC.2008.4523298"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSSC.2009.2020657"},{"key":"e_1_2_1_24_1","volume-title":"Adams","author":"Snoek Jasper","year":"2012","unstructured":"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. 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."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/0041-5553(67)90144-9"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.2307\/1269769"},{"key":"e_1_2_1_27_1","volume-title":"Vandenbosch and Alexander Vasylchenko","author":"Guy A.","year":"2011","unstructured":"Guy A. E. Vandenbosch and Alexander Vasylchenko . 2011 . A practical guide to 3D electromagnetic software tools. In Microstrip Antennas. InTech . Guy A. E. Vandenbosch and Alexander Vasylchenko. 2011. A practical guide to 3D electromagnetic software tools. In Microstrip Antennas. InTech."},{"key":"e_1_2_1_28_1","doi-asserted-by":"crossref","unstructured":"R. A. Vural and T. Yildirim. 2012. Analog circuit sizing via swarm intelligence. AEU\u2014International Journal of Electronics and Communications 66 9 (2012) 732--740.  R. A. Vural and T. Yildirim. 2012. Analog circuit sizing via swarm intelligence. AEU\u2014International Journal of Electronics and Communications 66 9 (2012) 732--740.","DOI":"10.1016\/j.aeue.2012.01.003"},{"key":"e_1_2_1_29_1","unstructured":"David Warde-Farley Ian J. Goodfellow Aaron Courville and Yoshua Bengio. 2013. An empirical analysis of dropout in piecewise linear networks. arXiv:1312.6197.  David Warde-Farley Ian J. Goodfellow Aaron Courville and Yoshua Bengio. 2013. An empirical analysis of dropout in piecewise linear networks. arXiv:1312.6197."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.23919\/DATE.2019.8714788"}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3398268","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3398268","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3398268","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:38:53Z","timestamp":1750199933000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3398268"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,13]]},"references-count":29,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2020,9,30]]}},"alternative-id":["10.1145\/3398268"],"URL":"https:\/\/doi.org\/10.1145\/3398268","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"value":"1084-4309","type":"print"},{"value":"1557-7309","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,13]]},"assertion":[{"value":"2019-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-08-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}