{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T02:18:53Z","timestamp":1755224333663,"version":"3.43.0"},"reference-count":55,"publisher":"Association for Computing Machinery (ACM)","issue":"5","funder":[{"name":"Research Grants Council of Hong Kong SAR","award":["RFS2425-4S02, CUHK14201624 and CUHK14210723"],"award-info":[{"award-number":["RFS2425-4S02, CUHK14201624 and CUHK14210723"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["62304197"],"award-info":[{"award-number":["62304197"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"State Key Laboratory of Integrated Chips and Systems, Fudan University","award":["SKLICS-Z202404"],"award-info":[{"award-number":["SKLICS-Z202404"]}]},{"name":"Science and Technology Commission of Shanghai Municipality Project","award":["24JD1400800"],"award-info":[{"award-number":["24JD1400800"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Des. Autom. Electron. Syst."],"published-print":{"date-parts":[[2025,9,30]]},"abstract":"<jats:p>The complexity of microarchitecture design has surged due to the expanding design space and time-intensive verification processes. Existing regression-based machine learning methods struggle with inaccurate estimations because of limited training samples. To address these challenges, we propose Rank-DSE, a novel framework for microarchitecture design space exploration (DSE) that leverages a Neural Pareto Comparator (NPC) to directly model the comparative relationships between different architecture designs. Rank-DSE bypasses the inaccuracies of absolute PPA (performance, power, area) predictions by focusing on relative comparisons. The NPC computes the probability of one architecture dominating another and employs semi-supervised learning to reduce the reliance on labeled data. Additionally, a reinforcement-learning-based sampling scheme with an updating baseline Pareto set accelerates the exploration process. Experimental results on the ICCAD 2021 benchmark demonstrate that Rank-DSE achieves superior search quality and cost-efficiency compared to state-of-the-art methods. Specifically, Rank-DSE improves hypervolume by up to 7% while reducing exploration cost by 53.09% compared to cutting-edge approaches. These results highlight the advantages of Rank-DSE in terms of efficiency and effectiveness for microarchitecture DSE.<\/jats:p>","DOI":"10.1145\/3747294","type":"journal-article","created":{"date-parts":[[2025,7,3]],"date-time":"2025-07-03T07:22:53Z","timestamp":1751527373000},"page":"1-24","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Rank-DSE: Neural Pareto Comparator of Microarchitecture Design Space Exploration"],"prefix":"10.1145","volume":"30","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5756-3494","authenticated-orcid":false,"given":"Peng","family":"Xu","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, The Chinese University of Hong Kong","place":["Hong Kong, Hong Kong"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1159-1611","authenticated-orcid":false,"given":"Su","family":"Zheng","sequence":"additional","affiliation":[{"name":"Computer Science and Engineering, The Chinese University of Hong Kong","place":["Hong Kong, Hong Kong"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-0059-6358","authenticated-orcid":false,"given":"Mingzi","family":"Wang","sequence":"additional","affiliation":[{"name":"Computer Science and Engineering, The Chinese University of Hong Kong","place":["Hong Kong, Hong Kong"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6656-3741","authenticated-orcid":false,"given":"Ziyang","family":"Yu","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong","place":["Hong Kong, Hong Kong"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9401-0482","authenticated-orcid":false,"given":"Shixin","family":"Chen","sequence":"additional","affiliation":[{"name":"The Department of Computer Science and Engineering, The Chinese University of Hong Kong","place":["Hong Kong, Hong Kong"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9195-6619","authenticated-orcid":false,"given":"Tinghuan","family":"Chen","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong - Shenzhen","place":["Shenzhen, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2698-141X","authenticated-orcid":false,"given":"Keren","family":"Zhu","sequence":"additional","affiliation":[{"name":"Fudan University","place":["Shanghai, China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7348-5625","authenticated-orcid":false,"given":"Tsungyi","family":"Ho","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong","place":["Hong Kong, Hong Kong"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6406-4810","authenticated-orcid":false,"given":"Bei","family":"Yu","sequence":"additional","affiliation":[{"name":"CSE, The Chinese University of Hong Kong","place":["Hong Kong, Hong Kong"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,8,12]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/3508352.3561109"},{"issue":"9","key":"e_1_3_1_3_2","first-page":"39","article-title":"PICO: Automatically designing custom computers","volume":"35","author":"Kathail Vinod","year":"2002","unstructured":"Vinod Kathail, Shail Aditya, Robert Schreiber, B. Ramakrishna Rau, Darren C Cronquist, and Mukund Sivaraman. 2002. PICO: Automatically designing custom computers. IEEE Transactions on Computers 35, 9 (2002), 39\u201347.","journal-title":"IEEE Transactions on Computers"},{"key":"e_1_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1147\/rd.475.0653"},{"key":"e_1_3_1_5_2","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2007.12"},{"key":"e_1_3_1_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/1450095.1450103"},{"key":"e_1_3_1_7_2","first-page":"26","article-title":"Energy-performance tradeoffs in processor architecture and circuit design: a marginal cost analysis","author":"Azizi Omid","year":"2010","unstructured":"Omid Azizi, Aqeel Mahesri, Benjamin C. Lee, Sanjay J. Patel, and Mark Horowitz. 2010. Energy-performance tradeoffs in processor architecture and circuit design: a marginal cost analysis. In Proceedings of the IEEE\/ACM International Symposium on Computer Architecture (ISCA).26\u201336.","journal-title":"In Proceedings of the IEEE\/ACM International Symposium on Computer Architecture (ISCA)."},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2007.346211"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/2897937.2898012"},{"key":"e_1_3_1_10_2","first-page":"439","volume-title":"Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS)","author":"Hasan S. M. Shamimul","year":"2021","unstructured":"S. M. Shamimul Hasan, Neena Imam, Ramakrishnan Kannan, Srikanth Yoginath, and Kuldeep Kurte. 2021. Design Space Exploration of Emerging Memory Technologies for Machine Learning Applications. In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS). 439\u2013448."},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD51958.2021.9643455"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/DAC56929.2023.10247687"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/2678373.2665688"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR46437.2021.00439"},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR46437.2021.00938"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/1273496.1273513"},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/3397271.3401100"},{"key":"e_1_3_1_18_2","unstructured":"P. Li Q. Wu and C. Burges. 2007. Mcrank: Learning to rank using multiple classification and gradient boosting. In Proceedings of the Annual Conference on Neural Information Processing Systems (NIPS)."},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835928"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/1102351.1102363"},{"key":"e_1_3_1_21_2","first-page":"933","article-title":"An efficient boosting algorithm for combining preferences","volume":"4","author":"Freund Yoav","year":"2003","unstructured":"Yoav Freund, Raj Iyer, Robert E. Schapire, and Yoram Singer. 2003. An efficient boosting algorithm for combining preferences. Journal of Machine Learning Research 4, Nov (2003), 933\u2013969.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/1148170.1148205"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390306"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1145\/2348283.2348384"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1145\/3209978.3209985"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.00196"},{"key":"e_1_3_1_27_2","doi-asserted-by":"publisher","DOI":"10.1145\/1250662.1250712"},{"key":"e_1_3_1_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/3524059.3532390"},{"issue":"5","key":"e_1_3_1_29_2","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1145\/1168857.1168882","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 International Conference on Architectural Support for Programming Languages and Operating Systems 40, 5 (2006), 195\u2013206.","journal-title":"ACM International Conference on Architectural Support for Programming Languages and Operating Systems"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-024-06340-1"},{"key":"e_1_3_1_31_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2015.2474393"},{"issue":"1","key":"e_1_3_1_32_2","first-page":"713","article-title":"Na\u00efve Bayes.","volume":"15","author":"Webb Geoffrey I.","year":"2010","unstructured":"Geoffrey I. Webb, Eamonn Keogh, and Risto Miikkulainen. 2010. Na\u00efve Bayes. Encyclopedia of Machine Learning 15, 1 (2010), 713\u2013714.","journal-title":"Encyclopedia of Machine Learning"},{"key":"e_1_3_1_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2019.2897650"},{"key":"e_1_3_1_34_2","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2021.3071507"},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1038\/s44172-023-00127-7"},{"key":"e_1_3_1_36_2","volume-title":"Proceedings of the Annual Conference on Neural Information Processing Systems (NIPS)","author":"Daulton Samuel","year":"2020","unstructured":"Samuel Daulton, Maximilian Balandat, and Eytan Bakshy. 2020. Differentiable expected hypervolume improvement for parallel multi-objective Bayesian optimization. In Proceedings of the Annual Conference on Neural Information Processing Systems (NIPS)."},{"key":"e_1_3_1_37_2","volume-title":"Proceedings of the International Conference on Learning Representations (ICLR)","author":"Kipf Thomas N.","year":"2017","unstructured":"Thomas N. Kipf and Max Welling. 2017. Semi-Supervised classification with graph convolutional networks. In Proceedings of the International Conference on Learning Representations (ICLR)."},{"key":"e_1_3_1_38_2","doi-asserted-by":"publisher","DOI":"10.1145\/3566097.3567844"},{"key":"e_1_3_1_39_2","doi-asserted-by":"crossref","unstructured":"R. J. Williams. 1992. Simple statistical gradient-following algorithms for connectionist reinforcement learning. Machine Learning 8 3 (1992) 229\u2013256.","DOI":"10.1023\/A:1022672621406"},{"key":"e_1_3_1_40_2","volume-title":"Proceedings of the Annual Conference on Neural Information Processing Systems (NIPS)","author":"Mei Jincheng","year":"2022","unstructured":"Jincheng Mei, Wesley Chung, Valentin Thomas, Bo Dai, Csaba Szepesvari, and Dale Schuurmans. 2022. The role of baselines in policy gradient optimization. In Proceedings of the Annual Conference on Neural Information Processing Systems (NIPS)."},{"key":"e_1_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.5555\/3455716.3455848"},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.1145\/2463209.2488795"},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1145\/1391469.1391712"},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1145\/1015330.1015367"},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1145\/3649329.3656229"},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v38i1.27750"},{"key":"e_1_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2009.2028681"},{"key":"e_1_3_1_48_2","volume-title":"Proceedings of the 4th Workshop on Computer Architecture Research with RISC-V","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 Proceedings of the 4th Workshop on Computer Architecture Research with RISC-V."},{"key":"e_1_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISLPED.2017.8009208"},{"key":"e_1_3_1_50_2","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1968.10480934"},{"key":"e_1_3_1_51_2","doi-asserted-by":"crossref","unstructured":"Y. Ozaki Y. Tanigaki S. Watanabe M. Nomura and M. Onishi. 2022. Multiobjective tree-structured parzen estimator. Journal of Artificial Intelligence Research 73 (2022) 1209\u20131250.","DOI":"10.1613\/jair.1.13188"},{"key":"e_1_3_1_52_2","doi-asserted-by":"publisher","DOI":"10.1145\/2228360.2228584"},{"key":"e_1_3_1_53_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2017.8203780"},{"key":"e_1_3_1_54_2","volume-title":"Specification for the FIRRTL Language","author":"Li Patrick S.","year":"2016","unstructured":"Patrick S. Li, Adam M. Izraelevitz, and Jonathan Bachrach. 2016. Specification for the FIRRTL Language. Technical Report UCB\/EECS-2016-9. EECS Department, University of California, Berkeley. Retrieved from http:\/\/www2.eecs.berkeley.edu\/Pubs\/TechRpts\/2016\/EECS-2016-9.html"},{"key":"e_1_3_1_55_2","unstructured":"UC Berkeley Architecture Research. 2018. Barstools: Useful utilities for BAR projects [Software]. Retrieved October 10 2024 from https:\/\/github.com\/ucb-bar\/barstools"},{"key":"e_1_3_1_56_2","doi-asserted-by":"crossref","unstructured":"L. T. Clark V. Vashishtha L. Shifren A. Gujja S. Sinha B. Cline and G. Yeric. 2016. ASAP7: A 7-nm finFET predictive process design kit. Microelectronics Journal 53 (2016) 105\u2013115.","DOI":"10.1016\/j.mejo.2016.04.006"}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3747294","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,12]],"date-time":"2025-08-12T13:15:46Z","timestamp":1755004546000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3747294"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,12]]},"references-count":55,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2025,9,30]]}},"alternative-id":["10.1145\/3747294"],"URL":"https:\/\/doi.org\/10.1145\/3747294","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"type":"print","value":"1084-4309"},{"type":"electronic","value":"1557-7309"}],"subject":[],"published":{"date-parts":[[2025,8,12]]},"assertion":[{"value":"2024-12-02","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-05-24","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-08-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}