{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T13:04:00Z","timestamp":1761570240929,"version":"build-2065373602"},"publisher-location":"New York, NY, USA","reference-count":57,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,20]]},"DOI":"10.1145\/3755881.3755899","type":"proceedings-article","created":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T11:46:17Z","timestamp":1761565577000},"page":"175-185","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Exploiting Booster Pass Chain for Compiler Phase Ordering"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-9890-683X","authenticated-orcid":false,"given":"Yihan","family":"Chen","sequence":"first","affiliation":[{"name":"Nanjing University, Nanjing, Jiangsu, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-0501-3097","authenticated-orcid":false,"given":"Huanhuan","family":"Chen","sequence":"additional","affiliation":[{"name":"Nanjing University, Nanjing, Jiangsu, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6913-6542","authenticated-orcid":false,"given":"Yuan","family":"Yao","sequence":"additional","affiliation":[{"name":"Nanjing University, Nanjing, Jiangsu, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7765-4190","authenticated-orcid":false,"given":"Ping","family":"Yu","sequence":"additional","affiliation":[{"name":"Nanjing University, Nanjing, Jiangsu, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3347-7510","authenticated-orcid":false,"given":"Feng","family":"Xu","sequence":"additional","affiliation":[{"name":"Nanjing University, Nanjing, Jiangsu, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7970-1384","authenticated-orcid":false,"given":"Xiaoxing","family":"Ma","sequence":"additional","affiliation":[{"name":"Nanjing University, Nanjing, Jiangsu, China"}]}],"member":"320","published-online":{"date-parts":[[2025,10,27]]},"reference":[{"key":"e_1_3_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1109\/CGO.2006.37"},{"key":"e_1_3_3_2_3_2","doi-asserted-by":"crossref","unstructured":"Lelac Almagor Keith\u00a0D Cooper Alexander Grosul Timothy\u00a0J Harvey Steven\u00a0W Reeves Devika Subramanian Linda Torczon and Todd Waterman. 2004. Finding effective compilation sequences. ACM SIGPLAN Notices 39 7 (2004) 231\u2013239.","DOI":"10.1145\/998300.997196"},{"key":"e_1_3_3_2_4_2","volume-title":"Machine Learning for Computer Architecture and Systems 2022","author":"Almakki Mohammed","year":"2022","unstructured":"Mohammed Almakki, Ayman Izzeldin, Qijing Huang, Ameer\u00a0Haj Ali, and Chris Cummins. 2022. Autophase V2: Towards Function Level Phase Ordering Optimization. In Machine Learning for Computer Architecture and Systems 2022."},{"key":"e_1_3_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/2628071.2628092"},{"key":"e_1_3_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/2872421.2872424"},{"key":"e_1_3_3_2_7_2","doi-asserted-by":"crossref","unstructured":"Amir\u00a0H Ashouri Andrea Bignoli Gianluca Palermo Cristina Silvano Sameer Kulkarni and John Cavazos. 2017. Micomp: Mitigating the compiler phase-ordering problem using optimization sub-sequences and machine learning. ACM Transactions on Architecture and Code Optimization (TACO) 14 3 (2017) 1\u201328.","DOI":"10.1145\/3124452"},{"key":"e_1_3_3_2_8_2","doi-asserted-by":"crossref","unstructured":"Amir\u00a0H Ashouri William Killian John Cavazos Gianluca Palermo and Cristina Silvano. 2018. A survey on compiler autotuning using machine learning. ACM Computing Surveys (CSUR) 51 5 (2018) 1\u201342.","DOI":"10.1145\/3197978"},{"key":"e_1_3_3_2_9_2","doi-asserted-by":"crossref","unstructured":"Amir\u00a0Hossein Ashouri Giovanni Mariani Gianluca Palermo Eunjung Park John Cavazos and Cristina Silvano. 2016. Cobayn: Compiler autotuning framework using bayesian networks. ACM Transactions on Architecture and Code Optimization (TACO) 13 2 (2016) 1\u201325.","DOI":"10.1145\/2928270"},{"key":"e_1_3_3_2_10_2","unstructured":"Tal Ben-Nun Alice\u00a0Shoshana Jakobovits and Torsten Hoefler. 2018. Neural code comprehension: A learnable representation of code semantics. Advances in neural information processing systems 31 (2018)."},{"key":"e_1_3_3_2_11_2","volume-title":"Workshop on profile and feedback-directed compilation","author":"Bodin Fran\u00e7ois","year":"1998","unstructured":"Fran\u00e7ois Bodin, Toru Kisuki, Peter Knijnenburg, Mike O\u2019Boyle, and Erven Rohou. 1998. Iterative compilation in a non-linear optimisation space. In Workshop on profile and feedback-directed compilation."},{"key":"e_1_3_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1109\/CGO.2007.32"},{"key":"e_1_3_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/3372799.3394361"},{"key":"e_1_3_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/3620665.3640392"},{"key":"e_1_3_3_2_15_2","doi-asserted-by":"crossref","unstructured":"Keith\u00a0D Cooper Alexander Grosul Timothy\u00a0J Harvey Steve Reeves Devika Subramanian Linda Torczon and Todd Waterman. 2006. Exploring the structure of the space of compilation sequences using randomized search algorithms. The Journal of Supercomputing 36 (2006) 135\u2013151.","DOI":"10.1007\/s11227-006-7954-5"},{"key":"e_1_3_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/314403.314414"},{"key":"e_1_3_3_2_17_2","doi-asserted-by":"crossref","unstructured":"Keith\u00a0D Cooper Devika Subramanian and Linda Torczon. 2002. Adaptive optimizing compilers for the 21st century. The Journal of Supercomputing 23 (2002) 7\u201322.","DOI":"10.1023\/A:1015729001611"},{"key":"e_1_3_3_2_18_2","first-page":"2244","volume-title":"International Conference on Machine Learning","author":"Cummins Chris","year":"2021","unstructured":"Chris Cummins, Zacharias\u00a0V Fisches, Tal Ben-Nun, Torsten Hoefler, Michael\u00a0FP O\u2019Boyle, and Hugh Leather. 2021. Programl: A graph-based program representation for data flow analysis and compiler optimizations. In International Conference on Machine Learning. PMLR, 2244\u20132253."},{"key":"e_1_3_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.5555\/3049832.3049843"},{"key":"e_1_3_3_2_20_2","unstructured":"Chris Cummins Volker Seeker Dejan Grubisic Mostafa Elhoushi Youwei Liang Baptiste Roziere Jonas Gehring Fabian Gloeckle Kim Hazelwood Gabriel Synnaeve et\u00a0al. 2023. Large language models for compiler optimization. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2309.07062 (2023)."},{"key":"e_1_3_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1109\/CGO53902.2022.9741258"},{"key":"e_1_3_3_2_22_2","first-page":"378","volume-title":"2021 IEEE\/ACM International Symposium on Code Generation and Optimization (CGO)","author":"Da\u00a0Silva Anderson\u00a0Faustino","year":"2021","unstructured":"Anderson\u00a0Faustino Da\u00a0Silva, Bruno\u00a0Conde Kind, Jos\u00e9\u00a0Wesley de Souza\u00a0Magalh\u00e3es, Jer\u00f4nimo\u00a0Nunes Rocha, Breno Campos\u00a0Ferreira Guimaraes, and Fernando Magno\u00a0Quin\u00e3o Pereira. 2021. Anghabench: A suite with one million compilable c benchmarks for code-size reduction. In 2021 IEEE\/ACM International Symposium on Code Generation and Optimization (CGO). IEEE, 378\u2013390."},{"key":"e_1_3_3_2_23_2","doi-asserted-by":"crossref","unstructured":"Jeanne Ferrante Karl\u00a0J Ottenstein and Joe\u00a0D Warren. 1987. The program dependence graph and its use in optimization. ACM Transactions on Programming Languages and Systems (TOPLAS) 9 3 (1987) 319\u2013349.","DOI":"10.1145\/24039.24041"},{"key":"e_1_3_3_2_24_2","doi-asserted-by":"crossref","unstructured":"Grigori Fursin Renato Miceli Anton Lokhmotov Michael Gerndt Marc Baboulin Allen\u00a0D Malony Zbigniew Chamski Diego Novillo and Davide Del\u00a0Vento. 2014. Collective mind: Towards practical and collaborative auto-tuning. Scientific Programming 22 4 (2014) 309\u2013329.","DOI":"10.1155\/2014\/797348"},{"key":"e_1_3_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1109\/WWC.2001.990739"},{"key":"e_1_3_3_2_26_2","unstructured":"Ameer Haj-Ali Qijing\u00a0Jenny Huang John Xiang William Moses Krste Asanovic John Wawrzynek and Ion Stoica. 2020. Autophase: Juggling hls phase orderings in random forests with deep reinforcement learning. Proceedings of Machine Learning and Systems 2 (2020) 70\u201381."},{"key":"e_1_3_3_2_27_2","first-page":"250","volume-title":"Proceedings of the 33rd ACM SIGPLAN International Conference on Compiler Construction","author":"Han Ruobing","year":"2024","unstructured":"Ruobing Han and Hyesoon Kim. 2024. Exponentially Expanding the Phase-Ordering Search Space via Dormant Information. In Proceedings of the 33rd ACM SIGPLAN International Conference on Compiler Construction. 250\u2013261."},{"key":"e_1_3_3_2_28_2","doi-asserted-by":"crossref","unstructured":"Kenneth Hoste and Lieven Eeckhout. 2007. Microarchitecture-independent workload characterization. IEEE micro 27 3 (2007) 63\u201372.","DOI":"10.1109\/MM.2007.56"},{"key":"e_1_3_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2013.50"},{"key":"e_1_3_3_2_30_2","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1109\/ISPASS55109.2022.00012","volume-title":"2022 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS)","author":"Jain Shalini","year":"2022","unstructured":"Shalini Jain, Yashas Andaluri, S VenkataKeerthy, and Ramakrishna Upadrasta. 2022. Poset-rl: Phase ordering for optimizing size and execution time using reinforcement learning. In 2022 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS). IEEE, 121\u2013131."},{"key":"e_1_3_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.5555\/2555729.2555736"},{"key":"e_1_3_3_2_32_2","doi-asserted-by":"crossref","unstructured":"Prasad Kulkarni Stephen Hines Jason Hiser David Whalley Jack Davidson and Douglas Jones. 2004. Fast searches for effective optimization phase sequences. ACM SIGPLAN Notices 39 6 (2004) 171\u2013182.","DOI":"10.1145\/996893.996863"},{"key":"e_1_3_3_2_33_2","doi-asserted-by":"crossref","unstructured":"Prasad Kulkarni Wankang Zhao Hwashin Moon Kyunghwan Cho David Whalley Jack Davidson Mark Bailey Yunheung Paek and Kyle Gallivan. 2003. Finding effective optimization phase sequences. ACM SIGPLAN Notices 38 7 (2003) 12\u201323.","DOI":"10.1145\/780731.780735"},{"key":"e_1_3_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1145\/2384616.2384628"},{"key":"e_1_3_3_2_35_2","doi-asserted-by":"crossref","unstructured":"Hugh Leather Edwin Bonilla and Michael O\u2019boyle. 2014. Automatic feature generation for machine learning\u2013based optimising compilation. ACM Transactions on Architecture and Code Optimization (TACO) 11 1 (2014) 1\u201332.","DOI":"10.1145\/2536688"},{"key":"e_1_3_3_2_36_2","first-page":"1","volume-title":"2020 Forum for Specification and Design Languages (FDL)","author":"Leather Hugh","year":"2020","unstructured":"Hugh Leather and Chris Cummins. 2020. Machine learning in compilers: Past, present and future. In 2020 Forum for Specification and Design Languages (FDL). IEEE, 1\u20138."},{"key":"e_1_3_3_2_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/IMIS.2014.26"},{"key":"e_1_3_3_2_38_2","first-page":"20746","volume-title":"International Conference on Machine Learning","author":"Liang Youwei","year":"2023","unstructured":"Youwei Liang, Kevin Stone, Ali Shameli, Chris Cummins, Mostafa Elhoushi, Jiadong Guo, Benoit Steiner, Xiaomeng Yang, Pengtao Xie, Hugh\u00a0James Leather, et\u00a0al. 2023. Learning compiler pass orders using coreset and normalized value prediction. In International Conference on Machine Learning. PMLR, 20746\u201320762."},{"key":"e_1_3_3_2_39_2","doi-asserted-by":"crossref","unstructured":"Hongzhi Liu Jie Luo Ying Li and Zhonghai Wu. 2021. Iterative compilation optimization based on metric learning and collaborative filtering. ACM Transactions on Architecture and Code Optimization (TACO) 19 1 (2021) 1\u201325.","DOI":"10.1145\/3480250"},{"key":"e_1_3_3_2_40_2","doi-asserted-by":"crossref","unstructured":"Chi-Keung Luk Robert Cohn Robert Muth Harish Patil Artur Klauser Geoff Lowney Steven Wallace Vijay\u00a0Janapa Reddi and Kim Hazelwood. 2005. Pin: building customized program analysis tools with dynamic instrumentation. Acm sigplan notices 40 6 (2005) 190\u2013200.","DOI":"10.1145\/1064978.1065034"},{"key":"e_1_3_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/LLVMHPCHiPar51896.2020.00006"},{"key":"e_1_3_3_2_42_2","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1109\/CGO.2009.24","volume-title":"2009 International Symposium on Code Generation and Optimization","author":"Mars Jason","year":"2009","unstructured":"Jason Mars and Robert Hundt. 2009. Scenario based optimization: A framework for statically enabling online optimizations. In 2009 International Symposium on Code Generation and Optimization. IEEE, 169\u2013179."},{"key":"e_1_3_3_2_43_2","doi-asserted-by":"crossref","unstructured":"Luiz\u00a0GA Martins Ricardo Nobre Joao\u00a0MP Cardoso Alexandre\u00a0CB Delbem and Eduardo Marques. 2016. Clustering-based selection for the exploration of compiler optimization sequences. ACM Transactions on Architecture and Code Optimization (TACO) 13 1 (2016) 1\u201328.","DOI":"10.1145\/2883614"},{"key":"e_1_3_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.1145\/1878921.1878951"},{"key":"e_1_3_3_2_45_2","doi-asserted-by":"crossref","unstructured":"Ricardo Nobre Luiz\u00a0GA Martins and Jo\u00e3o\u00a0MP Cardoso. 2016. A graph-based iterative compiler pass selection and phase ordering approach. ACM SIGPLAN Notices 51 5 (2016) 21\u201330.","DOI":"10.1145\/2980930.2907959"},{"key":"e_1_3_3_2_46_2","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1109\/MCSoC.2015.10","volume-title":"2015 IEEE 9th International Symposium on Embedded Multicore\/Many-core Systems-on-Chip","author":"Nugteren Cedric","year":"2015","unstructured":"Cedric Nugteren and Valeriu Codreanu. 2015. CLTune: A generic auto-tuner for OpenCL kernels. In 2015 IEEE 9th International Symposium on Embedded Multicore\/Many-core Systems-on-Chip. IEEE, 195\u2013202."},{"key":"e_1_3_3_2_47_2","first-page":"12\u2013pp","volume-title":"International Symposium on Code Generation and Optimization (CGO\u201906)","author":"Pan Zhelong","year":"2006","unstructured":"Zhelong Pan and Rudolf Eigenmann. 2006. Fast and effective orchestration of compiler optimizations for automatic performance tuning. In International Symposium on Code Generation and Optimization (CGO\u201906). IEEE, 12\u2013pp."},{"key":"e_1_3_3_2_48_2","doi-asserted-by":"publisher","DOI":"10.1145\/2259016.2259042"},{"key":"e_1_3_3_2_49_2","doi-asserted-by":"publisher","DOI":"10.1145\/2038698.2038711"},{"key":"e_1_3_3_2_50_2","first-page":"1","volume-title":"2023 60th ACM\/IEEE Design Automation Conference (DAC)","author":"Quetschlich Nils","year":"2023","unstructured":"Nils Quetschlich, Lukas Burgholzer, and Robert Wille. 2023. Compiler optimization for quantum computing using reinforcement learning. In 2023 60th ACM\/IEEE Design Automation Conference (DAC). IEEE, 1\u20136."},{"key":"e_1_3_3_2_51_2","doi-asserted-by":"publisher","DOI":"10.1145\/3446804.3446849"},{"key":"e_1_3_3_2_52_2","doi-asserted-by":"publisher","DOI":"10.1109\/CGO.2003.1191546"},{"key":"e_1_3_3_2_53_2","doi-asserted-by":"crossref","unstructured":"Steven\u00a0R Vegdahl. 1982. Phase coupling and constant generation in an optimizing microcode compiler. ACM SIGMICRO Newsletter 13 4 (1982) 125\u2013133.","DOI":"10.1145\/1014194.800942"},{"key":"e_1_3_3_2_54_2","doi-asserted-by":"publisher","DOI":"10.1145\/3468264.3468625"},{"key":"e_1_3_3_2_55_2","doi-asserted-by":"crossref","unstructured":"Zheng Wang and Michael O\u2019Boyle. 2018. Machine learning in compiler optimization. Proc. IEEE 106 11 (2018) 1879\u20131901.","DOI":"10.1109\/JPROC.2018.2817118"},{"key":"e_1_3_3_2_56_2","doi-asserted-by":"publisher","DOI":"10.1145\/1993498.1993532"},{"key":"e_1_3_3_2_57_2","doi-asserted-by":"crossref","unstructured":"Andreas Zeller and Ralf Hildebrandt. 2002. Simplifying and isolating failure-inducing input. IEEE Transactions on software engineering 28 2 (2002) 183\u2013200.","DOI":"10.1109\/32.988498"},{"key":"e_1_3_3_2_58_2","unstructured":"Mingxuan Zhu Dan Hao and Junjie Chen. 2024. Compiler Autotuning through Multiple Phase Learning. ACM Transactions on Software Engineering and Methodology (2024)."}],"event":{"name":"Internetware 2025: the 16th International Conference on Internetware","location":"Trondheim Norway","acronym":"Internetware 2025","sponsor":["SIGSOFT ACM Special Interest Group on Artificial Intelligence"]},"container-title":["Proceedings of the 16th International Conference on Internetware"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3755881.3755899","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T11:54:16Z","timestamp":1761566056000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3755881.3755899"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,20]]},"references-count":57,"alternative-id":["10.1145\/3755881.3755899","10.1145\/3755881"],"URL":"https:\/\/doi.org\/10.1145\/3755881.3755899","relation":{},"subject":[],"published":{"date-parts":[[2025,6,20]]},"assertion":[{"value":"2025-10-27","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}