{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T16:38:21Z","timestamp":1774629501165,"version":"3.50.1"},"reference-count":54,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2023,12,18]],"date-time":"2023-12-18T00:00:00Z","timestamp":1702857600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key R&D Program of China","doi-asserted-by":"crossref","award":["2022YFB2901100"],"award-info":[{"award-number":["2022YFB2901100"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"name":"The Research Grants Council of Hong Kong SAR","award":["CUHK14210723"],"award-info":[{"award-number":["CUHK14210723"]}]},{"name":"The Zhejiang University Education Foundation Qizhen Scholar Foundation"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Des. Autom. Electron. Syst."],"published-print":{"date-parts":[[2024,1,31]]},"abstract":"<jats:p>Microarchitecture parameters tuning is critical in the microprocessor design cycle. It is a non-trivial design space exploration (DSE) problem due to the large solution space, cycle-accurate simulators\u2019 modeling inaccuracy, and high simulation runtime for performance evaluations. Previous methods require massive expert efforts to construct interpretable equations or high computing resource demands to train black-box prediction models. This article follows the black-box methods due to better solution qualities than analytical methods in general. We summarize two learned lessons and propose BOOM-Explorer accordingly. First, embedding microarchitecture domain knowledge in the DSE improves the solution quality. Second, BOOM-Explorer makes the microarchitecture DSE for register-transfer-level designs within the limited time budget feasible. We enhance BOOM-Explorer with the diversity-guidance, further improving the algorithm performance. Experimental results with RISC-V Berkeley-Out-of-Order Machine under 7-nm technology show that our proposed methodology achieves an average of 18.75% higher Pareto hypervolume, 35.47% less average distance to reference set, and 65.38% less overall running time compared to previous approaches.<\/jats:p>\n          <jats:p\/>","DOI":"10.1145\/3630013","type":"journal-article","created":{"date-parts":[[2023,10,26]],"date-time":"2023-10-26T21:45:12Z","timestamp":1698356712000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["BOOM-Explorer: RISC-V BOOM Microarchitecture Design Space Exploration"],"prefix":"10.1145","volume":"29","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1742-0090","authenticated-orcid":false,"given":"Chen","family":"Bai","sequence":"first","affiliation":[{"name":"The Chinese University of Hong Kong, Hong Kong SAR"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5153-6698","authenticated-orcid":false,"given":"Qi","family":"Sun","sequence":"additional","affiliation":[{"name":"Zhejiang University, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1581-3536","authenticated-orcid":false,"given":"Jianwang","family":"Zhai","sequence":"additional","affiliation":[{"name":"Beijing University of Posts and Telecommunications, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3612-4182","authenticated-orcid":false,"given":"Yuzhe","family":"Ma","sequence":"additional","affiliation":[{"name":"Hong Kong University of Science and Technology (Guangzhou), China"}],"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":"Hong Kong Baptist University, Hong Kong SAR"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,12,18]]},"reference":[{"key":"e_1_3_1_2_2","unstructured":"RISC-V. 2023. Wikipedia Wikimedia Foundation. https:\/\/en.wikipedia.org\/wiki\/RISC-V"},{"key":"e_1_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/775832.775943"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2016.11"},{"key":"e_1_3_1_5_2","first-page":"202","volume-title":"IEEE\/ACM International Symposium on Computer Architecture (ISCA\u201998)","author":"Smith James E.","year":"1998","unstructured":"James E. Smith. 1998. A study of branch prediction strategies. In IEEE\/ACM International Symposium on Computer Architecture (ISCA\u201998). 202\u2013215."},{"key":"e_1_3_1_6_2","first-page":"142","volume-title":"IEEE\/ACM International Symposium on Computer Architecture (ISCA\u201998)","author":"Chrysos George Z.","year":"1998","unstructured":"George Z. Chrysos and Joel S. Emer. 1998. Memory dependence prediction using store sets. In IEEE\/ACM International Symposium on Computer Architecture (ISCA\u201998). 142\u2013153."},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1145\/2907071"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/2.982917"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/2024716.2024718"},{"key":"e_1_3_1_10_2","doi-asserted-by":"publisher","DOI":"10.1145\/2063384.2063454"},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/2508148.2485963"},{"key":"e_1_3_1_12_2","unstructured":"Jason Lowe-Power Abdul Mutaal Ahmad Ayaz Akram Mohammad Alian Rico Amslinger Matteo Andreozzi Adri\u00e0 Armejach Nils Asmussen Brad Beckmann Srikant Bharadwaj Gabe Black Gedare Bloom Bobby R. Bruce Daniel Rodrigues Carvalho Jeronimo Castrillon Lizhong Chen Nicolas Derumigny Stephan Diestelhorst Wendy Elsasser Carlos Escuin Marjan Fariborz Amin Farmahini-Farahani Pouya Fotouhi Ryan Gambord Jayneel Gandhi Dibakar Gope Thomas Grass Anthony Gutierrez Bagus Hanindhito Andreas Hansson Swapnil Haria Austin Harris Timothy Hayes Adrian Herrera Matthew Horsnell Syed Ali Raza Jafri Radhika Jagtap Hanhwi Jang Reiley Jeyapaul Timothy M. Jones Matthias Jung Subash Kannoth Hamidreza Khaleghzadeh Yuetsu Kodama Tushar Krishna Tommaso Marinelli Christian Menard Andrea Mondelli Miquel Moreto Tiago M\u00fcck Omar Naji Krishnendra Nathella Hoa Nguyen Nikos Nikoleris Lena E. Olson Marc Orr Binh Pham Pablo Prieto Trivikram Reddy Alec Roelke Mahyar Samani Andreas Sandberg Javier Setoain Boris Shingarov Matthew D. Sinclair Tuan Ta Rahul Thakur Giacomo Travaglini Michael Upton Nilay Vaish Ilias Vougioukas William Wang Zhengrong Wang Norbert Wehn Christian Weis David A. Wood Hongil Yoon and \u00c9der F. Zulian. 2020. The GEM5 simulator: Version 20.0+. arXiv preprint arXiv:2007.03152 (2020)."},{"key":"e_1_3_1_13_2","volume-title":"The Berkeley Out-of-order Machine (BOOM): An Industry-competitive, Synthesizable, Parameterized RISC-V Processor","author":"Asanovic Krste","year":"2015","unstructured":"Krste Asanovic, David A. Patterson, and Christopher Celio. 2015. The Berkeley Out-of-order Machine (BOOM): An Industry-competitive, Synthesizable, Parameterized RISC-V Processor. Technical Report. University of California at Berkeley."},{"key":"e_1_3_1_14_2","volume-title":"A Highly Productive Implementation of an Out-of-Order Processor Generator","author":"Celio Christopher Patrick","year":"2017","unstructured":"Christopher Patrick Celio. 2017. A Highly Productive Implementation of an Out-of-Order Processor Generator. eScholarship, University of California."},{"key":"e_1_3_1_15_2","volume-title":"Workshop on Computer Architecture Research with RISC-V (CARRV\u201920)","author":"Zhao Jerry","year":"2020","unstructured":"Jerry Zhao, Ben Korpan, Abraham Gonzalez, and Krste Asanovic. 2020. SonicBOOM: The 3rd generation Berkeley Out-of-Order Machine. In Workshop on Computer Architecture Research with RISC-V (CARRV\u201920)."},{"key":"e_1_3_1_16_2","unstructured":"RISC-V Unit Tests Benchmark Suites. 2023. GitHub. https:\/\/github.com\/riscv-software-src\/riscv-tests"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2002.1033026"},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.1147\/rd.475.0653"},{"issue":"5","key":"e_1_3_1_19_2","first-page":"195","article-title":"Efficiently exploring architectural design spaces via predictive modeling","volume":"40","author":"\u00cfpek Engin","year":"2006","unstructured":"Engin \u00cfpek, Sally A. McKee, Rich Caruana, Bronis R. de Supinski, and Martin Schulz. 2006. Efficiently exploring architectural design spaces via predictive modeling. ACM Int. Conf. Archit. Supp. Program. Lang. Oper. Syst. 40, 5 (2006), 195\u2013206.","journal-title":"ACM Int. Conf. Archit. Supp. Program. Lang. Oper. Syst."},{"key":"e_1_3_1_20_2","first-page":"402","volume-title":"IEEE\/ACM International Symposium on Computer Architecture (ISCA\u201907)","author":"Karkhanis Tejas S.","year":"2007","unstructured":"Tejas S. Karkhanis and James E. Smith. 2007. Automated design of application specific superscalar processors: An analytical approach. In IEEE\/ACM International Symposium on Computer Architecture (ISCA\u201907). 402\u2013411."},{"key":"e_1_3_1_21_2","doi-asserted-by":"crossref","first-page":"262","DOI":"10.1109\/MICRO.2007.12","volume-title":"IEEE\/ACM International Symposium on Microarchitecture (MICRO\u201907)","author":"Dubach Christophe","year":"2007","unstructured":"Christophe Dubach, Timothy Jones, and Michael O\u2019Boyle. 2007. Microarchitectural design space exploration using an architecture-centric approach. In IEEE\/ACM International Symposium on Microarchitecture (MICRO\u201907). IEEE, 262\u2013271."},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/2897937.2898012"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/3524059.3532390"},{"key":"e_1_3_1_24_2","first-page":"228","volume-title":"IEEE\/ACM International Symposium on Microarchitecture (MICRO\u201903)","author":"Fields Brian A.","year":"2003","unstructured":"Brian A. Fields, Rastislav Bodik, Mark D. Hill, and Chris J. Newburn. 2003. Using interaction costs for microarchitectural bottleneck analysis. In IEEE\/ACM International Symposium on Microarchitecture (MICRO\u201903). IEEE, 228\u2013239."},{"issue":"2","key":"e_1_3_1_25_2","first-page":"1","article-title":"A mechanistic performance model for superscalar out-of-order processors","volume":"27","author":"Eyerman Stijn","year":"2009","unstructured":"Stijn Eyerman, Lieven Eeckhout, Tejas Karkhanis, and James E. Smith. 2009. A mechanistic performance model for superscalar out-of-order processors. IEEE Trans. Comput. 27, 2 (2009), 1\u201337.","journal-title":"IEEE Trans. Comput."},{"key":"e_1_3_1_26_2","volume-title":"IEEE\/ACM International Symposium on Microarchitecture (MICRO\u201923)","author":"Bai Chen","year":"2023","unstructured":"Chen Bai, Jiayi Huang, Xuechao Wei, Yuzhe Ma, Sicheng Li, Hongzhong Zheng, Bei Yu, and Yuan Xie. 2023. ArchExplorer: Microarchitecture exploration via bottleneck analysis. In IEEE\/ACM International Symposium on Microarchitecture (MICRO\u201923). IEEE\/ACM."},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1109\/40.755465"},{"key":"e_1_3_1_28_2","first-page":"340","volume-title":"IEEE International Symposium on High Performance Computer Architecture (HPCA\u201907)","author":"Lee Benjamin C.","year":"2007","unstructured":"Benjamin C. Lee and David M. Brooks. 2007. Illustrative design space studies with microarchitectural regression models. In IEEE International Symposium on High Performance Computer Architecture (HPCA\u201907). 340\u2013351."},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.1162\/neco.2006.18.7.1678"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2017.8203889"},{"key":"e_1_3_1_31_2","first-page":"23","article-title":"A case for (partially) TAgged GEometric history length branch prediction","volume":"8","author":"Seznec Andr\u00e9","year":"2006","unstructured":"Andr\u00e9 Seznec and Pierre Michaud. 2006. A case for (partially) TAgged GEometric history length branch prediction. J. Instruct.-level Parallel. 8 (2006), 23.","journal-title":"J. Instruct.-level Parallel."},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1145\/2228360.2228584"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/DAC18072.2020.9218592"},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.23919\/DATE51398.2021.9474241"},{"key":"e_1_3_1_35_2","first-page":"63","volume-title":"Summer School on Machine Learning","author":"Rasmussen Carl Edward","year":"2003","unstructured":"Carl Edward Rasmussen. 2003. Gaussian processes in machine learning. In Summer School on Machine Learning. Springer, 63\u201371."},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1145\/1143844.1143980"},{"key":"e_1_3_1_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2018.2878129"},{"key":"e_1_3_1_38_2","first-page":"1","volume-title":"ACM\/IEEE Workshop on Machine Learning CAD (MLCAD\u201919)","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\u201919). 1\u20136."},{"key":"e_1_3_1_39_2","first-page":"153","article-title":"Multi-task Gaussian process prediction","author":"Williams Chris","year":"2007","unstructured":"Chris Williams, Edwin V. Bonilla, and Kian M. Chai. 2007. Multi-task Gaussian process prediction. In Annual Conference on Neural Information Processing Systems (NIPS\u201907). 153\u2013160.","journal-title":"Annual Conference on Neural Information Processing Systems (NIPS\u201907)"},{"key":"e_1_3_1_40_2","first-page":"370","volume-title":"Artificial Intelligence and Statistics","author":"Wilson Andrew Gordon","year":"2016","unstructured":"Andrew Gordon Wilson, Zhiting Hu, Ruslan Salakhutdinov, and Eric P. Xing. 2016. Deep kernel learning. In Artificial Intelligence and Statistics. PMLR, 370\u2013378."},{"key":"e_1_3_1_41_2","first-page":"1919","volume-title":"International Conference on Machine Learning (ICML\u201916)","author":"Shah Amar","year":"2016","unstructured":"Amar Shah and Zoubin Ghahramani. 2016. Pareto frontier learning with expensive correlated objectives. In International Conference on Machine Learning (ICML\u201916). 1919\u20131927."},{"key":"e_1_3_1_42_2","volume-title":"Introduction to Reinforcement Learning","year":"1998","unstructured":"Richard S. Sutton and Andrew G. Barto. 1998. Introduction to Reinforcement Learning. Vol. 135. MIT Press, Cambridge, MA."},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2020.2996616"},{"key":"e_1_3_1_44_2","article-title":"Adam: A method for stochastic optimization","author":"Kingma Diederik P.","year":"2014","unstructured":"Diederik P. Kingma and Jimmy Ba. 2014. Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980 (2014).","journal-title":"arXiv preprint arXiv:1412.6980"},{"key":"e_1_3_1_45_2","article-title":"Algorithms for hyper-parameter optimization","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\u201911).","journal-title":"Annual Conference on Neural Information Processing Systems (NIPS\u201911)"},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1145\/3316781.3317754"},{"key":"e_1_3_1_47_2","article-title":"Max-value entropy search for multi-objective Bayesian optimization","author":"Belakaria Syrine","year":"2019","unstructured":"Syrine Belakaria, Aryan Deshwal, and Janardhan Rao Doppa. 2019. Max-value entropy search for multi-objective Bayesian optimization. In Annual Conference on Neural Information Processing Systems (NIPS\u201919).","journal-title":"Annual Conference on Neural Information Processing Systems (NIPS\u201919)"},{"key":"e_1_3_1_48_2","first-page":"9922","article-title":"Joint entropy search for multi-objective Bayesian optimization","author":"Tu Ben","year":"2022","unstructured":"Ben Tu, Axel Gandy, Nikolas Kantas, and Behrang Shafei. 2022. Joint entropy search for multi-objective Bayesian optimization. In Annual Conference on Neural Information Processing Systems (NIPS\u201922). 9922\u20139938.","journal-title":"Annual Conference on Neural Information Processing Systems (NIPS\u201922)"},{"key":"e_1_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD51958.2021.9643455"},{"key":"e_1_3_1_50_2","volume-title":"Number-theoretic Methods in Statistics","author":"Fang Kai-Tai","year":"1993","unstructured":"Kai-Tai Fang and Yuan Wang. 1993. Number-theoretic Methods in Statistics. Vol. 51. CRC Press."},{"key":"e_1_3_1_51_2","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939785"},{"key":"e_1_3_1_52_2","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1007\/978-94-015-7744-1_2","volume-title":"Simulated Annealing: Theory and Applications","author":"Laarhoven Peter J. M. Van","year":"1987","unstructured":"Peter J. M. Van Laarhoven and Emile H. L. Aarts. 1987. Simulated annealing. In Simulated Annealing: Theory and Applications. Springer, 7\u201315."},{"key":"e_1_3_1_53_2","first-page":"74","volume-title":"IEEE\/ACM International Symposium on Computer Architecture (ISCA\u201901)","author":"Fields Brian","year":"2001","unstructured":"Brian Fields, Shai Rubin, and Rastislav Bodik. 2001. Focusing processor policies via critical-path prediction. In IEEE\/ACM International Symposium on Computer Architecture (ISCA\u201901). IEEE, 74\u201385."},{"key":"e_1_3_1_54_2","volume-title":"International Conference on Signal Processing, Applications & Technology","author":"Zivojnovic V.","year":"1994","unstructured":"V. Zivojnovic, J. Martinez, C. Schl\u00e4ger, and Heinrich Meyr. 1994. DSPstone: A DSP-Oriented benchmarking methodology. In International Conference on Signal Processing, Applications & Technology."},{"issue":"1","key":"e_1_3_1_55_2","first-page":"40","article-title":"MBBench: A WCET benchmark suite","volume":"3","author":"Kuzhan Metin","year":"2020","unstructured":"Metin Kuzhan and Veysel Harun \u015eah\u0131n. 2020. MBBench: A WCET benchmark suite. Sakarya Univ. J. Comput. Inf. Sci. 3, 1 (2020), 40\u201350.","journal-title":"Sakarya Univ. J. Comput. Inf. Sci."}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3630013","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3630013","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T23:57:01Z","timestamp":1750291021000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3630013"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,18]]},"references-count":54,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,1,31]]}},"alternative-id":["10.1145\/3630013"],"URL":"https:\/\/doi.org\/10.1145\/3630013","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"value":"1084-4309","type":"print"},{"value":"1557-7309","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,12,18]]},"assertion":[{"value":"2023-05-31","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-10-08","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-12-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}