{"id":"https://openalex.org/W2170216784","doi":null,"title":"Compiler Optimization-Space Exploration","display_name":"Compiler Optimization-Space Exploration","alternate_titles":[],"publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W2170216784","mag":"2170216784"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.131.1622","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.131.1622","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.princeton.edu/~nvachhar/papers/cgo01_ose.pdf","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W2170216784"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"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/A5089203437","display_name":"Spyridon Triantafyllis","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Spyridon Triantafyllis","raw_affiliation_strings":["[Departments of Comput. Sci. & Electr. Eng., Princeton Univ., NJ, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[Departments of Comput. Sci. & Electr. Eng., Princeton Univ., NJ, USA]","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075744782","display_name":"Manish Vachharajani","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Manish Vachharajani","raw_affiliation_strings":["[Departments of Comput. Sci. & Electr. Eng., Princeton Univ., NJ, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[Departments of Comput. Sci. & Electr. Eng., Princeton Univ., NJ, USA]","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108771160","display_name":"Neil Vachharajani","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Neil Vachharajani","raw_affiliation_strings":["[Departments of Comput. Sci. & Electr. Eng., Princeton Univ., NJ, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[Departments of Comput. Sci. & Electr. Eng., Princeton Univ., NJ, USA]","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008319090","display_name":"David I. August","orcid":"https://orcid.org/0000-0003-3327-1803","observed_orcids":["https://orcid.org/0000-0003-3327-1803"]},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David I. August","raw_affiliation_strings":["[Departments of Comput. Sci. & Electr. Eng., Princeton Univ., NJ, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[Departments of Comput. Sci. & Electr. Eng., Princeton Univ., NJ, USA]","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I20089843"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":196,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9897000193595886,"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.9897000193595886,"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.00279999990016222,"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"}},{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.0026000000070780516,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/compiler-optimization","display_name":"compiler optimization","score":0.7609999775886536},{"id":"https://openalex.org/keywords/iterative-compilation","display_name":"iterative compilation","score":0.9890000224113464},{"id":"https://openalex.org/keywords/program-transformation","display_name":"program transformation","score":0.5350000262260437},{"id":"https://openalex.org/keywords/ia-64","display_name":"IA-64","score":0.7490000128746033},{"id":"https://openalex.org/keywords/itanium","display_name":"Itanium","score":0.8619999885559082}],"concepts":[{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.8929054737091064},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8584198355674744},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.809505045413971},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7131175994873047},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.5812248587608337},{"id":"https://openalex.org/C29331672","wikidata":"https://www.wikidata.org/wiki/Q3354468","display_name":"Loop optimization","level":4,"score":0.5736818909645081},{"id":"https://openalex.org/C111564260","wikidata":"https://www.wikidata.org/wiki/Q4288856","display_name":"Interprocedural optimization","level":5,"score":0.5537701845169067},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5338453054428101},{"id":"https://openalex.org/C133162039","wikidata":"https://www.wikidata.org/wiki/Q1061077","display_name":"Code generation","level":3,"score":0.4391429126262665},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4375777542591095},{"id":"https://openalex.org/C128916667","wikidata":"https://www.wikidata.org/wiki/Q1343660","display_name":"Register allocation","level":3,"score":0.4255695641040802},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3690274953842163},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.32955625653266907},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.09301742911338806},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.131.1622","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.131.1622","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.princeton.edu/~nvachhar/papers/cgo01_ose.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.136.8643","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.136.8643","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.jilp.org/vol7/v7paper3.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.58.9354","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.58.9354","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://liberty.cs.princeton.edu/Publications/jilp_ose.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.584.5505","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.584.5505","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.scarpaz.com/2100-papers/01191546.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.6.1453","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.6.1453","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://liberty.cs.princeton.edu/Publications/cgo1_ose.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.76.4637","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.76.4637","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://liberty.princeton.edu/Publications/cgo1_ose.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W27921152","https://openalex.org/W1485683465","https://openalex.org/W1509875415","https://openalex.org/W1584183132","https://openalex.org/W1710575477","https://openalex.org/W1998885456","https://openalex.org/W2035198638","https://openalex.org/W2036162899","https://openalex.org/W2044638745","https://openalex.org/W2049890071","https://openalex.org/W2088056808","https://openalex.org/W2095798192","https://openalex.org/W2113097298","https://openalex.org/W2116299797","https://openalex.org/W2122418911","https://openalex.org/W2136520452","https://openalex.org/W2136693413","https://openalex.org/W2140515042","https://openalex.org/W2163599246","https://openalex.org/W2171595223","https://openalex.org/W2609112314"],"related_works":["https://openalex.org/W2084482561","https://openalex.org/W4401442131","https://openalex.org/W2674334413","https://openalex.org/W2570152998","https://openalex.org/W7097207511","https://openalex.org/W175890601","https://openalex.org/W2794527728","https://openalex.org/W2914907802","https://openalex.org/W2624317259","https://openalex.org/W2374317434"],"abstract_inverted_index":{"To":[0,117],"meet":[1],"the":[2,46,52,60,100,107,131,157,162,181,187],"demands":[3],"of":[4,15,48,54,62,93,109,147,175,194,225],"modern":[5],"architectures,":[6],"optimizing":[7,229],"compilers":[8,32,124],"must":[9],"incorporate":[10],"an":[11],"ever":[12],"larger":[13],"number":[14],"increas-ingly":[16],"complex":[17],"transformation":[18],"algorithms.":[19],"Since":[20],"code":[21,97,115,201,214],"transfor-mations":[22],"may":[23,70,80],"often":[24],"degrade":[25],"performance":[26,220,237],"or":[27,79],"interfere":[28],"with":[29,75],"sub-sequent":[30],"transformations,":[31],"employ":[33],"predictive":[34,119,177],"heuris-tics":[35],"to":[36,169,189],"guide":[37],"optimizations":[38,74,83,170],"by":[39,207],"predicting":[40],"their":[41],"effects":[42],"a":[43,66,90,134,191,199,217,235],"priori.":[44],"Unfortunately,":[45,136],"unpredictability":[47],"optimization":[49,111,128,196],"interaction":[50],"and":[51,150],"irregularity":[53],"today\u2019s":[55],"wide-issue":[56],"machines":[57],"severely":[58],"limit":[59],"accuracy":[61],"these":[63,82,137,210],"heuristics.":[64],"As":[65],"result,":[67],"compiler":[68,91,160,182],"writers":[69],"temper":[71],"high":[72],"variance":[73],"overly":[76],"conservative":[77],"heuristics":[78,188],"exclude":[81],"en-tirely.":[84],"While":[85],"this":[86,153],"process":[87],"results":[88],"in":[89,113,171,186,243],"capable":[92],"gen-erating":[94],"good":[95],"average":[96],"quality":[98],"across":[99],"target":[101],"benchmark":[102],"set,":[103],"it":[104],"is":[105,205],"at":[106],"cost":[108],"missed":[110],"opportunities":[112],"in-dividual":[114],"segments.":[116],"replace":[118],"heuristics,":[120,178],"researchers":[121],"have":[122],"proposed":[123],"which":[125],"explore":[126],"many":[127],"options,":[129],"select-ing":[130],"best":[132],"one":[133],"posteriori.":[135],"existing":[138],"it-erative":[139],"compilation":[140,166],"techniques":[141],"are":[142],"not":[143],"practical":[144,164],"for":[145,198,212,232,248],"reasons":[146],"compile":[148],"time":[149,204],"applicability.":[151],"In":[152],"paper,":[154],"we":[155],"present":[156],"Optimization-SpaceExploration":[158],"(OSE)":[159],"organiza-tion,":[161],"first":[163],"iterative":[165],"strategy":[167],"applica-ble":[168],"general-purpose":[172],"compilers.":[173],"Instead":[174],"replacing":[176],"OSE":[179],"uses":[180],"writer\u2019s":[183],"knowledge":[184],"encoded":[185],"select":[190],"small":[192],"num-ber":[193],"promising":[195],"alternatives":[197,211],"given":[200],"segment.":[202],"Compile":[203],"limited":[206],"evaluating":[208],"only":[209],"hot":[213],"segments":[215],"using":[216],"general":[218],"compile-time":[219],"estimator.":[221],"An":[222],"OSE-enhanced":[223],"version":[224],"Intel\u2019s":[226],"highly-tuned,":[227],"aggressively":[228],"production":[230],"com-piler":[231],"IA-64":[233],"yields":[234],"significant":[236],"improvement,":[238],"more":[239],"than":[240],"20":[241],"%":[242],"some":[244],"cases,":[245],"on":[246],"Itanium":[247],"SPEC":[249],"codes.":[250],"1.":[251]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2170216784","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":9},{"year":2014,"cited_by_count":13},{"year":2013,"cited_by_count":17},{"year":2012,"cited_by_count":8}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
