{"id":"https://openalex.org/W4229517606","doi":"https://doi.org/10.1145/2980024.2872387","title":"Scaling up Superoptimization","display_name":"Scaling up Superoptimization","alternate_titles":[],"publication_year":2016,"publication_date":"2016-03-25","ids":{"openalex":"https://openalex.org/W4229517606","doi":"https://doi.org/10.1145/2980024.2872387"},"language":"en","primary_location":{"id":"doi:10.1145/2980024.2872387","doi":"https://doi.org/10.1145/2980024.2872387","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2980024.2872387","pdf_url":null,"source":{"id":"https://openalex.org/S4210193905","display_name":"ACM SIGARCH Computer Architecture News","issn_l":"0163-5964","issn":["0163-5964","1943-5851"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1"],"host_organization":"https://openalex.org/P4310320740","host_organization_name":"ACM SIGARCH","host_organization_lineage":["https://openalex.org/P4310320740"],"host_organization_lineage_names":["ACM SIGARCH"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGARCH Computer Architecture News","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W4229517606"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5046321852","display_name":"Phitchaya Mangpo Phothilimthana","orcid":"https://orcid.org/0000-0003-3492-3690","observed_orcids":["https://orcid.org/0000-0003-3492-3690"]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Phitchaya Mangpo Phothilimthana","raw_affiliation_strings":["University of California, Berkeley, Berkeley, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California, Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029756316","display_name":"Aditya Thakur","orcid":"https://orcid.org/0000-0003-3166-1517","observed_orcids":["https://orcid.org/0000-0003-3166-1517"]},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aditya Thakur","raw_affiliation_strings":["Google Inc., Mountain View, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Inc., Mountain View, CA, USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085160432","display_name":"Rastislav Bod\u00edk","orcid":"https://orcid.org/0000-0001-6639-1647","observed_orcids":["https://orcid.org/0000-0001-6639-1647"]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rastislav Bodik","raw_affiliation_strings":["University of Washington, Seattle, WA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001995964","display_name":"Dinakar Dhurjati","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210087596","display_name":"Qualcomm (United States)","ror":"https://ror.org/002zrf773","country_code":"US","type":"company","lineage":["https://openalex.org/I4210087596"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dinakar Dhurjati","raw_affiliation_strings":["Qualcomm Research, Santa Clara, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Qualcomm Research, Santa Clara, CA, USA","institution_ids":["https://openalex.org/I4210087596"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5963,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.69000416,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":97},"biblio":{"volume":"44","issue":"2","first_page":"297","last_page":"310"},"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.8130000233650208,"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.8130000233650208,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.09570000320672989,"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.03539999946951866,"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/superoptimization","display_name":"superoptimization","score":0.9480000138282776},{"id":"https://openalex.org/keywords/lens","display_name":"lens","score":0.6480000019073486},{"id":"https://openalex.org/keywords/pruning","display_name":"pruning","score":0.4490000009536743},{"id":"https://openalex.org/keywords/bidirectional-search","display_name":"bidirectional search","score":0.9639999866485596},{"id":"https://openalex.org/keywords/symbolic-search","display_name":"symbolic search","score":0.5},{"id":"https://openalex.org/keywords/stochastic-search","display_name":"stochastic search","score":0.5960000157356262},{"id":"https://openalex.org/keywords/instruction-set-architecture","display_name":"instruction set architecture","score":0.492000013589859},{"id":"https://openalex.org/keywords/program-optimization","display_name":"program optimization","score":0.5770000219345093},{"id":"https://openalex.org/keywords/program-synthesis","display_name":"program synthesis","score":0.34200000762939453}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8701393604278564},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.7034460306167603},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6032288074493408},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.5681301355361938},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4612511396408081},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.4265415668487549},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.41119539737701416},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39104321599006653},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.35081788897514343},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1774095892906189},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2980024.2872387","doi":"https://doi.org/10.1145/2980024.2872387","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2980024.2872387","pdf_url":null,"source":{"id":"https://openalex.org/S4210193905","display_name":"ACM SIGARCH Computer Architecture News","issn_l":"0163-5964","issn":["0163-5964","1943-5851"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1"],"host_organization":"https://openalex.org/P4310320740","host_organization_name":"ACM SIGARCH","host_organization_lineage":["https://openalex.org/P4310320740"],"host_organization_lineage_names":["ACM SIGARCH"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGARCH Computer Architecture News","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1103137783","display_name":"SI2-SSE: Algorithms and Tools for Data-Driven Executable Biology","funder_award_id":"1535191","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2363703483","display_name":null,"funder_award_id":"FOA-0000619","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G6724302884","display_name":null,"funder_award_id":"FA8750-14-C-0011","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G6954542767","display_name":"XPS: FP: Program Synthesis for Low-Power Spatial Architectures","funder_award_id":"1337415","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8628326970","display_name":"Collaborative Research: Expeditions in Computer Augmented Program Engineering (ExCAPE):  Harnessing Synthesis for Software Design","funder_award_id":"1139138","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320310910","display_name":"Savannah River Operations Office, U.S. Department of Energy","ror":"https://ror.org/05hhm9a98"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"},{"id":"https://openalex.org/F4320337480","display_name":"Basic Energy Sciences","ror":"https://ror.org/05mg91w61"},{"id":"https://openalex.org/F4320338420","display_name":"Energy Frontier Research Centers","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1487273018","https://openalex.org/W1891025745","https://openalex.org/W1912569824","https://openalex.org/W1969529818","https://openalex.org/W2002749185","https://openalex.org/W2003164052","https://openalex.org/W2057709435","https://openalex.org/W2063257831","https://openalex.org/W2083681681","https://openalex.org/W2094878426","https://openalex.org/W2108556169","https://openalex.org/W2110848488","https://openalex.org/W2114012357","https://openalex.org/W2115733813","https://openalex.org/W2149236697","https://openalex.org/W2152569346","https://openalex.org/W2155377787","https://openalex.org/W2160145830","https://openalex.org/W2161159055","https://openalex.org/W2163671349","https://openalex.org/W2170931787","https://openalex.org/W2186886070","https://openalex.org/W2293962294","https://openalex.org/W2294628582","https://openalex.org/W2500366014","https://openalex.org/W3011737828","https://openalex.org/W3015537608","https://openalex.org/W4232751114","https://openalex.org/W4233589520","https://openalex.org/W4242364663","https://openalex.org/W4301666354"],"related_works":["https://openalex.org/W3109233608","https://openalex.org/W2549612717","https://openalex.org/W2114012357","https://openalex.org/W2293962294","https://openalex.org/W7056399762","https://openalex.org/W2555472853","https://openalex.org/W4403223076","https://openalex.org/W2978964184","https://openalex.org/W4414988627","https://openalex.org/W2770644362"],"abstract_inverted_index":{"Developing":[0],"a":[1,36,51,60,97,162,175,180],"code":[2,34,59,207,216],"optimizer":[3],"is":[4,72,130],"challenging,":[5],"especially":[6],"for":[7],"new,":[8],"idiosyncratic":[9],"ISAs.":[10],"Superoptimization":[11],"can,":[12],"in":[13,86,174],"principle,":[14],"discover":[15,45],"machine-specific":[16],"optimizations":[17],"automatically":[18],"by":[19,64,74,144,218],"searching":[20],"the":[21,31,56,77,87,91,103,137,141,146,167,198],"space":[22,105],"of":[23,33,58,90,140,195],"all":[24],"instruction":[25],"sequences.":[26],"If":[27],"we":[28,40,135,154],"can":[29,38,62,205],"increase":[30,136],"size":[32,57,139],"fragments":[35,143,208],"superoptimizer":[37,61,200],"optimize,":[39],"will":[41],"be":[42],"able":[43],"to":[44,101,117,170,184,212],"more":[46],"optimizations.":[47],"We":[48],"develop":[49],"LENS,":[50],"search":[52,99,126,159,169,183],"algorithm":[53],"that":[54,209],"increases":[55],"synthesize":[63,185,206],"rapidly":[65],"pruning":[66,113],"away":[67],"invalid":[68],"candidate":[69,92,104,177],"programs.":[70],"Pruning":[71],"achieved":[73],"selectively":[75],"refining":[76],"abstraction":[78],"under":[79],"which":[80,165],"candidates":[81],"are":[82,210],"considered":[83],"equivalent,":[84],"only":[85],"promising":[88],"part":[89],"space.":[93],"LENS":[94,116,129,156],"also":[95],"uses":[96],"bidirectional":[98],"strategy":[100],"prune":[102],"from":[106,221],"both":[107],"forward":[108],"and":[109,179,223],"backward":[110],"directions.":[111],"These":[112],"strategies":[114],"allow":[115],"solve":[118,192],"twice":[119],"as":[120,123],"many":[121],"benchmarks":[122],"existing":[124,189],"enumerative":[125],"algorithms,":[127],"while":[128],"about":[131],"11-times":[132],"faster.":[133],"Additionally,":[134],"effective":[138],"superoptimized":[142],"relaxing":[145],"correctness":[147],"condition":[148],"using":[149],"contexts":[150],"(surrounding":[151],"code).":[152],"Finally,":[153],"combine":[155],"with":[157],"complementary":[158],"techniques":[160],"into":[161],"cooperative":[163,199],"superoptimizer,":[164],"exploits":[166],"stochastic":[168],"make":[171],"random":[172],"jumps":[173],"large":[176],"space,":[178],"symbolic":[181],"(SAT-solver-based)":[182],"arbitrary":[186],"constants.":[187],"While":[188],"superoptimizers":[190],"consistently":[191],"9--16":[193],"out":[194],"32":[196],"benchmarks,":[197],"solves":[201],"29":[202],"benchmarks.":[203],"It":[204],"up":[211],"82%":[213],"faster":[214],"than":[215],"generated":[217],"gcc":[219],"-O3":[220],"WiBench":[222],"MiBench.":[224]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4229517606","counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2022-05-11T00:00:00"}
