{"id":"https://openalex.org/W2412440871","doi":"https://doi.org/10.1145/2908080.2908117","title":"Verified lifting of stencil computations","display_name":"Verified lifting of stencil computations","publication_year":2016,"publication_date":"2016-06-02","ids":{"openalex":"https://openalex.org/W2412440871","doi":"https://doi.org/10.1145/2908080.2908117","mag":"2412440871"},"language":"en","primary_location":{"id":"doi:10.1145/2908080.2908117","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2908080.2908117","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2908080.2908117?download=true","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 37th ACM SIGPLAN Conference on Programming Language Design and Implementation","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/2908080.2908117?download=true","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039453861","display_name":"Shoaib Kamil","orcid":"https://orcid.org/0000-0001-5965-3717"},"institutions":[{"id":"https://openalex.org/I1306409833","display_name":"Adobe Systems (United States)","ror":"https://ror.org/059tvcg64","country_code":"US","type":"company","lineage":["https://openalex.org/I1306409833"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shoaib Kamil","raw_affiliation_strings":["Adobe, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Adobe, USA","institution_ids":["https://openalex.org/I1306409833"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059427197","display_name":"Alvin Cheung","orcid":"https://orcid.org/0000-0001-6261-6263"},"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":"Alvin Cheung","raw_affiliation_strings":["University of Washington, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Washington, USA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010920313","display_name":"Shachar Itzhaky","orcid":"https://orcid.org/0000-0002-7276-7644"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shachar Itzhaky","raw_affiliation_strings":["Massachusetts Institute of Technology, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, USA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010786661","display_name":"Armando Solar-Lezama","orcid":"https://orcid.org/0000-0001-7604-8252"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Armando Solar-Lezama","raw_affiliation_strings":["Massachusetts Institute of Technology, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Massachusetts Institute of Technology, USA","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":53,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"711","last_page":"726"},"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.9998999834060669,"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.9998999834060669,"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.9991000294685364,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9980999827384949,"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/computer-science","display_name":"Computer science","score":0.8789685964584351},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.7891381978988647},{"id":"https://openalex.org/keywords/stencil","display_name":"Stencil","score":0.7764875888824463},{"id":"https://openalex.org/keywords/software-portability","display_name":"Software portability","score":0.7305520176887512},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.7089728713035583},{"id":"https://openalex.org/keywords/fortran","display_name":"Fortran","score":0.6557698845863342},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6134093403816223},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5400948524475098},{"id":"https://openalex.org/keywords/domain-specific-language","display_name":"Domain-specific language","score":0.5082740187644958},{"id":"https://openalex.org/keywords/automatic-parallelization","display_name":"Automatic parallelization","score":0.4635929465293884},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.44778311252593994},{"id":"https://openalex.org/keywords/predicate","display_name":"Predicate (mathematical logic)","score":0.4346761703491211},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.15600213408470154}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8789685964584351},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7891381978988647},{"id":"https://openalex.org/C76752949","wikidata":"https://www.wikidata.org/wiki/Q7607499","display_name":"Stencil","level":2,"score":0.7764875888824463},{"id":"https://openalex.org/C63000827","wikidata":"https://www.wikidata.org/wiki/Q3080428","display_name":"Software portability","level":2,"score":0.7305520176887512},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7089728713035583},{"id":"https://openalex.org/C2778241615","wikidata":"https://www.wikidata.org/wiki/Q83303","display_name":"Fortran","level":2,"score":0.6557698845863342},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6134093403816223},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5400948524475098},{"id":"https://openalex.org/C135257023","wikidata":"https://www.wikidata.org/wiki/Q691358","display_name":"Domain-specific language","level":2,"score":0.5082740187644958},{"id":"https://openalex.org/C164833996","wikidata":"https://www.wikidata.org/wiki/Q2323839","display_name":"Automatic parallelization","level":3,"score":0.4635929465293884},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.44778311252593994},{"id":"https://openalex.org/C140146324","wikidata":"https://www.wikidata.org/wiki/Q1144319","display_name":"Predicate (mathematical logic)","level":2,"score":0.4346761703491211},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.15600213408470154},{"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":3,"locations":[{"id":"doi:10.1145/2908080.2908117","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2908080.2908117","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2908080.2908117?download=true","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 37th ACM SIGPLAN Conference on Programming Language Design and Implementation","raw_type":"proceedings-article"},{"id":"pmh:oai:osti.gov:1557573","is_oa":true,"landing_page_url":"https://www.osti.gov/servlets/purl/1557573","pdf_url":"https://www.osti.gov/biblio/1557573","source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:dspace.mit.edu:1721.1/112767","is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/112767","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"MIT Web Domain","raw_type":"http://purl.org/eprint/type/ConferencePaper"}],"best_oa_location":{"id":"doi:10.1145/2908080.2908117","is_oa":true,"landing_page_url":"https://doi.org/10.1145/2908080.2908117","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/2908080.2908117?download=true","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 37th ACM SIGPLAN Conference on Programming Language Design and Implementation","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5723975421","display_name":null,"funder_award_id":"DE-SC0005288","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G7374831388","display_name":null,"funder_award_id":"DE-SC0008923, DE- SC0005288","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G7392705140","display_name":null,"funder_award_id":"DE-SC0005288 and DE-SC0008923","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G8839178245","display_name":null,"funder_award_id":"DE-SC0008923","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2412440871.pdf","grobid_xml":"https://content.openalex.org/works/W2412440871.grobid-xml"},"referenced_works_count":69,"referenced_works":["https://openalex.org/W145069693","https://openalex.org/W944431708","https://openalex.org/W993487908","https://openalex.org/W1484808823","https://openalex.org/W1491268978","https://openalex.org/W1511668635","https://openalex.org/W1511737804","https://openalex.org/W1517343420","https://openalex.org/W1541631323","https://openalex.org/W1542742023","https://openalex.org/W1549166962","https://openalex.org/W1561247983","https://openalex.org/W1566132409","https://openalex.org/W1569963244","https://openalex.org/W1968013322","https://openalex.org/W1970165929","https://openalex.org/W1972085995","https://openalex.org/W1972209410","https://openalex.org/W1973532523","https://openalex.org/W1979457157","https://openalex.org/W1983545421","https://openalex.org/W1991009705","https://openalex.org/W2011357920","https://openalex.org/W2016943912","https://openalex.org/W2026436006","https://openalex.org/W2032391783","https://openalex.org/W2054907275","https://openalex.org/W2055312318","https://openalex.org/W2084917734","https://openalex.org/W2090409324","https://openalex.org/W2093634202","https://openalex.org/W2095954861","https://openalex.org/W2100218206","https://openalex.org/W2100403123","https://openalex.org/W2103318645","https://openalex.org/W2104512032","https://openalex.org/W2108556169","https://openalex.org/W2110848488","https://openalex.org/W2114012357","https://openalex.org/W2115235165","https://openalex.org/W2118324422","https://openalex.org/W2119042753","https://openalex.org/W2121344286","https://openalex.org/W2127013169","https://openalex.org/W2131975293","https://openalex.org/W2135682468","https://openalex.org/W2136507894","https://openalex.org/W2143609451","https://openalex.org/W2149236697","https://openalex.org/W2150871888","https://openalex.org/W2154786353","https://openalex.org/W2161159055","https://openalex.org/W2166622045","https://openalex.org/W2276356546","https://openalex.org/W2293033107","https://openalex.org/W2294628582","https://openalex.org/W2296218291","https://openalex.org/W2603705845","https://openalex.org/W2987907651","https://openalex.org/W3146075203","https://openalex.org/W4235662649","https://openalex.org/W4235668804","https://openalex.org/W4243796884","https://openalex.org/W4244581756","https://openalex.org/W4249835868","https://openalex.org/W4285719527","https://openalex.org/W4299968636","https://openalex.org/W4301666354","https://openalex.org/W6674236629"],"related_works":["https://openalex.org/W3105129168","https://openalex.org/W2772612468","https://openalex.org/W4244512595","https://openalex.org/W2006701040","https://openalex.org/W4247008888","https://openalex.org/W153514170","https://openalex.org/W2563076175","https://openalex.org/W3149084271","https://openalex.org/W2003798513","https://openalex.org/W2111182383"],"abstract_inverted_index":{"This":[0],"paper":[1],"demonstrates":[2],"a":[3,20,25,51,56,81,116,145],"novel":[4],"combination":[5],"of":[6,58,84,134,165],"program":[7],"synthesis":[8,40],"and":[9,32,35,62,97,120,127,149,167],"verification":[10],"to":[11,19,42,50,79,88,104,169,176],"lift":[12],"stencil":[13],"computations":[14],"from":[15],"low-level":[16],"Fortran":[17,141],"code":[18,49,143,160],"high-level":[21,146],"summary":[22],"expressed":[23],"using":[24,124],"predicate":[26,147],"language.":[27],"The":[28],"technique":[29],"is":[30],"sound":[31],"mostly":[33],"automated,":[34],"leverages":[36],"counter-example":[37],"guided":[38],"inductive":[39],"(CEGIS)":[41],"find":[43],"provably":[44],"correct":[45],"translations.":[46],"Lifting":[47],"existing":[48],"high-performance":[52],"description":[53],"language":[54],"has":[55],"number":[57],"benefits,":[59],"including":[60],"maintainability":[61],"performance":[63,163],"portability.":[64],"For":[65],"example,":[66],"our":[67],"experiments":[68],"show":[69],"that":[70],"the":[71,94,132,152,158,177],"lifted":[72,153],"summaries":[73,154],"can":[74,98],"enable":[75],"domain":[76],"specific":[77],"compilers":[78],"do":[80],"better":[82],"job":[83],"parallelization":[85],"as":[86,108,174],"compared":[87,175],"an":[89],"off-the-shelf":[90],"compiler":[91],"working":[92],"on":[93],"original":[95,178],"code,":[96],"even":[99],"support":[100],"fully":[101],"automatic":[102],"migration":[103],"hardware":[105],"accelerators":[106],"such":[107],"GPUs.":[109],"We":[110,130],"have":[111,121],"implemented":[112],"verified":[113,135],"lifting":[114,136],"in":[115],"system":[117],"called":[118],"STNG":[119],"evaluated":[122],"it":[123],"microbenchmarks,":[125],"mini-apps,":[126],"real-world":[128],"applications.":[129],"demonstrate":[131],"benefits":[133],"by":[137],"first":[138],"automatically":[139],"summarizing":[140],"source":[142],"into":[144,155],"language,":[148],"subsequently":[150],"translating":[151],"Halide,":[156],"with":[157],"translated":[159],"achieving":[161],"median":[162],"speedups":[164],"4.1X":[166],"up":[168],"24X":[170],"for":[171],"non-trivial":[172],"stencils":[173],"implementation.":[179]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}