{"id":"https://openalex.org/W2166622045","doi":"https://doi.org/10.1142/s0129626414410023","title":"The Relation Between Diamond Tiling and Hexagonal Tiling","display_name":"The Relation Between Diamond Tiling and Hexagonal Tiling","publication_year":2014,"publication_date":"2014-09-01","ids":{"openalex":"https://openalex.org/W2166622045","doi":"https://doi.org/10.1142/s0129626414410023","mag":"2166622045"},"language":"en","primary_location":{"id":"doi:10.1142/s0129626414410023","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129626414410023","pdf_url":null,"source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Processing Letters","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://lirias.kuleuven.be/handle/123456789/449107","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5055618037","display_name":"Tobias Grosser","orcid":"https://orcid.org/0000-0003-3874-6003"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210103330","display_name":"\u00c9cole Normale Sup\u00e9rieure","ror":"https://ror.org/01dp7jr64","country_code":"BI","type":"education","lineage":["https://openalex.org/I4210103330"]}],"countries":["BI","FR"],"is_corresponding":false,"raw_author_name":"Tobias Grosser","raw_affiliation_strings":["INRIA and \u00c9cole Normale Sup\u00e9rieure, Paris"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA and \u00c9cole Normale Sup\u00e9rieure, Paris","institution_ids":["https://openalex.org/I4210103330","https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055650706","display_name":"Sven Verdoolaege","orcid":"https://orcid.org/0000-0003-3179-2736"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210103330","display_name":"\u00c9cole Normale Sup\u00e9rieure","ror":"https://ror.org/01dp7jr64","country_code":"BI","type":"education","lineage":["https://openalex.org/I4210103330"]},{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE","BI","FR"],"is_corresponding":false,"raw_author_name":"Sven Verdoolaege","raw_affiliation_strings":["INRIA, \u00c9cole Normale Sup\u00e9rieure and KU Leuven, Paris"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA, \u00c9cole Normale Sup\u00e9rieure and KU Leuven, Paris","institution_ids":["https://openalex.org/I4210103330","https://openalex.org/I99464096","https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063162788","display_name":"Albert Cohen","orcid":"https://orcid.org/0000-0002-8866-5343"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210103330","display_name":"\u00c9cole Normale Sup\u00e9rieure","ror":"https://ror.org/01dp7jr64","country_code":"BI","type":"education","lineage":["https://openalex.org/I4210103330"]}],"countries":["BI","FR"],"is_corresponding":false,"raw_author_name":"Albert Cohen","raw_affiliation_strings":["INRIA and \u00c9cole Normale Sup\u00e9rieure, Paris"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA and \u00c9cole Normale Sup\u00e9rieure, Paris","institution_ids":["https://openalex.org/I4210103330","https://openalex.org/I1326498283"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027517817","display_name":"P. Sadayappan","orcid":"https://orcid.org/0000-0002-4737-2034"},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P. Sadayappan","raw_affiliation_strings":["Ohio State University, Ohio"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ohio State University, Ohio","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":9.39,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.97891963,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"24","issue":"03","first_page":"1441002","last_page":"1441002"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12029","display_name":"DNA and Biological Computing","score":0.9936000108718872,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hexagonal-tiling","display_name":"Hexagonal tiling","score":0.8092212080955505},{"id":"https://openalex.org/keywords/diamond","display_name":"Diamond","score":0.5692445039749146},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5603069067001343},{"id":"https://openalex.org/keywords/tessellation","display_name":"Tessellation (computer graphics)","score":0.5428656339645386},{"id":"https://openalex.org/keywords/substitution-tiling","display_name":"Substitution tiling","score":0.5130018591880798},{"id":"https://openalex.org/keywords/loop-tiling","display_name":"Loop tiling","score":0.5018260478973389},{"id":"https://openalex.org/keywords/stencil","display_name":"Stencil","score":0.4602140188217163},{"id":"https://openalex.org/keywords/tile","display_name":"Tile","score":0.4549100995063782},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.32677412033081055},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3214907944202423},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28572744131088257},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.25298210978507996},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.16454973816871643},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.15013888478279114},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.10344159603118896},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.07960847020149231}],"concepts":[{"id":"https://openalex.org/C35908053","wikidata":"https://www.wikidata.org/wiki/Q3063631","display_name":"Hexagonal tiling","level":3,"score":0.8092212080955505},{"id":"https://openalex.org/C2776921476","wikidata":"https://www.wikidata.org/wiki/Q5283","display_name":"Diamond","level":2,"score":0.5692445039749146},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5603069067001343},{"id":"https://openalex.org/C43817857","wikidata":"https://www.wikidata.org/wiki/Q9357547","display_name":"Tessellation (computer graphics)","level":2,"score":0.5428656339645386},{"id":"https://openalex.org/C21550011","wikidata":"https://www.wikidata.org/wiki/Q7632143","display_name":"Substitution tiling","level":2,"score":0.5130018591880798},{"id":"https://openalex.org/C11799548","wikidata":"https://www.wikidata.org/wiki/Q6675847","display_name":"Loop tiling","level":3,"score":0.5018260478973389},{"id":"https://openalex.org/C76752949","wikidata":"https://www.wikidata.org/wiki/Q7607499","display_name":"Stencil","level":2,"score":0.4602140188217163},{"id":"https://openalex.org/C2780728851","wikidata":"https://www.wikidata.org/wiki/Q468402","display_name":"Tile","level":2,"score":0.4549100995063782},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.32677412033081055},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3214907944202423},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28572744131088257},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.25298210978507996},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.16454973816871643},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.15013888478279114},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.10344159603118896},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.07960847020149231},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1142/s0129626414410023","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129626414410023","pdf_url":null,"source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Processing Letters","raw_type":"journal-article"},{"id":"pmh:oai:lirias2repo.kuleuven.be:123456789/449107","is_oa":true,"landing_page_url":"https://lirias.kuleuven.be/handle/123456789/449107","pdf_url":null,"source":{"id":"https://openalex.org/S4306401954","display_name":"Lirias (KU Leuven)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I99464096","host_organization_name":"KU Leuven","host_organization_lineage":["https://openalex.org/I99464096"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"HiStencils, Vienna, Austria, 21 January 2014","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:HAL:hal-01257248v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01257248","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"1\\st International Workshop on High-Performance Stencil Computations (HiStencils, associated with HiPEAC), 2014, Vienna, Austria","raw_type":"Conference papers"},{"id":"pmh:oai:HAL:hal-01257249v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01257249","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Parallel Processing Letters, 2014, 24 (3)","raw_type":"Journal articles"},{"id":"pmh:oai:lirias2repo.kuleuven.be:123456789/464268","is_oa":true,"landing_page_url":"https://lirias.kuleuven.be/handle/123456789/464268","pdf_url":null,"source":{"id":"https://openalex.org/S4306401954","display_name":"Lirias (KU Leuven)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I99464096","host_organization_name":"KU Leuven","host_organization_lineage":["https://openalex.org/I99464096"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Parallel Processing Letters, vol. 24 (3), Art.No. 1441002, (1-20)","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:lirias2repo.kuleuven.be:123456789/449107","is_oa":true,"landing_page_url":"https://lirias.kuleuven.be/handle/123456789/449107","pdf_url":null,"source":{"id":"https://openalex.org/S4306401954","display_name":"Lirias (KU Leuven)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I99464096","host_organization_name":"KU Leuven","host_organization_lineage":["https://openalex.org/I99464096"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"HiStencils, Vienna, Austria, 21 January 2014","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[{"score":0.4300000071525574,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W91693551","https://openalex.org/W1529356657","https://openalex.org/W1565751843","https://openalex.org/W1570895503","https://openalex.org/W1964676217","https://openalex.org/W1973532523","https://openalex.org/W1975275034","https://openalex.org/W1979457157","https://openalex.org/W1997147891","https://openalex.org/W2003798513","https://openalex.org/W2063656563","https://openalex.org/W2070961300","https://openalex.org/W2077143534","https://openalex.org/W2078886696","https://openalex.org/W2084977935","https://openalex.org/W2097757554","https://openalex.org/W2104512032","https://openalex.org/W2110301098","https://openalex.org/W2147543317","https://openalex.org/W2151764765","https://openalex.org/W2154078685","https://openalex.org/W2154786353","https://openalex.org/W2156316655","https://openalex.org/W2166906890","https://openalex.org/W2564927691","https://openalex.org/W3121554115","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1968872938","https://openalex.org/W4205689083","https://openalex.org/W2063059075","https://openalex.org/W3037847141","https://openalex.org/W4210494832","https://openalex.org/W2087601490","https://openalex.org/W1529662716","https://openalex.org/W4379365430","https://openalex.org/W4389940661","https://openalex.org/W4238365364"],"abstract_inverted_index":{"Iterative":[0],"stencil":[1],"computations":[2],"are":[3,40],"important":[4],"in":[5,11,57],"scientific":[6],"computing":[7],"and":[8,14,37,63,105,120,126,160,182,192,199],"more":[9],"also":[10,170],"the":[12,74,115,138,143,155,161,164,179,188,193],"embedded":[13],"mobile":[15],"domain.":[16],"Recent":[17],"publications":[18],"have":[19,49],"shown":[20],"that":[21,24,44,110,177],"tiling":[22,36,39,42,53,71,82,103,145,150,159,167],"schemes":[23,43],"ensure":[25],"concurrent":[26,46],"start":[27],"provide":[28],"efficient":[29],"ways":[30],"to":[31,68,173,186],"execute":[32],"these":[33,101],"kernels.":[34],"Diamond":[35],"hybrid-hexagonal":[38,81],"two":[41,102,141],"enable":[45],"start.":[47],"Both":[48],"different":[50],"advantages:":[51],"diamond":[52,131,144,166,198],"has":[54,83],"been":[55,84],"integrated":[56],"a":[58,65,97,107,148],"general":[59],"purpose":[60],"optimization":[61],"framework":[62],"uses":[64],"cost":[66],"function":[67],"choose":[69],"among":[70],"hyperplanes,":[72],"whereas":[73],"greater":[75],"flexibility":[76,156],"with":[77],"tile":[78,118,132,175],"sizes":[79,176],"for":[80,86,129,137,197],"exploited":[85],"effective":[87],"generation":[88],"of":[89,100,117,140,157,163],"GPU":[90],"code.":[91],"In":[92],"this":[93,184],"paper":[94],"we":[95],"undertake":[96],"comparative":[98],"study":[99],"approaches":[104],"propose":[106],"hybrid":[108],"approach":[109],"combines":[111],"them.":[112],"We":[113,134,169],"analyze":[114],"effects":[116],"size":[119],"wavefront":[121],"choices":[122],"on":[123],"tile-level":[124],"parallelism,":[125],"formulate":[127],"constraints":[128],"optimal":[130],"shapes.":[133],"then":[135],"extend,":[136],"case":[139],"dimensions,":[142],"formulation":[146],"into":[147],"hexagonal":[149,158,200],"one,":[151],"which":[152],"offers":[153],"both":[154],"generality":[162],"original":[165],"implementation.":[168],"show":[171],"how":[172],"compute":[174],"maximize":[178],"compute-to-communication":[180],"ratio,":[181],"apply":[183],"result":[185],"compare":[187],"best":[189],"achievable":[190],"ratio":[191],"associated":[194],"synchronization":[195],"overhead":[196],"tiling.":[201]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}