{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T08:48:15Z","timestamp":1774687695869,"version":"3.50.1"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2023,9,9]],"date-time":"2023-09-09T00:00:00Z","timestamp":1694217600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"AI Chip Center for Emerging Smart Systems (ACCESS), Hong Kong"},{"name":"The Innovation and Technology Fund","award":["PRP\/065\/20FX"],"award-info":[{"award-number":["PRP\/065\/20FX"]}]},{"name":"The Research Grants Council of Hong Kong SAR","award":["CUHK1409420"],"award-info":[{"award-number":["CUHK1409420"]}]},{"name":"Shanghai Pujiang Program","award":["22PJ1410400"],"award-info":[{"award-number":["22PJ1410400"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Des. Autom. Electron. Syst."],"published-print":{"date-parts":[[2023,9,30]]},"abstract":"<jats:p>Modern very large-scale integration (VLSI) design requires the implementation of integrated circuits using electronic design automation (EDA) tools. Due to the complexity of EDA algorithms, there are numerous tool parameters that have imperative impacts on the chip design quality. Manual selection of parameter values is excessively laborious and constrained by experts\u2019 experience. Due to the high complexity and lack of parallelization, most existing parameter tuning methods cannot make sufficient exploration in a large search space. In this article, we boost the efficiency and performance of parameter tuning with random embedding and multi-objective trust-region Bayesian optimization. Random embedding can effectively cut down the number of variables in the search process and thus reduce the runtime of Bayesian optimization. Multi-objective trust-region Bayesian optimization allows the algorithm to explore diverse solutions with excellent parallelism. Due to the ability to do more exploration in limited runtime, the proposed framework can achieve better performance than existing methods in our experiments.<\/jats:p>","DOI":"10.1145\/3597931","type":"journal-article","created":{"date-parts":[[2023,5,25]],"date-time":"2023-05-25T11:34:49Z","timestamp":1685014489000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Boosting VLSI Design Flow Parameter Tuning with Random Embedding and Multi-objective Trust-region Bayesian Optimization"],"prefix":"10.1145","volume":"28","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1159-1611","authenticated-orcid":false,"given":"Su","family":"Zheng","sequence":"first","affiliation":[{"name":"The Chinese University of Hong Kong, Hong Kong SAR"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0943-7714","authenticated-orcid":false,"given":"Hao","family":"Geng","sequence":"additional","affiliation":[{"name":"ShanghaiTech University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1742-0090","authenticated-orcid":false,"given":"Chen","family":"Bai","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong, Hong Kong SAR"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6406-4810","authenticated-orcid":false,"given":"Bei","family":"Yu","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong, Hong Kong SAR"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8274-9688","authenticated-orcid":false,"given":"Martin D. F.","family":"Wong","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong, Hong Kong SAR"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,9,9]]},"reference":[{"key":"e_1_3_1_2_2","volume-title":"IEEE\/ACM International Conference on Computer-Aided Design (ICCAD)","author":"Agnesina Anthony","year":"2020","unstructured":"Anthony Agnesina, Kyungwook Chang, and Sung Kyu Lim. 2020. VLSI placement parameter optimization using deep reinforcement learning. In IEEE\/ACM International Conference on Computer-Aided Design (ICCAD). Article 144, 9 pages."},{"key":"e_1_3_1_3_2","first-page":"1105","article-title":"OpenROAD: Toward a self-driving, open-source digital layout implementation tool chain","author":"Ajayi T.","year":"2019","unstructured":"T. Ajayi, D. Blaauw, T. B. Chan, C. K. Cheng, V. A. Chhabria, D. K. Choo, M. Coltella, S. Dobre, R. Dreslinski, M. Foga\u00e7a, et\u00a0al. 2019. OpenROAD: Toward a self-driving, open-source digital layout implementation tool chain. Proceedings of Government Microcircuit Applications and Critical Technology Conference. 1105\u20131110.","journal-title":"Proceedings of Government Microcircuit Applications and Critical Technology Conference"},{"key":"e_1_3_1_4_2","volume-title":"ACM International Conference on Knowledge Discovery and Data Mining (KDD)","author":"Akiba Takuya","year":"2019","unstructured":"Takuya Akiba, Shotaro Sano, Toshihiko Yanase, Takeru Ohta, and Masanori Koyama. 2019. Optuna: A next-generation hyperparameter optimization framework. In ACM International Conference on Knowledge Discovery and Data Mining (KDD)."},{"key":"e_1_3_1_5_2","article-title":"The rocket chip generator","volume":"4","author":"Asanovic Krste","year":"2016","unstructured":"Krste Asanovic, Rimas Avizienis, Jonathan Bachrach, Scott Beamer, David Biancolin, Christopher Celio, Henry Cook, Daniel Dabbelt, John Hauser, Adam Izraelevitz, et\u00a0al. 2016. The rocket chip generator. EECS Department, University of California, Berkeley, Tech. Rep. UCB\/EECS-2016-17 4 (2016).","journal-title":"EECS Department, University of California, Berkeley, Tech. Rep. UCB\/EECS-2016-17"},{"key":"e_1_3_1_6_2","volume-title":"Advances in Neural Information Processing Systems","author":"Balandat Maximilian","year":"2020","unstructured":"Maximilian Balandat, Brian Karrer, Daniel R. Jiang, Samuel Daulton, Benjamin Letham, Andrew Gordon Wilson, and Eytan Bakshy. 2020. BoTorch: A framework for efficient Monte-Carlo Bayesian optimization. In Advances in Neural Information Processing Systems."},{"key":"e_1_3_1_7_2","volume-title":"Annual Conference on Neural Information Processing Systems (NIPS)","volume":"24","author":"Bergstra James","year":"2011","unstructured":"James Bergstra, R\u00e9mi Bardenet, Yoshua Bengio, and Bal\u00e1zs K\u00e9gl. 2011. Algorithms for hyper-parameter optimization. In Annual Conference on Neural Information Processing Systems (NIPS), J. Shawe-Taylor, R. Zemel, P. Bartlett, F. Pereira, and K. Q. Weinberger (Eds.), Vol. 24."},{"key":"e_1_3_1_8_2","doi-asserted-by":"crossref","first-page":"785","DOI":"10.1145\/2939672.2939785","article-title":"XGBoost: A scalable tree boosting system","author":"Chen Tianqi","year":"2016","unstructured":"Tianqi Chen and Carlos Guestrin. 2016. XGBoost: A scalable tree boosting system. In 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 785\u2013794.","journal-title":"22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining."},{"key":"e_1_3_1_9_2","unstructured":"Samuel Daulton Maximilian Balandat and Eytan Bakshy. 2020. Differentiable expected hypervolume improvement for parallel multi-objective Bayesian optimization. In 34th International Conference on Neural Information Processing Systems . (2020)."},{"key":"e_1_3_1_10_2","unstructured":"Samuel Daulton Maximilian Balandat and Eytan Bakshy. 2021. Parallel Bayesian optimization of multiple noisy objectives with expected hypervolume improvement. Advances in Neural Information Processing Systems ."},{"key":"e_1_3_1_11_2","article-title":"Multi-objective Bayesian optimization over high-dimensional search spaces","author":"Daulton Samuel","year":"2022","unstructured":"Samuel Daulton, David Eriksson, Maximilian Balandat, and Eytan Bakshy. 2022. Multi-objective Bayesian optimization over high-dimensional search spaces. Uncertainty in Artificial Intelligence, 507--517.","journal-title":"Uncertainty in Artificial Intelligence"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/4235.996017"},{"key":"e_1_3_1_13_2","volume-title":"Annual Conference on Neural Information Processing Systems (NeurIPS)","volume":"32","author":"Eriksson David","year":"2019","unstructured":"David Eriksson, Michael Pearce, Jacob Gardner, Ryan D. Turner, and Matthias Poloczek. 2019. Scalable global optimization via local Bayesian optimization. In Annual Conference on Neural Information Processing Systems (NeurIPS), Vol. 32."},{"key":"e_1_3_1_14_2","unstructured":"Markus Wegmann et al. 2017. Ibex RISC-V Core. (2017). Retrieved July 25 2022 from https:\/\/github.com\/lowRISC\/ibex."},{"issue":"1","key":"e_1_3_1_15_2","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1109\/TCAD.2022.3167858","article-title":"PTPT: Physical design tool parameter tuning via multi-objective Bayesian optimization","volume":"42","author":"Geng Hao","year":"2022","unstructured":"Hao Geng, Tinghuan Chen, Yuzhe Ma, Binwu Zhu, and Bei Yu. 2022. PTPT: Physical design tool parameter tuning via multi-objective Bayesian optimization. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD) 42, 1 (2022), 178--189.","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (TCAD)"},{"key":"e_1_3_1_16_2","volume-title":"Advances in Neural Information Processing Systems","author":"Hamilton Will","year":"2017","unstructured":"Will Hamilton, Zhitao Ying, and Jure Leskovec. 2017. Inductive representation learning on large graphs. In Advances in Neural Information Processing Systems, I. Guyon, U. Von Luxburg, S. Bengio, H. Wallach, R. Fergus, S. Vishwanathan, and R. Garnett (Eds.), Vol. 30."},{"key":"e_1_3_1_17_2","volume-title":"IEEE\/ACM International Conference on Computer-Aided Design (ICCAD)","author":"Jung Jinwook","year":"2021","unstructured":"Jinwook Jung, Andrew B. Kahng, Seungwon Kim, and Ravi Varadarajan. 2021. METRICS2.1 and flow tuning in the IEEE CEDA robust design flow and OpenROAD. In IEEE\/ACM International Conference on Computer-Aided Design (ICCAD)."},{"key":"e_1_3_1_18_2","first-page":"133","volume-title":"International Conference on Artificial Intelligence and Statistics","volume":"84","author":"Kandasamy Kirthevasan","year":"2018","unstructured":"Kirthevasan Kandasamy, Akshay Krishnamurthy, Jeff Schneider, and Barnabas Poczos. 2018. Parallelised Bayesian optimisation via Thompson sampling. In International Conference on Artificial Intelligence and Statistics, Amos Storkey and Fernando Perez-Cruz (Eds.), Vol. 84. 133\u2013142."},{"key":"e_1_3_1_19_2","volume-title":"ACM\/IEEE Design Automation Conference (DAC)","author":"Kwon Jihye","year":"2019","unstructured":"Jihye Kwon, Matthew M. Ziegler, and Luca P. Carloni. 2019. A learning-based recommender system for autotuning design flows of industrial high-performance processors. In ACM\/IEEE Design Automation Conference (DAC)."},{"key":"e_1_3_1_20_2","volume-title":"IEEE\/ACM International Conference on Computer-Aided Design (ICCAD)","author":"Liang Rongjian","year":"2021","unstructured":"Rongjian Liang, Jinwook Jung, Hua Xiang, Lakshmi Reddy, Alexey Lvov, Jiang Hu, and Gi-Joon Nam. 2021. FlowTuner: A multi-stage EDA flow tuner exploiting parameter knowledge transfer. In IEEE\/ACM International Conference on Computer-Aided Design (ICCAD)."},{"key":"e_1_3_1_21_2","volume-title":"ACM\/IEEE Workshop on Machine Learning CAD (MLCAD)","author":"Ma Yuzhe","year":"2019","unstructured":"Yuzhe Ma, Ziyang Yu, and Bei Yu. 2019. CAD tool design space exploration via Bayesian optimization. In ACM\/IEEE Workshop on Machine Learning CAD (MLCAD)."},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1613\/jair.1.13188"},{"key":"e_1_3_1_23_2","first-page":"8024","volume-title":"Annual Conference on Neural Information Processing Systems (NIPS)","author":"Paszke Adam","year":"2019","unstructured":"Adam Paszke, Sam Gross, Francisco Massa, Adam Lerer, James Bradbury, Gregory Chanan, Trevor Killeen, Zeming Lin, Natalia Gimelshein, Luca Antiga, Alban Desmaison, Andreas Kopf, Edward Yang, Zachary DeVito, Martin Raison, Alykhan Tejani, Sasank Chilamkurthy, Benoit Steiner, Lu Fang, Junjie Bai, and Soumith Chintala. 2019. PyTorch: An imperative style, high-performance deep learning library. In Annual Conference on Neural Information Processing Systems (NIPS), H. Wallach, H. Larochelle, A. Beygelzimer, F. d'Alch\u00e9-Buc, E. Fox, and R. Garnett (Eds.). 8024\u20138035."},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.5555\/1953048.2078195"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2020.2996145"},{"key":"e_1_3_1_26_2","unstructured":"James E. Stine Ryan Ridley and Teodor-Dumitru Ene. 2021. OSU Datapath\/Control RV32 Single-Cycle and Pipelined Architecture in SV. (2021). Retrieved July 25 2022 from https:\/\/github.com\/stineje\/osu-riscv."},{"key":"e_1_3_1_27_2","first-page":"74","volume-title":"IEEE International Symposium on Field-Programmable Custom Computing Machines (FCCM)","author":"Ustun E.","year":"2019","unstructured":"E. Ustun, S. Xiang, J. Gui, C. Yu, and Z. Zhang. 2019. LAMDA: Learning-assisted multi-stage autotuning for FPGA design closure. In IEEE International Symposium on Field-Programmable Custom Computing Machines (FCCM). 74\u201377."},{"key":"e_1_3_1_28_2","first-page":"1027","volume-title":"ACM-SIAM Symposium on Discrete Algorithms","author":"Vassilvitskii Sergei","year":"2006","unstructured":"Sergei Vassilvitskii and David Arthur. 2006. k-means++: The advantages of careful seeding. In ACM-SIAM Symposium on Discrete Algorithms. 1027\u20131035."},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.5555\/3013558.3013569"},{"key":"e_1_3_1_30_2","first-page":"3627","volume-title":"International Conference on Machine Learning","volume":"70","author":"Wang Zi","year":"2017","unstructured":"Zi Wang and Stefanie Jegelka. 2017. Max-value entropy search for efficient Bayesian optimization. In International Conference on Machine Learning, Vol. 70. 3627\u20133635."},{"key":"e_1_3_1_31_2","unstructured":"Kilian Weinberger. 2018. Gaussian Processes. (2018). Retrieved July 25 2022 from https:\/\/www.cs.cornell.edu\/courses\/cs4780\/2018fa\/lectures\/lecturenote15.html."},{"key":"e_1_3_1_32_2","article-title":"A new view of automatic relevance determination","volume":"20","author":"Wipf David","year":"2007","unstructured":"David Wipf and Srikantan Nagarajan. 2007. A new view of automatic relevance determination. Advances in Neural Information Processing Systems 20 (2007).","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_1_33_2","volume-title":"IEEE\/ACM Asia and South Pacific Design Automation Conference (ASPDAC)","author":"Xie Zhiyao","year":"2020","unstructured":"Zhiyao Xie, Guan-Qi Fang, Yu-Hung Huang, Haoxing Ren, Yanqing Zhang, Brucek Khailany, Shao-Yun Fang, Jiang Hu, Yiran Chen, and Erick Carvajal Barboza. 2020. FIST: A feature-importance sampling and tree-based method for automatic design flow parameter tuning. In IEEE\/ACM Asia and South Pacific Design Automation Conference (ASPDAC)."},{"key":"e_1_3_1_34_2","unstructured":"Jerry Zhao Ben Korpan Abraham Gonzalez and Krste Asanovic. 2020. SonicBOOM: The 3rd generation Berkeley out-of-order machine. (May 2020)."},{"key":"e_1_3_1_35_2","first-page":"180","volume-title":"IEEE International Symposium on Low Power Electronics and Design (ISLPED)","author":"Ziegler Matthew M.","year":"2016","unstructured":"Matthew M. Ziegler, Hung-Yi Liu, and Luca P. Carloni. 2016. Scalable auto-tuning of synthesis parameters for optimizing high-performance processors. In IEEE International Symposium on Low Power Electronics and Design (ISLPED). 180\u2013185."},{"key":"e_1_3_1_36_2","first-page":"1148","volume-title":"IEEE\/ACM Proceedings Design, Automation and Test in Eurpoe (DATE)","author":"Ziegler Matthew M.","year":"2016","unstructured":"Matthew M. Ziegler, Hung-Yi Liu, George Gristede, Bruce Owens, Ricardo Nigaglioni, and Luca P. Carloni. 2016. A synthesis-parameter tuning system for autonomous design-space exploration. In IEEE\/ACM Proceedings Design, Automation and Test in Eurpoe (DATE). 1148\u20131151."}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3597931","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3597931","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:37:59Z","timestamp":1750178279000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3597931"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,9]]},"references-count":35,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2023,9,30]]}},"alternative-id":["10.1145\/3597931"],"URL":"https:\/\/doi.org\/10.1145\/3597931","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"value":"1084-4309","type":"print"},{"value":"1557-7309","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,9,9]]},"assertion":[{"value":"2022-08-11","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-03-25","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-09-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}