{"id":"https://openalex.org/W4391985182","doi":"https://doi.org/10.1145/3627535.3638473","title":"Towards Scalable Unstructured Mesh Computations on Shared Memory Many-Cores","display_name":"Towards Scalable Unstructured Mesh Computations on Shared Memory Many-Cores","publication_year":2024,"publication_date":"2024-02-20","ids":{"openalex":"https://openalex.org/W4391985182","doi":"https://doi.org/10.1145/3627535.3638473"},"language":"en","primary_location":{"id":"doi:10.1145/3627535.3638473","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3627535.3638473","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming","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/A5036679136","display_name":"Haozhong Qiu","orcid":"https://orcid.org/0009-0009-0434-8075"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Haozhong Qiu","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059351590","display_name":"Chuanfu Xu","orcid":"https://orcid.org/0000-0002-4876-2368"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chuanfu Xu","raw_affiliation_strings":["Laboratory of Digitizing Software for Frontier Equipment, College of Computer Science and Technology, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"Laboratory of Digitizing Software for Frontier Equipment, College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083171604","display_name":"Jianbin Fang","orcid":"https://orcid.org/0000-0003-3542-4869"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianbin Fang","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023992845","display_name":"Liang Deng","orcid":"https://orcid.org/0000-0003-1444-4588"},"institutions":[{"id":"https://openalex.org/I2802505932","display_name":"China Aerodynamics Research and Development Center","ror":"https://ror.org/00jma8s40","country_code":"CN","type":"facility","lineage":["https://openalex.org/I2802505932"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liang Deng","raw_affiliation_strings":["China Aerodynamic Research and Development Center, Mianyang, China"],"affiliations":[{"raw_affiliation_string":"China Aerodynamic Research and Development Center, Mianyang, China","institution_ids":["https://openalex.org/I2802505932"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100651437","display_name":"Jian Zhang","orcid":"https://orcid.org/0000-0002-7676-7609"},"institutions":[{"id":"https://openalex.org/I2802505932","display_name":"China Aerodynamics Research and Development Center","ror":"https://ror.org/00jma8s40","country_code":"CN","type":"facility","lineage":["https://openalex.org/I2802505932"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Zhang","raw_affiliation_strings":["China Aerodynamic Research and Development Center, Mianyang, China"],"affiliations":[{"raw_affiliation_string":"China Aerodynamic Research and Development Center, Mianyang, China","institution_ids":["https://openalex.org/I2802505932"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048563462","display_name":"Qingsong Wang","orcid":"https://orcid.org/0009-0004-8323-8440"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingsong Wang","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101827333","display_name":"Yue Ding","orcid":"https://orcid.org/0009-0009-1025-5238"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yue Ding","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081447482","display_name":"Z. G. Dai","orcid":"https://orcid.org/0009-0008-0885-2845"},"institutions":[{"id":"https://openalex.org/I2802505932","display_name":"China Aerodynamics Research and Development Center","ror":"https://ror.org/00jma8s40","country_code":"CN","type":"facility","lineage":["https://openalex.org/I2802505932"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhe Dai","raw_affiliation_strings":["China Aerodynamic Research and Development Center, Mianyang, China"],"affiliations":[{"raw_affiliation_string":"China Aerodynamic Research and Development Center, Mianyang, China","institution_ids":["https://openalex.org/I2802505932"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008369819","display_name":"Yonggang Che","orcid":"https://orcid.org/0000-0001-6906-4940"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yonggang Che","raw_affiliation_strings":["Laboratory of Digitizing Software for Frontier Equipment, College of Computer Science and Technology, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"Laboratory of Digitizing Software for Frontier Equipment, College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003379409","display_name":"Shizhao Chen","orcid":"https://orcid.org/0009-0004-6601-2060"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shizhao Chen","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100454211","display_name":"Jie Liu","orcid":"https://orcid.org/0000-0003-3745-7541"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Liu","raw_affiliation_strings":["Laboratory of Digitizing Software for Frontier Equipment, College of Computer Science and Technology, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"Laboratory of Digitizing Software for Frontier Equipment, College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":11,"corresponding_author_ids":["https://openalex.org/A5036679136"],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":3.8385,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.94260458,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"109","last_page":"119"},"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.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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization 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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9961000084877014,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9790999889373779,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8821320533752441},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7149418592453003},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6850696802139282},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.6227871179580688},{"id":"https://openalex.org/keywords/distributed-memory","display_name":"Distributed memory","score":0.5300946831703186},{"id":"https://openalex.org/keywords/unstructured-data","display_name":"Unstructured data","score":0.5055608749389648},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.47510895133018494},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4564388692378998},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.43632814288139343},{"id":"https://openalex.org/keywords/distributed-shared-memory","display_name":"Distributed shared memory","score":0.427224725484848},{"id":"https://openalex.org/keywords/transactional-memory","display_name":"Transactional memory","score":0.4129208028316498},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.37228164076805115},{"id":"https://openalex.org/keywords/uniform-memory-access","display_name":"Uniform memory access","score":0.30103105306625366},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.26019978523254395},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1778390109539032},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12083768844604492}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8821320533752441},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7149418592453003},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6850696802139282},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.6227871179580688},{"id":"https://openalex.org/C91481028","wikidata":"https://www.wikidata.org/wiki/Q1054686","display_name":"Distributed memory","level":3,"score":0.5300946831703186},{"id":"https://openalex.org/C2781252014","wikidata":"https://www.wikidata.org/wiki/Q1141900","display_name":"Unstructured data","level":3,"score":0.5055608749389648},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.47510895133018494},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4564388692378998},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.43632814288139343},{"id":"https://openalex.org/C39528615","wikidata":"https://www.wikidata.org/wiki/Q1229610","display_name":"Distributed shared memory","level":5,"score":0.427224725484848},{"id":"https://openalex.org/C134277064","wikidata":"https://www.wikidata.org/wiki/Q878206","display_name":"Transactional memory","level":3,"score":0.4129208028316498},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.37228164076805115},{"id":"https://openalex.org/C51290061","wikidata":"https://www.wikidata.org/wiki/Q1936765","display_name":"Uniform memory access","level":4,"score":0.30103105306625366},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.26019978523254395},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1778390109539032},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12083768844604492},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.0},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3627535.3638473","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3627535.3638473","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 29th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W1506342804","https://openalex.org/W1980140364","https://openalex.org/W2009196736","https://openalex.org/W2012798852","https://openalex.org/W2030928800","https://openalex.org/W2070232376","https://openalex.org/W2080090223","https://openalex.org/W2090605625","https://openalex.org/W2137541800","https://openalex.org/W2155819987","https://openalex.org/W2253091535","https://openalex.org/W2268349644","https://openalex.org/W2329441302","https://openalex.org/W2569538334","https://openalex.org/W2801656560","https://openalex.org/W2884969009","https://openalex.org/W2983719957","https://openalex.org/W3118701516","https://openalex.org/W3118820529","https://openalex.org/W3166510811","https://openalex.org/W3208035449","https://openalex.org/W4205190765","https://openalex.org/W4232403358","https://openalex.org/W4242248730","https://openalex.org/W4245037559"],"related_works":["https://openalex.org/W2026512611","https://openalex.org/W2339366892","https://openalex.org/W4245497162","https://openalex.org/W1985165680","https://openalex.org/W2784603783","https://openalex.org/W2383122297","https://openalex.org/W2353146130","https://openalex.org/W2353073543","https://openalex.org/W2752680072","https://openalex.org/W2134775714"],"abstract_inverted_index":{"Due":[0],"to":[1,52,79,98,122],"data":[2,5,65,70],"conflicts":[3,66],"or":[4],"dependences,":[6],"exploiting":[7],"shared":[8,37,117],"memory":[9,38,118],"parallelism":[10,61],"on":[11,26,84],"unstructured":[12,41,50,101],"mesh":[13,42,51],"applications":[14],"is":[15,62],"highly":[16],"challenging.":[17],"The":[18],"prior":[19,116],"approaches":[20],"are":[21,72],"neither":[22],"general":[23,34],"nor":[24],"scalable":[25,36],"emerging":[27],"many-core":[28],"processors.":[29],"This":[30],"paper":[31],"presents":[32],"a":[33,54],"and":[35,47,64,87],"approach":[39,94,112],"for":[40,89],"computations.":[43],"We":[44,74,91],"recursively":[45],"divide":[46],"reorder":[48],"an":[49,99],"construct":[53],"task":[55],"dependency":[56],"tree":[57],"(TDT),":[58],"where":[59],"massive":[60],"exposed":[63],"as":[67,69],"well":[68],"dependences":[71],"respected.":[73],"propose":[75],"two":[76],"recursion":[77],"strategies":[78],"support":[80],"popular":[81],"programming":[82],"models":[83],"both":[85],"CPUs":[86],"GPUs":[88],"TDT.":[90],"evaluate":[92],"our":[93,111],"by":[95],"applying":[96],"it":[97],"industrial":[100],"Computational":[102],"Fluid":[103],"Dynamics":[104],"(CFD)":[105],"software.":[106],"Experimental":[107],"results":[108],"show":[109],"that":[110],"significantly":[113],"outperforms":[114],"the":[115,127],"approaches,":[119],"delivering":[120],"up":[121],"8.1\u00d7":[123],"performance":[124],"improvement":[125],"over":[126],"engineer-tuned":[128],"implementations.":[129]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-14T08:04:32.555800","created_date":"2025-10-10T00:00:00"}
