{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:25:00Z","timestamp":1750220700455,"version":"3.41.0"},"reference-count":54,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2020,1,30]],"date-time":"2020-01-30T00:00:00Z","timestamp":1580342400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["61802427 and 61832018"],"award-info":[{"award-number":["61802427 and 61832018"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"National Key R8D Program of China","award":["2018YFB2202603"],"award-info":[{"award-number":["2018YFB2202603"]}]},{"name":"HGJ project of China","award":["2018zx01029103"],"award-info":[{"award-number":["2018zx01029103"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. Emerg. Technol. Comput. Syst."],"published-print":{"date-parts":[[2020,4,30]]},"abstract":"<jats:p>Determining the optimal microarchitecture configuration of a processor at the early stages of design is undeniably a challenge. Due to many parameters at the microarchitecture level, finding the proper combination of these parameters to arrive at a balanced design is difficult. Application-specific Design Space Exploration (DSE) is even more difficult, since the property of application needs to be considered during the DSE process. Improving the speed and accuracy of the DSE process remains a particular challenge in microprocessor design.<\/jats:p>\n          <jats:p>In this article, we propose a novel processor DSE methodology based on criticality and sensitivity analysis, named Criticality and Sensitivity-based Multi-Objective DSE (CSMO-DSE). In our methodology, a dependence-graph is derived from the profile generated by running a program on an instrumented cycle-accurate microprocessor simulator. Then, the criticality of the processor\u2019s performance events is obtained through critical path analysis. The sensitivity of microarchitecture parameters to various performance events is also analyzed. Then, this information is used to optimize performance, power\/area, and energy efficiency of the design. Experiments with SPEC 2006 show that CSMO-DSE methodology is 4.73\u00d7 faster than the baseline DSE methodology and that the quality of result (QoR) is better than the baseline methodology for all the benchmark programs.<\/jats:p>","DOI":"10.1145\/3371406","type":"journal-article","created":{"date-parts":[[2020,3,2]],"date-time":"2020-03-02T22:50:06Z","timestamp":1583189406000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["CSMO-DSE"],"prefix":"10.1145","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3249-7333","authenticated-orcid":false,"given":"Lei","family":"Wang","sequence":"first","affiliation":[{"name":"College of Computer Science and Technology, National University of Defense Technology, Changsha, Hunan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yu","family":"Deng","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, National University of Defense Technology, Changsha, Hunan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rui","family":"Gong","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, National University of Defense Technology, Changsha, Hunan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei","family":"Shi","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, National University of Defense Technology, Changsha, Hunan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li","family":"Luo","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, National University of Defense Technology, Changsha, Hunan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yongwen","family":"Wang","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, National University of Defense Technology, Changsha, Hunan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,1,30]]},"reference":[{"volume-title":"Proceedings of the 2012 International Conference on Embedded Computer Systems (SAMOS\u201912)","author":"Arora Manish","key":"e_1_2_1_1_1"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1090\/qam\/102435"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2024716.2024718"},{"volume-title":"Proceedings of the 41st Annual IEEE\/ACM International Symposium on Microarchitecture. IEEE Computer Society, 318--329","author":"Bitirgen Ramazan","key":"e_1_2_1_4_1"},{"volume-title":"Workshop on Performance Analysis and Its Impact on Design.","author":"Carl Richard","key":"e_1_2_1_5_1"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.205000"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCA.2014.6853198"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2007.26"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/800033.800787"},{"volume-title":"Proceedings of the 31st Annual International Symposium on Computer Architecture","year":"2004","author":"Eeckhout Lieven","key":"e_1_2_1_10_1"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISPASS.2000.842273"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2010.13"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/DATE.2006.243735"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.370424"},{"volume-title":"Proceedings of the 29th Annual International Symposium on Computer Architecture. IEEE, 47--58","author":"Fields Brian","key":"e_1_2_1_15_1"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/379240.379253"},{"volume-title":"Proceedings of the 36th Annual IEEE\/ACM International Symposium on Microarchitecture. IEEE Computer Society, 228","author":"Fields Brian A.","key":"e_1_2_1_17_1"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2007.70783"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1.3.190"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI\u201911)","volume":"22","author":"Guo Qi","year":"2011"},{"key":"e_1_2_1_21_1","first-page":"1","article-title":"Simpoint 3.0: Faster and more flexible program phase analysis","volume":"7","author":"Hamerly Greg","year":"2005","journal-title":"J. Instruct. Level Parallel."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186736.1186737"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1147\/rd.261.0100"},{"volume-title":"Efficiently Exploring Architectural Design Spaces via Predictive Modeling","author":"\u00cfpek Engin","key":"e_1_2_1_24_1"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2017.2780239"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1403375.1403721"},{"volume-title":"Proceedings of the 35th Annual Design Automation Conference. ACM, 82--87","year":"1998","author":"Ireneusz Karkowski and Henk Corp","key":"e_1_2_1_27_1"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2435264.2435287"},{"volume-title":"Proceedings of the International Symposium on Computer Architecture Workshop on Modeling, Benchmarking, and Simulation (ISCA-33)","year":"2006","author":"Lee B.","key":"e_1_2_1_29_1"},{"volume-title":"Brooks","year":"2006","author":"Lee Benjamin C.","key":"e_1_2_1_30_1"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2014.26"},{"volume-title":"Proceedings of the 42nd Annual IEEE\/ACM International Symposium on Microarchitecture 2009 (MICRO-42)","author":"Li Sheng","key":"e_1_2_1_32_1"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.293948"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1837274.1837307"},{"volume-title":"MINITAB statistical software. Minitab Release 13","year":"2000","author":"Minitab INC","key":"e_1_2_1_35_1"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.advengsoft.2013.09.001"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1854273.1854308"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.2001.953284"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391469.1391712"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2009.2028681"},{"volume-title":"John","year":"2007","author":"Phansalkar Aashish","key":"e_1_2_1_41_1"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/33.4.305"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/MICRO.2006.19"},{"volume-title":"Proceedings of the 34th Annual ACM\/IEEE International Symposium on Microarchitecture. IEEE Computer Society, 114--123","author":"Seng John S.","key":"e_1_2_1_44_1"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-007-1488-5_4"},{"volume-title":"Statistical Analysis and Optimization for VLSI: Timing and Power","author":"Srivastava Ashish","key":"e_1_2_1_46_1"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPCA.2001.903262"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.5555\/645989.674310"},{"key":"e_1_2_1_49_1","doi-asserted-by":"crossref","unstructured":"Lei Wang Yu Deng Rui Gong Wei Shi Zhenyu Zhao and Qiang Dou. 2018. A parallel algorithm for instruction dependence graph analysis based on multithreading. In Proceedings of the 2018 IEEE International Conference on Parallel and Distributed Processing with Applications Ubiquitous Computing and Communications Big Data and Cloud Computing Social Computing and Networking and Sustainable Computing and Communications (ISPA\/IUCC\/BDCloud\/SocialCom\/SustainCom\u201918). IEEE 716--721.  Lei Wang Yu Deng Rui Gong Wei Shi Zhenyu Zhao and Qiang Dou. 2018. A parallel algorithm for instruction dependence graph analysis based on multithreading. In Proceedings of the 2018 IEEE International Conference on Parallel and Distributed Processing with Applications Ubiquitous Computing and Communications Big Data and Cloud Computing Social Computing and Networking and Sustainable Computing and Communications (ISPA\/IUCC\/BDCloud\/SocialCom\/SustainCom\u201918). IEEE 716--721.","DOI":"10.1109\/BDCloud.2018.00108"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCSoC.2015.30"},{"volume-title":"Proceedings of the 30th Annual International Symposium on Computer Architecture. IEEE, 84--95","author":"Wunderlich Roland E.","key":"e_1_2_1_51_1"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2013.05.197"},{"volume-title":"Proceedings of the 9th International Symposium on High-Performance Computer Architecture (HPCA-9\u201903)","author":"Yi Joshua J.","key":"e_1_2_1_53_1"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/2678373.2665749"}],"container-title":["ACM Journal on Emerging Technologies in Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3371406","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3371406","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:32:53Z","timestamp":1750199573000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3371406"}},"subtitle":["Fast and Precise Application-driven DSE Guided by Criticality and Sensitivity Analysis"],"short-title":[],"issued":{"date-parts":[[2020,1,30]]},"references-count":54,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,4,30]]}},"alternative-id":["10.1145\/3371406"],"URL":"https:\/\/doi.org\/10.1145\/3371406","relation":{},"ISSN":["1550-4832","1550-4840"],"issn-type":[{"type":"print","value":"1550-4832"},{"type":"electronic","value":"1550-4840"}],"subject":[],"published":{"date-parts":[[2020,1,30]]},"assertion":[{"value":"2018-08-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-01-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}