{"id":"https://openalex.org/W4411450009","doi":"https://doi.org/10.1145/3715756","title":"PDCAT: Preference-Driven Compiler Auto-tuning","display_name":"PDCAT: Preference-Driven Compiler Auto-tuning","publication_year":2025,"publication_date":"2025-06-19","ids":{"openalex":"https://openalex.org/W4411450009","doi":"https://doi.org/10.1145/3715756"},"language":"en","primary_location":{"id":"doi:10.1145/3715756","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3715756","pdf_url":null,"source":{"id":"https://openalex.org/S4404663975","display_name":"Proceedings of the ACM on software engineering.","issn_l":"2994-970X","issn":["2994-970X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Software Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3715756","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101528906","display_name":"Mingxuan Zhu","orcid":"https://orcid.org/0000-0001-8676-4017"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Mingxuan Zhu","raw_affiliation_strings":["Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047965752","display_name":"Zeyu Sun","orcid":"https://orcid.org/0000-0002-9990-9120"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zeyu Sun","raw_affiliation_strings":["Institute of Software at Chinese Academy of Sciences, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Institute of Software at Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085393851","display_name":"Dan Hao","orcid":"https://orcid.org/0000-0001-8295-303X"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dan Hao","raw_affiliation_strings":["Peking University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101528906"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15598116,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2","issue":"FSE","first_page":"847","last_page":"867"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12535","display_name":"Machine Learning and Data Classification","score":0.9959999918937683,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.828831672668457},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.8065547943115234},{"id":"https://openalex.org/keywords/optimizing-compiler","display_name":"Optimizing compiler","score":0.7423877716064453},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6076122522354126},{"id":"https://openalex.org/keywords/loop-optimization","display_name":"Loop optimization","score":0.6010411977767944},{"id":"https://openalex.org/keywords/program-optimization","display_name":"Program optimization","score":0.6002476215362549},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.49268752336502075},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.44414541125297546},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4367189407348633},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.35342341661453247},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.30513834953308105},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2974320948123932}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.828831672668457},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.8065547943115234},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.7423877716064453},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6076122522354126},{"id":"https://openalex.org/C29331672","wikidata":"https://www.wikidata.org/wiki/Q3354468","display_name":"Loop optimization","level":4,"score":0.6010411977767944},{"id":"https://openalex.org/C139571649","wikidata":"https://www.wikidata.org/wiki/Q1156793","display_name":"Program optimization","level":3,"score":0.6002476215362549},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.49268752336502075},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.44414541125297546},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4367189407348633},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.35342341661453247},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.30513834953308105},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2974320948123932},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3715756","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3715756","pdf_url":null,"source":{"id":"https://openalex.org/S4404663975","display_name":"Proceedings of the ACM on software engineering.","issn_l":"2994-970X","issn":["2994-970X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Software Engineering","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3715756","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3715756","pdf_url":null,"source":{"id":"https://openalex.org/S4404663975","display_name":"Proceedings of the ACM on software engineering.","issn_l":"2994-970X","issn":["2994-970X"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM on Software Engineering","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W196589239","https://openalex.org/W1517993545","https://openalex.org/W1969991578","https://openalex.org/W1977234485","https://openalex.org/W1983150296","https://openalex.org/W1991495385","https://openalex.org/W1994101511","https://openalex.org/W1999060469","https://openalex.org/W2031706008","https://openalex.org/W2052934867","https://openalex.org/W2100218206","https://openalex.org/W2110575115","https://openalex.org/W2137742773","https://openalex.org/W2168519934","https://openalex.org/W2171436656","https://openalex.org/W2441512324","https://openalex.org/W2503699867","https://openalex.org/W2732051504","https://openalex.org/W2751901133","https://openalex.org/W2780287068","https://openalex.org/W2790180306","https://openalex.org/W2951841630","https://openalex.org/W2968370566","https://openalex.org/W3000636126","https://openalex.org/W3007855180","https://openalex.org/W3163661296","https://openalex.org/W3200950867","https://openalex.org/W4220833602","https://openalex.org/W4388483669","https://openalex.org/W4390740757"],"related_works":["https://openalex.org/W1877657449","https://openalex.org/W1488300410","https://openalex.org/W2083681681","https://openalex.org/W2577630842","https://openalex.org/W1597127505","https://openalex.org/W2956382393","https://openalex.org/W4320560513","https://openalex.org/W4225492247","https://openalex.org/W3167971287","https://openalex.org/W3143087846"],"abstract_inverted_index":{"Compilers":[0],"are":[1,30,166],"crucial":[2],"software":[3],"tools":[4],"that":[5,261],"usually":[6],"convert":[7],"programs":[8],"in":[9,113,223],"high-level":[10],"languages":[11],"into":[12,158],"machine":[13],"code.":[14],"A":[15],"compiler":[16,57,143,249],"provides":[17],"hundreds":[18],"of":[19,25,42,44,128,231,246,277,291],"optimizations":[20,140,157],"to":[21,51,78,94,145,186,282],"improve":[22],"the":[23,26,39,53,70,88,95,104,125,150,156,173,178,187,203,217,224,229,232,243,247,265,270,288,292],"performance":[24,230,290],"compiled":[27],"code,":[28],"which":[29,123],"controlled":[31],"by":[32,206],"enabled":[33],"or":[34],"disabled":[35],"optimization":[36,58,62,82,90,97,129,147,161,164,189,196,209,214],"flags.":[37],"However,":[38,92],"vast":[40],"number":[41],"combinations":[43],"these":[45,99],"flags":[46,59,165,190],"makes":[47],"it":[48],"extremely":[49],"challenging":[50],"select":[52,79],"desired":[54,81,195],"settings":[55],"for":[56,64],"(i.e.,":[60],"an":[61,169,238],"sequence)":[63],"a":[65,80,118,159,194,220],"given":[66],"target":[67],"program.":[68],"In":[69,134],"literature,":[71],"many":[72],"auto-tuning":[73],"techniques":[74,100],"have":[75],"been":[76],"proposed":[77,233],"sequence":[83],"via":[84],"different":[85],"strategies":[86],"across":[87],"entire":[89],"space.":[91,226],"due":[93],"huge":[96],"space,":[98],"commonly":[101],"suffer":[102],"from":[103],"widely":[105,252],"recognized":[106],"efficiency":[107],"problem.":[108],"To":[109,227],"address":[110],"this":[111,114],"problem,":[112],"paper,":[115],"we":[116,236],"propose":[117],"preference-driven":[119],"selection":[120],"approach":[121,234],"PDCAT,":[122,235],"reduces":[124],"search":[126,179,204,222,225],"space":[127,205],"sequences":[130,148,210],"through":[131],"three":[132],"components.":[133],"particular,":[135],"PDCAT":[136,181,262,278],"first":[137],"identifies":[138],"combined":[139,151],"based":[141],"on":[142,242],"documentation":[144],"exclude":[146],"violating":[149],"constraints,":[152],"and":[153,168,191,211,256],"then":[154],"categorizes":[155],"common":[160],"set":[162,171],"(whose":[163],"fixed)":[167],"exploration":[170],"containing":[172],"remaining":[174],"optimizations.":[175],"Finally,":[176],"within":[177],"process,":[180],"assigns":[182],"distinct":[183],"enable":[184],"probabilities":[185],"explored":[188],"finally":[192],"selects":[193],"sequence.":[197],"The":[198,258],"former":[199],"two":[200,251],"components":[201],"reduce":[202],"removing":[207],"invalid":[208],"fixing":[212],"some":[213],"flags,":[215],"whereas":[216],"latter":[218],"performs":[219],"biased":[221],"evaluate":[228],"conducted":[237],"extensive":[239],"experimental":[240],"study":[241],"latest":[244],"version":[245],"GCC":[248],"with":[250],"used":[253],"benchmarks,":[254],"cBench":[255],"PolyBench.":[257],"results":[259],"show":[260],"significantly":[263],"outperforms":[264],"four":[266],"compared":[267,293],"techniques,":[268],"including":[269],"state-of-art":[271],"technique":[272],"SRTuner.":[273],"Moreover,":[274],"each":[275],"component":[276],"not":[279],"only":[280],"contributes":[281],"its":[283],"performance,":[284],"but":[285],"also":[286],"improves":[287],"acceleration":[289],"techniques.":[294]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}
