{"id":"https://openalex.org/W2997495048","doi":"https://doi.org/10.1145/3368858","title":"Tiling Optimizations for Stencil Computations Using Rewrite Rules in L <scp>ift</scp>","display_name":"Tiling Optimizations for Stencil Computations Using Rewrite Rules in L <scp>ift</scp>","publication_year":2019,"publication_date":"2019-12-26","ids":{"openalex":"https://openalex.org/W2997495048","doi":"https://doi.org/10.1145/3368858","mag":"2997495048"},"language":"en","primary_location":{"id":"doi:10.1145/3368858","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3368858","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3368858","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3368858","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025215862","display_name":"Larisa Stoltzfus","orcid":null},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Larisa Stoltzfus","raw_affiliation_strings":["The University of Edinburgh, United Kingdom, Edinburgh, UK"],"affiliations":[{"raw_affiliation_string":"The University of Edinburgh, United Kingdom, Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075117421","display_name":"Bastian Hagedorn","orcid":"https://orcid.org/0000-0003-1833-5514"},"institutions":[{"id":"https://openalex.org/I22465464","display_name":"University of M\u00fcnster","ror":"https://ror.org/00pd74e08","country_code":"DE","type":"education","lineage":["https://openalex.org/I22465464"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Bastian Hagedorn","raw_affiliation_strings":["University of M\u00fcnster, M\u00fcnster, Germany"],"affiliations":[{"raw_affiliation_string":"University of M\u00fcnster, M\u00fcnster, Germany","institution_ids":["https://openalex.org/I22465464"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016319844","display_name":"Michel Steuwer","orcid":"https://orcid.org/0000-0001-5048-0741"},"institutions":[{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Michel Steuwer","raw_affiliation_strings":["University of Glasgow, Lilybank Gardens, Glasgow, UK, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of Glasgow, Lilybank Gardens, Glasgow, UK, United Kingdom","institution_ids":["https://openalex.org/I7882870"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061421539","display_name":"Sergei Gorlatch","orcid":"https://orcid.org/0000-0003-3857-9380"},"institutions":[{"id":"https://openalex.org/I22465464","display_name":"University of M\u00fcnster","ror":"https://ror.org/00pd74e08","country_code":"DE","type":"education","lineage":["https://openalex.org/I22465464"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sergei Gorlatch","raw_affiliation_strings":["University of M\u00fcnster, M\u00fcnster, Germany"],"affiliations":[{"raw_affiliation_string":"University of M\u00fcnster, M\u00fcnster, Germany","institution_ids":["https://openalex.org/I22465464"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050229154","display_name":"Christophe Dubach","orcid":"https://orcid.org/0000-0003-4811-2469"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Christophe Dubach","raw_affiliation_strings":["The University of Edinburgh, United Kingdom, Edinburgh, UK"],"affiliations":[{"raw_affiliation_string":"The University of Edinburgh, United Kingdom, Edinburgh, UK","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5025215862"],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":null,"apc_paid":null,"fwci":1.4446,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.81920167,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"16","issue":"4","first_page":"1","last_page":"25"},"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.9998000264167786,"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.9998000264167786,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9919999837875366,"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/stencil","display_name":"Stencil","score":0.9546496868133545},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8894751071929932},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.7400386333465576},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7206975817680359},{"id":"https://openalex.org/keywords/software-portability","display_name":"Software portability","score":0.5764362812042236},{"id":"https://openalex.org/keywords/domain-specific-language","display_name":"Domain-specific language","score":0.5021569728851318},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4891272187232971},{"id":"https://openalex.org/keywords/digital-subscriber-line","display_name":"Digital subscriber line","score":0.4836638867855072},{"id":"https://openalex.org/keywords/optimizing-compiler","display_name":"Optimizing compiler","score":0.4378505051136017},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.41552498936653137},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.34742575883865356},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.2339089810848236}],"concepts":[{"id":"https://openalex.org/C76752949","wikidata":"https://www.wikidata.org/wiki/Q7607499","display_name":"Stencil","level":2,"score":0.9546496868133545},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8894751071929932},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.7400386333465576},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7206975817680359},{"id":"https://openalex.org/C63000827","wikidata":"https://www.wikidata.org/wiki/Q3080428","display_name":"Software portability","level":2,"score":0.5764362812042236},{"id":"https://openalex.org/C135257023","wikidata":"https://www.wikidata.org/wiki/Q691358","display_name":"Domain-specific language","level":2,"score":0.5021569728851318},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4891272187232971},{"id":"https://openalex.org/C201374245","wikidata":"https://www.wikidata.org/wiki/Q104534","display_name":"Digital subscriber line","level":2,"score":0.4836638867855072},{"id":"https://openalex.org/C190902152","wikidata":"https://www.wikidata.org/wiki/Q1325106","display_name":"Optimizing compiler","level":3,"score":0.4378505051136017},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.41552498936653137},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.34742575883865356},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.2339089810848236},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3368858","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3368858","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3368858","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/1ac8fc55-02d1-4cf2-818a-9671b359007e","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/1ac8fc55-02d1-4cf2-818a-9671b359007e","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Stoltzfus, L, Hagedorn, B, Steuwer, M, Gorlatch, S & Dubach, C 2020, 'Tiling Optimizations for Stencil Computations Using Rewrite Rules in Lift', ACM Transactions on Architecture and Code Optimization, vol. 16, no. 4, 52, pp. 52:2-52:25. https://doi.org/10.1145/3368858","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:eprints.gla.ac.uk:205600","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4210235606","display_name":"ENLIGHTEN (Jurnal Bimbingan dan Konseling Islam)","issn_l":"2622-8912","issn":["2622-8912","2622-8920"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Articles"}],"best_oa_location":{"id":"doi:10.1145/3368858","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3368858","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3368858","source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3276400090","display_name":"EPSRC Centre for Doctoral Training in Pervasive Parallelism","funder_award_id":"EP/L01503X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G5811753289","display_name":null,"funder_award_id":"EP/M507258/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320320332","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90"},{"id":"https://openalex.org/F4320322957","display_name":"Westf\u00e4lische Wilhelms-Universit\u00e4t M\u00fcnster","ror":"https://ror.org/00pd74e08"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2997495048.pdf","grobid_xml":"https://content.openalex.org/works/W2997495048.grobid-xml"},"referenced_works_count":39,"referenced_works":["https://openalex.org/W1545621744","https://openalex.org/W1834957564","https://openalex.org/W1967020723","https://openalex.org/W1968013322","https://openalex.org/W1975275034","https://openalex.org/W1997147891","https://openalex.org/W1997614470","https://openalex.org/W1997978901","https://openalex.org/W2002555321","https://openalex.org/W2021532548","https://openalex.org/W2039378765","https://openalex.org/W2060960496","https://openalex.org/W2063656563","https://openalex.org/W2068927030","https://openalex.org/W2077143534","https://openalex.org/W2080592089","https://openalex.org/W2083310717","https://openalex.org/W2084917734","https://openalex.org/W2089306329","https://openalex.org/W2091205541","https://openalex.org/W2097757554","https://openalex.org/W2098972669","https://openalex.org/W2100218206","https://openalex.org/W2104512032","https://openalex.org/W2107096626","https://openalex.org/W2126464777","https://openalex.org/W2129050115","https://openalex.org/W2135682468","https://openalex.org/W2143609451","https://openalex.org/W2149668662","https://openalex.org/W2150319905","https://openalex.org/W2151764765","https://openalex.org/W2166622045","https://openalex.org/W2258220747","https://openalex.org/W2786202634","https://openalex.org/W2962978274","https://openalex.org/W2984027331","https://openalex.org/W4240382083","https://openalex.org/W4251637954"],"related_works":["https://openalex.org/W2025462778","https://openalex.org/W2119542776","https://openalex.org/W2014596857","https://openalex.org/W2582410692","https://openalex.org/W1485300234","https://openalex.org/W2258960507","https://openalex.org/W2140083133","https://openalex.org/W2460228634","https://openalex.org/W2097052821","https://openalex.org/W1573904598"],"abstract_inverted_index":{"Stencil":[0],"computations":[1,35],"are":[2,19,123,140],"a":[3,82,91,116],"widely":[4],"used":[5,124],"type":[6],"of":[7,94,113,118,144,190],"algorithm,":[8],"found":[9],"in":[10,110,163],"applications":[11],"from":[12],"physical":[13],"simulations":[14],"to":[15,69,85,125],"machine":[16],"learning.":[17],"Stencils":[18],"embarrassingly":[20],"parallel,":[21],"therefore":[22],"fit":[23],"on":[24,66,183],"modern":[25],"hardware":[26,45],"such":[27],"as":[28,81,115],"Graphic":[29],"Processing":[30],"Units":[31],"perfectly.":[32],"Although":[33],"stencil":[34,136],"have":[36,51],"been":[37],"extensively":[38],"studied,":[39],"optimizing":[40],"them":[41],"for":[42,161,168,175],"increasingly":[43],"diverse":[44],"remains":[46],"challenging.":[47],"Domain-specific":[48],"Languages":[49],"(DSLs)":[50],"raised":[52],"the":[53,64,127,185],"programming":[54],"abstraction":[55],"and":[56,75,138,150,171,193,209],"offer":[57],"good":[58],"performance;":[59],"however,":[60],"this":[61],"method":[62],"places":[63],"burden":[65],"DSL":[67,99],"implementers":[68],"write":[70],"almost":[71],"full-fledged":[72],"parallelizing":[73],"compilers":[74],"optimizers.":[76],"Lift":[77],"has":[78],"recently":[79],"emerged":[80],"promising":[83],"approach":[84,204],"achieve":[86],"performance":[87,160],"portability":[88],"by":[89],"using":[90,142],"small":[92],"set":[93],"reusable":[95],"parallel":[96],"primitives":[97,149],"that":[98,157,202],"or":[100],"library":[101],"writers":[102],"utilize.":[103],"L":[104,147],"ift":[105,148],"\u2019s":[106],"key":[107],"novelty":[108],"is":[109],"its":[111],"encoding":[112],"optimizations":[114,139,156,187],"system":[117],"extensible":[119],"rewrite":[120,151],"rules":[121],"which":[122],"explore":[126],"optimization":[128],"space.":[129],"This":[130],"article":[131],"demonstrates":[132],"how":[133,184],"complex":[134],"multi-dimensional":[135,169],"code":[137],"expressed":[141],"compositions":[143],"simple":[145],"1D":[146],"rules.":[152],"We":[153,178],"introduce":[154],"two":[155],"provide":[158,179],"high":[159],"stencils":[162,170,189],"particular:":[164],"classical":[165],"overlapped":[166],"tiling":[167,173,186],"2.5D":[172],"specifically":[174],"3D":[176],"stencils.":[177],"an":[180],"in-depth":[181],"analysis":[182],"affects":[188],"different":[191,196],"shapes":[192],"sizes":[194],"across":[195],"applications.":[197],"Our":[198],"experimental":[199],"results":[200],"show":[201],"our":[203],"outperforms":[205],"existing":[206],"compiler":[207],"approaches":[208],"hand-tuned":[210],"codes.":[211]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}