{"id":"https://openalex.org/W4417403182","doi":"https://doi.org/10.1109/pact65351.2025.00028","title":"LOOPer: A Learned Automatic Code Optimizer For Polyhedral Compilers","display_name":"LOOPer: A Learned Automatic Code Optimizer For Polyhedral Compilers","publication_year":2025,"publication_date":"2025-11-03","ids":{"openalex":"https://openalex.org/W4417403182","doi":"https://doi.org/10.1109/pact65351.2025.00028"},"language":null,"primary_location":{"id":"doi:10.1109/pact65351.2025.00028","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pact65351.2025.00028","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 34th International Conference on Parallel Architectures and Compilation Techniques (PACT)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022564453","display_name":"Massinissa Merouani","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Massinissa Merouani","raw_affiliation_strings":["New York University Abu Dhabi,Abu Dhabi,UAE"],"affiliations":[{"raw_affiliation_string":"New York University Abu Dhabi,Abu Dhabi,UAE","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"Afif Boudaoud","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Afif Boudaoud","raw_affiliation_strings":["New York University Abu Dhabi,Abu Dhabi,UAE"],"affiliations":[{"raw_affiliation_string":"New York University Abu Dhabi,Abu Dhabi,UAE","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065469750","display_name":"Iheb Nassim Aouadj","orcid":"https://orcid.org/0009-0007-9541-9179"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Iheb Nassim Aouadj","raw_affiliation_strings":["New York University Abu Dhabi,Abu Dhabi,UAE"],"affiliations":[{"raw_affiliation_string":"New York University Abu Dhabi,Abu Dhabi,UAE","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002965344","display_name":"Nassim Tchoulak","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nassim Tchoulak","raw_affiliation_strings":["New York University Abu Dhabi,Abu Dhabi,UAE"],"affiliations":[{"raw_affiliation_string":"New York University Abu Dhabi,Abu Dhabi,UAE","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5120271478","display_name":"Islem Kara Bernou","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Islem Kara Bernou","raw_affiliation_strings":["New York University Abu Dhabi,Abu Dhabi,UAE"],"affiliations":[{"raw_affiliation_string":"New York University Abu Dhabi,Abu Dhabi,UAE","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007266986","display_name":"Hamza Benyamina","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Hamza Benyamina","raw_affiliation_strings":["New York University Abu Dhabi,Abu Dhabi,UAE"],"affiliations":[{"raw_affiliation_string":"New York University Abu Dhabi,Abu Dhabi,UAE","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084368465","display_name":"Fatima Benbouzid-Si Tayeb","orcid":"https://orcid.org/0000-0001-7032-8544"},"institutions":[{"id":"https://openalex.org/I4210149016","display_name":"\u00c9cole Nationale Sup\u00e9rieure d'Informatique","ror":"https://ror.org/04dj1dn66","country_code":"DZ","type":"education","lineage":["https://openalex.org/I4210149016"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Fatima Benbouzid-Si Tayeb","raw_affiliation_strings":["École Nationale Supérieure d’Informatique,Algiers,Algeria"],"affiliations":[{"raw_affiliation_string":"École Nationale Supérieure d’Informatique,Algiers,Algeria","institution_ids":["https://openalex.org/I4210149016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038478629","display_name":"Karima Benatchba","orcid":"https://orcid.org/0000-0002-3302-7344"},"institutions":[{"id":"https://openalex.org/I4210149016","display_name":"\u00c9cole Nationale Sup\u00e9rieure d'Informatique","ror":"https://ror.org/04dj1dn66","country_code":"DZ","type":"education","lineage":["https://openalex.org/I4210149016"]}],"countries":["DZ"],"is_corresponding":false,"raw_author_name":"Karima Benatchba","raw_affiliation_strings":["École Nationale Supérieure d’Informatique,Algiers,Algeria"],"affiliations":[{"raw_affiliation_string":"École Nationale Supérieure d’Informatique,Algiers,Algeria","institution_ids":["https://openalex.org/I4210149016"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053757097","display_name":"Hugh Leather","orcid":"https://orcid.org/0000-0003-0664-4176"},"institutions":[{"id":"https://openalex.org/I3197470489","display_name":"Alpha Omega Alpha Medical Honor Society","ror":"https://ror.org/057q9nn35","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I3197470489"]},{"id":"https://openalex.org/I4210099336","display_name":"Menlo School","ror":"https://ror.org/01240pn49","country_code":"US","type":"education","lineage":["https://openalex.org/I4210099336"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hugh Leather","raw_affiliation_strings":["Meta AI,Menlo Park,CA,USA"],"affiliations":[{"raw_affiliation_string":"Meta AI,Menlo Park,CA,USA","institution_ids":["https://openalex.org/I3197470489","https://openalex.org/I4210099336"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044704994","display_name":"Riyadh Baghdadi","orcid":"https://orcid.org/0000-0002-9350-3998"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Riyadh Baghdadi","raw_affiliation_strings":["New York University Abu Dhabi,Abu Dhabi,UAE"],"affiliations":[{"raw_affiliation_string":"New York University Abu Dhabi,Abu Dhabi,UAE","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":10,"corresponding_author_ids":["https://openalex.org/A5022564453"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.2752,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.94942316,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"201","last_page":"215"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.7829999923706055,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.7829999923706055,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.12870000302791595,"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/T11424","display_name":"Security and Verification in Computing","score":0.018200000748038292,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.8500000238418579},{"id":"https://openalex.org/keywords/affine-transformation","display_name":"Affine transformation","score":0.6496999859809875},{"id":"https://openalex.org/keywords/generality","display_name":"Generality","score":0.6092000007629395},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.5501999855041504},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5149999856948853},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.49779999256134033},{"id":"https://openalex.org/keywords/limiting","display_name":"Limiting","score":0.4844000041484833},{"id":"https://openalex.org/keywords/code-generation","display_name":"Code generation","score":0.4659999907016754}],"concepts":[{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.8500000238418579},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7932000160217285},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.6496999859809875},{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.6092000007629395},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5501999855041504},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5149999856948853},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.49779999256134033},{"id":"https://openalex.org/C188198153","wikidata":"https://www.wikidata.org/wiki/Q1613840","display_name":"Limiting","level":2,"score":0.4844000041484833},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.47029998898506165},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.4659999907016754},{"id":"https://openalex.org/C113391598","wikidata":"https://www.wikidata.org/wiki/Q1681391","display_name":"Polytope model","level":3,"score":0.41499999165534973},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.385699987411499},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.38019999861717224},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36970001459121704},{"id":"https://openalex.org/C108583219","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep learning","level":2,"score":0.3495999872684479},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3384999930858612},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33730000257492065},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.33219999074935913},{"id":"https://openalex.org/C2777168461","wikidata":"https://www.wikidata.org/wiki/Q42196253","display_name":"Set operations","level":3,"score":0.296999990940094},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.28110000491142273},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.2727999985218048},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.26109999418258667},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.26019999384880066},{"id":"https://openalex.org/C139571649","wikidata":"https://www.wikidata.org/wiki/Q1156793","display_name":"Program optimization","level":3,"score":0.2574999928474426},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.25429999828338623},{"id":"https://openalex.org/C29331672","wikidata":"https://www.wikidata.org/wiki/Q3354468","display_name":"Loop optimization","level":4,"score":0.2508000135421753}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/pact65351.2025.00028","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pact65351.2025.00028","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 34th International Conference on Parallel Architectures and Compilation Techniques (PACT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320309290","display_name":"New York University","ror":"https://ror.org/0190ak572"},{"id":"https://openalex.org/F4320330069","display_name":"Tamkeen","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1988876604","https://openalex.org/W2007962166","https://openalex.org/W2010196134","https://openalex.org/W2077805988","https://openalex.org/W2102976251","https://openalex.org/W2139143992","https://openalex.org/W2146405378","https://openalex.org/W2152506070","https://openalex.org/W2294854295","https://openalex.org/W2296218291","https://openalex.org/W2318529993","https://openalex.org/W2949967139","https://openalex.org/W2961619211","https://openalex.org/W3012249773","https://openalex.org/W3151489216","https://openalex.org/W3207198460","https://openalex.org/W4231316372","https://openalex.org/W4235662649","https://openalex.org/W4240263428","https://openalex.org/W4251637954","https://openalex.org/W4255653201","https://openalex.org/W4386968162","https://openalex.org/W4395106432"],"related_works":[],"abstract_inverted_index":{"While":[0,56],"polyhedral":[1,42,45,65,142,180,227],"compilers":[2,46,66,125],"have":[3,47],"shown":[4],"success":[5],"in":[6,15],"implementing":[7],"advanced":[8],"code":[9,87],"transformations,":[10,80],"they":[11],"still":[12,60],"face":[13],"challenges":[14],"selecting":[16],"the":[17,22,29,39,121,131,140,164,195,198,214],"ones":[18],"that":[19,144,189],"lead":[20],"to":[21,37,84],"most":[23],"profitable":[24],"speedups.":[25],"This":[26],"has":[27],"motivated":[28],"use":[30],"of":[31,52,78,123,157,166,170,179,207],"machine":[32],"learning":[33,69,148],"based":[34,149],"cost":[35,70,150],"models":[36,71],"guide":[38],"search":[40],"for":[41],"optimizations.":[43],"State-of-the-art":[44],"demonstrated":[48],"a":[49,75,146,154,203],"viable":[50],"proof-of-concept":[51],"such":[53,106,124],"an":[54,167],"approach.":[55,133],"promising,":[57],"this":[58,135],"approach":[59],"faces":[61],"significant":[62],"limitations.":[63],"Existing":[64],"using":[67],"deep":[68,147],"typically":[72],"support":[73],"only":[74],"small":[76],"subset":[77],"affine":[79,158],"limiting":[81],"their":[82,90,104],"ability":[83],"explore":[85],"complex":[86,177],"transformations.":[88,181],"Furthermore,":[89],"applicability":[91],"does":[92],"not":[93],"scale":[94],"beyond":[95],"simple":[96],"programs,":[97],"thus":[98],"excluding":[99],"many":[100],"program":[101],"classes":[102],"from":[103],"scope,":[105],"as":[107],"those":[108],"with":[109],"non-rectangular":[110],"iteration":[111],"domains":[112],"or":[113],"multiple":[114],"loop":[115],"nests.":[116],"These":[117],"limitations":[118],"significantly":[119],"impact":[120],"generality":[122],"and":[126,152,160,184,187,217],"autoschedulers,":[127],"raising":[128],"questions":[129],"about":[130],"overall":[132],"In":[134],"paper,":[136],"we":[137],"introduce":[138],"LOOPER,":[139],"first":[141],"autoscheduler":[143,216],"uses":[145],"model":[151],"covers":[153],"large":[155],"space":[156],"transformations":[159],"programs.":[161],"LOOPER":[162,186,201],"allows":[163],"optimization":[165],"extensive":[168],"set":[169],"programs":[171],"while":[172],"being":[173],"effective":[174],"at":[175],"applying":[176],"sequences":[178],"We":[182],"implement":[183],"evaluate":[185],"show":[188],"it":[190],"achieves":[191,202],"competitive":[192],"speedups":[193],"over":[194,213,223],"state-of-the-art.":[196],"On":[197],"PolyBench":[199],"benchmarks,":[200],"geometric":[204],"mean":[205],"speedup":[206],"$\\mathbf{1":[208,218],".":[209,219],"8":[210],"4}":[211],"\\mathbf{x}$":[212,222],"Tiramisu":[215],"4":[220],"2}":[221],"Pluto,":[224],"two":[225],"state-of-the-art":[226],"autoschedulers.":[228]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-04-17T18:11:37.981687","created_date":"2025-12-16T00:00:00"}