{"id":"https://openalex.org/W2962946415","doi":"https://doi.org/10.1145/3337821.3337835","title":"Tessellating Star Stencils","display_name":"Tessellating Star Stencils","publication_year":2019,"publication_date":"2019-07-25","ids":{"openalex":"https://openalex.org/W2962946415","doi":"https://doi.org/10.1145/3337821.3337835","mag":"2962946415"},"language":"en","primary_location":{"id":"doi:10.1145/3337821.3337835","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3337821.3337835","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 48th International Conference on Parallel Processing","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/A5072946868","display_name":"Liang Yuan","orcid":"https://orcid.org/0000-0003-3406-2907"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Liang Yuan","raw_affiliation_strings":["SKL of Computer Architecture, ICT, CAS"],"affiliations":[{"raw_affiliation_string":"SKL of Computer Architecture, ICT, CAS","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048522911","display_name":"Shan Huang","orcid":"https://orcid.org/0000-0003-2863-0373"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shan Huang","raw_affiliation_strings":["SKL of Computer Architecture, ICT, CAS, University of Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"SKL of Computer Architecture, ICT, CAS, University of Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001666028","display_name":"Yunquan Zhang","orcid":"https://orcid.org/0000-0002-2618-5088"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yunquan Zhang","raw_affiliation_strings":["SKL of Computer Architecture, ICT, CAS"],"affiliations":[{"raw_affiliation_string":"SKL of Computer Architecture, ICT, CAS","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079981079","display_name":"Hang Cao","orcid":"https://orcid.org/0000-0002-3297-549X"},"institutions":[{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hang Cao","raw_affiliation_strings":["SKL of Computer Architecture, ICT, CAS, University of Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"SKL of Computer Architecture, ICT, CAS, University of Chinese Academy of Sciences","institution_ids":["https://openalex.org/I4210165038"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5072946868"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.1669,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.87307592,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"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.9997000098228455,"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.9997000098228455,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9966999888420105,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9597999453544617},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7416520714759827},{"id":"https://openalex.org/keywords/star","display_name":"Star (game theory)","score":0.6381678581237793},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5688478946685791},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.5279654264450073},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.5151718854904175},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.49743226170539856},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.44277721643447876},{"id":"https://openalex.org/keywords/locality-of-reference","display_name":"Locality of reference","score":0.4312555193901062},{"id":"https://openalex.org/keywords/tessellation","display_name":"Tessellation (computer graphics)","score":0.42657119035720825},{"id":"https://openalex.org/keywords/parallelizable-manifold","display_name":"Parallelizable manifold","score":0.4247780442237854},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40410298109054565},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36130470037460327},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.2776762843132019},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.22919252514839172},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.1831049621105194},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17813315987586975},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.07999807596206665}],"concepts":[{"id":"https://openalex.org/C76752949","wikidata":"https://www.wikidata.org/wiki/Q7607499","display_name":"Stencil","level":2,"score":0.9597999453544617},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7416520714759827},{"id":"https://openalex.org/C2780897414","wikidata":"https://www.wikidata.org/wiki/Q7600592","display_name":"Star (game theory)","level":2,"score":0.6381678581237793},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5688478946685791},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.5279654264450073},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5151718854904175},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.49743226170539856},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.44277721643447876},{"id":"https://openalex.org/C27602214","wikidata":"https://www.wikidata.org/wiki/Q1868547","display_name":"Locality of reference","level":3,"score":0.4312555193901062},{"id":"https://openalex.org/C43817857","wikidata":"https://www.wikidata.org/wiki/Q9357547","display_name":"Tessellation (computer graphics)","level":2,"score":0.42657119035720825},{"id":"https://openalex.org/C148047603","wikidata":"https://www.wikidata.org/wiki/Q1014612","display_name":"Parallelizable manifold","level":2,"score":0.4247780442237854},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40410298109054565},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36130470037460327},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2776762843132019},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.22919252514839172},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.1831049621105194},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17813315987586975},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.07999807596206665},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3337821.3337835","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3337821.3337835","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 48th International Conference on Parallel Processing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W1492882524","https://openalex.org/W1506424797","https://openalex.org/W1552060988","https://openalex.org/W1559264847","https://openalex.org/W1561247983","https://openalex.org/W1751458545","https://openalex.org/W1764629039","https://openalex.org/W1820993528","https://openalex.org/W1968013322","https://openalex.org/W1968347730","https://openalex.org/W1972501001","https://openalex.org/W1973039979","https://openalex.org/W1973271197","https://openalex.org/W1979457157","https://openalex.org/W1987588924","https://openalex.org/W1997375049","https://openalex.org/W2000117818","https://openalex.org/W2001258868","https://openalex.org/W2003798513","https://openalex.org/W2004711550","https://openalex.org/W2008005532","https://openalex.org/W2009451155","https://openalex.org/W2016618963","https://openalex.org/W2028067303","https://openalex.org/W2034761517","https://openalex.org/W2035430533","https://openalex.org/W2039378765","https://openalex.org/W2048275941","https://openalex.org/W2063249715","https://openalex.org/W2063656563","https://openalex.org/W2078307204","https://openalex.org/W2078636996","https://openalex.org/W2081422781","https://openalex.org/W2097757554","https://openalex.org/W2098220211","https://openalex.org/W2107725926","https://openalex.org/W2108730477","https://openalex.org/W2113338557","https://openalex.org/W2119042753","https://openalex.org/W2119609467","https://openalex.org/W2138266087","https://openalex.org/W2150319905","https://openalex.org/W2151764765","https://openalex.org/W2154078685","https://openalex.org/W2165439482","https://openalex.org/W2166622045","https://openalex.org/W2167713801","https://openalex.org/W2276839448","https://openalex.org/W2296218291","https://openalex.org/W2417757850","https://openalex.org/W2579915854","https://openalex.org/W2913533776","https://openalex.org/W2962978274","https://openalex.org/W3086409593","https://openalex.org/W3099448935","https://openalex.org/W3106055984","https://openalex.org/W3152199537","https://openalex.org/W4235662649"],"related_works":["https://openalex.org/W1555349535","https://openalex.org/W2583128298","https://openalex.org/W2053359564","https://openalex.org/W2161159383","https://openalex.org/W1495260638","https://openalex.org/W2889720240","https://openalex.org/W1511204342","https://openalex.org/W2369125128","https://openalex.org/W2369223577","https://openalex.org/W2010557350"],"abstract_inverted_index":{"Stencil":[0],"computations":[1],"represent":[2],"a":[3,46,96,103],"very":[4],"common":[5],"class":[6],"of":[7,21,98,131],"nested":[8],"loops":[9],"in":[10],"scientific":[11],"and":[12,32,58,85],"engineering":[13],"applications.":[14],"The":[15],"exhaustively":[16],"studied":[17],"tiling":[18],"is":[19,110],"one":[20],"the":[22,29,53,56,72,82,89,99,118,129,132],"most":[23],"powerful":[24],"transformation":[25],"techniques":[26],"to":[27,51,94,116],"explore":[28],"data":[30,120],"locality":[31],"parallelism.":[33],"Existing":[34],"work":[35],"often":[36],"uniformly":[37],"handles":[38],"different":[39],"stencil":[40],"shapes.":[41],"This":[42],"paper":[43],"first":[44],"presents":[45],"concept":[47],"called":[48,107],"natural":[49,73],"block":[50],"identify":[52],"difference":[54],"between":[55],"star":[57,69,113],"box":[59],"stencils.":[60],"Then":[61],"we":[62],"propose":[63],"anew":[64],"two-level":[65],"tessellation":[66,97],"scheme":[67],"for":[68,112],"stencils,":[70],"where":[71],"block,":[74],"as":[75,77],"well":[76],"its":[78],"successors":[79],"can":[80],"tessellate":[81],"spatial":[83],"space":[84],"their":[86],"extensions":[87],"along":[88],"time":[90],"dimension":[91],"are":[92,125],"able":[93],"form":[95],"iteration":[100],"space.":[101],"Furthermore,":[102],"novel":[104],"implementation":[105],"technique":[106],"double":[108],"updating":[109],"developed":[111],"stencils":[114],"specifically":[115],"improve":[117],"in-core":[119],"reuse":[121],"pattern.":[122],"Evaluation":[123],"results":[124],"provided":[126],"that":[127],"demonstrate":[128],"effectiveness":[130],"approach.":[133]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}