{"id":"https://openalex.org/W4416146828","doi":"https://doi.org/10.1145/3712285.3759882","title":"DAS-ILU: A Distributed Asynchronous Parallel ILU Factorization Based on Domain Decomposition","display_name":"DAS-ILU: A Distributed Asynchronous Parallel ILU Factorization Based on Domain Decomposition","publication_year":2025,"publication_date":"2025-11-12","ids":{"openalex":"https://openalex.org/W4416146828","doi":"https://doi.org/10.1145/3712285.3759882"},"language":null,"primary_location":{"id":"doi:10.1145/3712285.3759882","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3712285.3759882","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis","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/A5038684857","display_name":"Y. X. Fan","orcid":"https://orcid.org/0009-0003-9022-0727"},"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"]},{"id":"https://openalex.org/I4610292","display_name":"Xiangtan University","ror":"https://ror.org/00xsfaz62","country_code":"CN","type":"education","lineage":["https://openalex.org/I4610292"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Fan Yuan","raw_affiliation_strings":["National University of Defense Technology (NUDT), Changsha, China and Xiangtan University, Xiangtan, China"],"affiliations":[{"raw_affiliation_string":"National University of Defense Technology (NUDT), Changsha, China and Xiangtan University, Xiangtan, China","institution_ids":["https://openalex.org/I4610292","https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087730416","display_name":"Shengguo Li","orcid":"https://orcid.org/0000-0001-7827-6304"},"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":"Shengguo Li","raw_affiliation_strings":["National University of Defense Technology (NUDT), Changsha, China"],"affiliations":[{"raw_affiliation_string":"National University of Defense Technology (NUDT), Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101776727","display_name":"Xiaojian Yang","orcid":"https://orcid.org/0009-0007-9821-171X"},"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":"Xiaojian Yang","raw_affiliation_strings":["National University of Defense Technology (NUDT), Changsha, China"],"affiliations":[{"raw_affiliation_string":"National University of Defense Technology (NUDT), Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114049559","display_name":"Yunqing Huang","orcid":"https://orcid.org/0000-0002-0404-0638"},"institutions":[{"id":"https://openalex.org/I4610292","display_name":"Xiangtan University","ror":"https://ror.org/00xsfaz62","country_code":"CN","type":"education","lineage":["https://openalex.org/I4610292"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunqing Huang","raw_affiliation_strings":["Xiangtan University, Xiangtan, China"],"affiliations":[{"raw_affiliation_string":"Xiangtan University, Xiangtan, China","institution_ids":["https://openalex.org/I4610292"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115695411","display_name":"Hongxia Wang","orcid":"https://orcid.org/0000-0002-7210-9350"},"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":"Hongxia Wang","raw_affiliation_strings":["National University of Defense Technology (NUDT), Changsha, China"],"affiliations":[{"raw_affiliation_string":"National University of Defense Technology (NUDT), 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":["National University of Defense Technology (NUDT), Changsha, China"],"affiliations":[{"raw_affiliation_string":"National University of Defense Technology (NUDT), Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006729432","display_name":"Dezun Dong","orcid":"https://orcid.org/0000-0001-6243-8479"},"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":"Dezun Dong","raw_affiliation_strings":["National University of Defense Technology (NUDT), Changsha, China"],"affiliations":[{"raw_affiliation_string":"National University of Defense Technology (NUDT), Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091514450","display_name":"Tiejun Li","orcid":"https://orcid.org/0000-0003-4380-9769"},"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":"Tiejun Li","raw_affiliation_strings":["National University of Defense Technology (NUDT), Changsha, China"],"affiliations":[{"raw_affiliation_string":"National University of Defense Technology (NUDT), Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108132446","display_name":"Jianchun Wang","orcid":"https://orcid.org/0009-0006-4972-9339"},"institutions":[{"id":"https://openalex.org/I4210129465","display_name":"Wuhan Ship Development & Design Institute","ror":"https://ror.org/02mcdae06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210129465"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianchun Wang","raw_affiliation_strings":["China Ship Scientific Research Center, Wuxi, China"],"affiliations":[{"raw_affiliation_string":"China Ship Scientific Research Center, Wuxi, China","institution_ids":["https://openalex.org/I4210129465"]}]},{"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":["National University of Defense Technology (NUDT), Changsha, China"],"affiliations":[{"raw_affiliation_string":"National University of Defense Technology (NUDT), Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":10,"corresponding_author_ids":["https://openalex.org/A5038684857"],"corresponding_institution_ids":["https://openalex.org/I170215575","https://openalex.org/I4610292"],"apc_list":null,"apc_paid":null,"fwci":2.2703,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.90233723,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1845","last_page":"1858"},"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.5338000059127808,"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.5338000059127808,"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/T11206","display_name":"Model Reduction and Neural Networks","score":0.08950000256299973,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.057999998331069946,"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/asynchronous-communication","display_name":"Asynchronous communication","score":0.7937999963760376},{"id":"https://openalex.org/keywords/domain-decomposition-methods","display_name":"Domain decomposition methods","score":0.6958000063896179},{"id":"https://openalex.org/keywords/factorization","display_name":"Factorization","score":0.5864999890327454},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.5615000128746033},{"id":"https://openalex.org/keywords/lu-decomposition","display_name":"LU decomposition","score":0.5235999822616577},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.46709999442100525},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.451200008392334},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4262000024318695},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.38089999556541443}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.803600013256073},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.7937999963760376},{"id":"https://openalex.org/C198880260","wikidata":"https://www.wikidata.org/wiki/Q5289813","display_name":"Domain decomposition methods","level":3,"score":0.6958000063896179},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6575999855995178},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.5864999890327454},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.5615000128746033},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5375999808311462},{"id":"https://openalex.org/C123213974","wikidata":"https://www.wikidata.org/wiki/Q833089","display_name":"LU decomposition","level":4,"score":0.5235999822616577},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.46709999442100525},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.451200008392334},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4262000024318695},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.38089999556541443},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.3763999938964844},{"id":"https://openalex.org/C134978465","wikidata":"https://www.wikidata.org/wiki/Q1654069","display_name":"Incomplete LU factorization","level":4,"score":0.37049999833106995},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36910000443458557},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.3513000011444092},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.3434000015258789},{"id":"https://openalex.org/C188060507","wikidata":"https://www.wikidata.org/wiki/Q653242","display_name":"QR decomposition","level":3,"score":0.3409000039100647},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.3361000120639801},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.32269999384880066},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.31349998712539673},{"id":"https://openalex.org/C41431624","wikidata":"https://www.wikidata.org/wiki/Q1053357","display_name":"Block size","level":3,"score":0.2815999984741211},{"id":"https://openalex.org/C44363057","wikidata":"https://www.wikidata.org/wiki/Q6015160","display_name":"Incomplete Cholesky factorization","level":4,"score":0.28110000491142273},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.2799000144004822},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.27709999680519104},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.26649999618530273},{"id":"https://openalex.org/C15845906","wikidata":"https://www.wikidata.org/wiki/Q1172338","display_name":"Data exchange","level":2,"score":0.2538999915122986}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3712285.3759882","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3712285.3759882","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis","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":35,"referenced_works":["https://openalex.org/W1525132831","https://openalex.org/W1569680480","https://openalex.org/W1845641575","https://openalex.org/W1979057228","https://openalex.org/W1982182559","https://openalex.org/W1983139887","https://openalex.org/W1997497072","https://openalex.org/W1997542937","https://openalex.org/W2027162534","https://openalex.org/W2035080386","https://openalex.org/W2040170717","https://openalex.org/W2040639345","https://openalex.org/W2041876368","https://openalex.org/W2048255281","https://openalex.org/W2060803192","https://openalex.org/W2061512082","https://openalex.org/W2061961174","https://openalex.org/W2062233541","https://openalex.org/W2074674664","https://openalex.org/W2084073638","https://openalex.org/W2095258827","https://openalex.org/W2106795386","https://openalex.org/W2154851099","https://openalex.org/W2155216327","https://openalex.org/W2310734763","https://openalex.org/W2883011321","https://openalex.org/W3000323728","https://openalex.org/W3117932782","https://openalex.org/W3120011786","https://openalex.org/W3199141021","https://openalex.org/W4229457946","https://openalex.org/W4246551497","https://openalex.org/W4291221939","https://openalex.org/W4392449925","https://openalex.org/W4405756444"],"related_works":[],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"DAS-ILU,":[3],"a":[4,72],"Distributed":[5],"Asynchronous":[6],"parallel":[7,109],"Incomplete":[8],"LU":[9],"factorization":[10],"method":[11],"based":[12],"on":[13,71],"domain":[14,20],"decomposition.":[15],"DAS-ILU":[16,96,120],"partitions":[17],"the":[18,37,86],"computational":[19,79],"into":[21],"independently":[22],"processed":[23],"interior":[24],"nodes":[25],"and":[26,35,58,82,111,129],"asynchronously":[27],"updated":[28],"separator":[29,38],"nodes,":[30],"thereby":[31],"reducing":[32],"cross-processor":[33],"dependencies":[34],"halving":[36],"size":[39],"compared":[40],"to":[41,54,61,92,103,113,126],"conventional":[42],"methods.":[43],"To":[44],"further":[45],"improve":[46],"performance,":[47],"it":[48],"employs":[49],"optimized":[50],"data":[51],"exchange":[52],"patterns":[53],"minimize":[55],"communication":[56],"overhead":[57],"extends":[59],"support":[60],"block-structured":[62],"sparse":[63],"matrices":[64],"via":[65],"exact":[66],"block":[67],"inversions.":[68],"Comprehensive":[69],"evaluations":[70],"range":[73],"of":[74,89,101],"problem":[75],"types\u2014including":[76],"structural":[77],"mechanics,":[78],"fluid":[80],"dynamics,":[81],"reservoir":[83],"simulation":[84],"demonstrate":[85],"superior":[87],"performance":[88],"DAS-ILU.":[90],"Compared":[91],"state-of-the-art":[93],"ILU":[94,110],"implementations,":[95],"achieves":[97],"solve":[98],"time":[99],"speedups":[100],"up":[102,112],"2.07":[104],"\u00d7":[105,115],"over":[106,116],"Chow-Patel\u2019s":[107],"fine-grained":[108],"4.11":[114],"HYPRE\u2019s":[117],"ILU.":[118],"Moreover,":[119],"exhibits":[121],"strong":[122],"robustness":[123],"when":[124],"applied":[125],"challenging":[127],"nonsymmetric":[128],"indefinite":[130],"systems.":[131]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-11-12T00:00:00"}
