{"id":"https://openalex.org/W4407894730","doi":"https://doi.org/10.1177/10943420251319334","title":"A two-level GPU-accelerated incomplete LU preconditioner for general sparse linear systems","display_name":"A two-level GPU-accelerated incomplete LU preconditioner for general sparse linear systems","publication_year":2025,"publication_date":"2025-02-23","ids":{"openalex":"https://openalex.org/W4407894730","doi":"https://doi.org/10.1177/10943420251319334"},"language":"en","primary_location":{"id":"doi:10.1177/10943420251319334","is_oa":false,"landing_page_url":"https://doi.org/10.1177/10943420251319334","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"www.osti.gov/servlets/purl/2522848","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015784249","display_name":"Tianshi Xu","orcid":"https://orcid.org/0000-0003-3119-1957"},"institutions":[{"id":"https://openalex.org/I150468666","display_name":"Emory University","ror":"https://ror.org/03czfpz43","country_code":"US","type":"education","lineage":["https://openalex.org/I150468666"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Tianshi Xu","raw_affiliation_strings":["Department of Mathematics, Emory University, Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Emory University, Atlanta, GA, USA","institution_ids":["https://openalex.org/I150468666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101509235","display_name":"Ruipeng Li","orcid":"https://orcid.org/0000-0003-2802-5763"},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rui Peng Li","raw_affiliation_strings":["Center for Applied Scientific Computing, Lawrence Livermore National Laboratory, Livermore, CA, USA"],"affiliations":[{"raw_affiliation_string":"Center for Applied Scientific Computing, Lawrence Livermore National Laboratory, Livermore, CA, USA","institution_ids":["https://openalex.org/I1282311441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075579288","display_name":"Daniel Osei-Kuffuor","orcid":"https://orcid.org/0000-0002-6111-6205"},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daniel Osei-Kuffuor","raw_affiliation_strings":["Center for Applied Scientific Computing, Lawrence Livermore National Laboratory, Livermore, CA, USA"],"affiliations":[{"raw_affiliation_string":"Center for Applied Scientific Computing, Lawrence Livermore National Laboratory, Livermore, CA, USA","institution_ids":["https://openalex.org/I1282311441"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5015784249"],"corresponding_institution_ids":["https://openalex.org/I150468666"],"apc_list":null,"apc_paid":null,"fwci":3.2079,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.90701141,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"39","issue":"3","first_page":"424","last_page":"442"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998999834060669,"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"}},{"id":"https://openalex.org/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"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/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/preconditioner","display_name":"Preconditioner","score":0.9134845733642578},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5511903762817383},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5450688600540161},{"id":"https://openalex.org/keywords/linear-system","display_name":"Linear system","score":0.49651509523391724},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.4461266100406647},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2826178967952728},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.06809356808662415}],"concepts":[{"id":"https://openalex.org/C167431342","wikidata":"https://www.wikidata.org/wiki/Q1754327","display_name":"Preconditioner","level":3,"score":0.9134845733642578},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5511903762817383},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5450688600540161},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.49651509523391724},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.4461266100406647},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2826178967952728},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.06809356808662415}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1177/10943420251319334","is_oa":false,"landing_page_url":"https://doi.org/10.1177/10943420251319334","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","raw_type":"journal-article"},{"id":"pmh:oai:osti.gov:2522848","is_oa":true,"landing_page_url":"www.osti.gov/servlets/purl/2522848","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:osti.gov:2537970","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/2537970","pdf_url":null,"source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:osti.gov:2522848","is_oa":true,"landing_page_url":"www.osti.gov/servlets/purl/2522848","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2145319697","display_name":null,"funder_award_id":"LLNL-JRNL-813686","funder_id":"https://openalex.org/F4320324219","funder_display_name":"Total"},{"id":"https://openalex.org/G6020043373","display_name":null,"funder_award_id":"DE-AC52-07NA2734","funder_id":"https://openalex.org/F4320338286","funder_display_name":"Lawrence Livermore National Laboratory"}],"funders":[{"id":"https://openalex.org/F4320324219","display_name":"Total","ror":"https://ror.org/04sk34n56"},{"id":"https://openalex.org/F4320338286","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":66,"referenced_works":["https://openalex.org/W18951224","https://openalex.org/W306904875","https://openalex.org/W625657276","https://openalex.org/W1506342804","https://openalex.org/W1513952858","https://openalex.org/W1525132831","https://openalex.org/W1845641575","https://openalex.org/W1965034778","https://openalex.org/W1971812145","https://openalex.org/W1977631509","https://openalex.org/W1979057228","https://openalex.org/W1980119950","https://openalex.org/W1997831216","https://openalex.org/W2005073368","https://openalex.org/W2008315167","https://openalex.org/W2013336356","https://openalex.org/W2023567863","https://openalex.org/W2042199958","https://openalex.org/W2043522943","https://openalex.org/W2047702967","https://openalex.org/W2056296875","https://openalex.org/W2068166782","https://openalex.org/W2070232376","https://openalex.org/W2075463061","https://openalex.org/W2078687549","https://openalex.org/W2082817855","https://openalex.org/W2084073638","https://openalex.org/W2089370129","https://openalex.org/W2094786421","https://openalex.org/W2095258827","https://openalex.org/W2095292158","https://openalex.org/W2098862161","https://openalex.org/W2100012326","https://openalex.org/W2100437155","https://openalex.org/W2103486983","https://openalex.org/W2108533624","https://openalex.org/W2109019059","https://openalex.org/W2114030927","https://openalex.org/W2115072666","https://openalex.org/W2115272362","https://openalex.org/W2137541800","https://openalex.org/W2142184646","https://openalex.org/W2155967869","https://openalex.org/W2167128668","https://openalex.org/W2170802276","https://openalex.org/W2310734763","https://openalex.org/W2444544770","https://openalex.org/W2544527082","https://openalex.org/W2587216618","https://openalex.org/W2690223459","https://openalex.org/W2727864131","https://openalex.org/W2741503025","https://openalex.org/W2763745965","https://openalex.org/W2883768998","https://openalex.org/W2948558727","https://openalex.org/W2963106000","https://openalex.org/W2967701142","https://openalex.org/W2999164036","https://openalex.org/W3037002849","https://openalex.org/W3040786754","https://openalex.org/W3202322001","https://openalex.org/W4246150913","https://openalex.org/W4302335286","https://openalex.org/W4308303350","https://openalex.org/W4384705445","https://openalex.org/W6884641258"],"related_works":["https://openalex.org/W1575783825","https://openalex.org/W2096346341","https://openalex.org/W3139004046","https://openalex.org/W4318200600","https://openalex.org/W2890462359","https://openalex.org/W4289542714","https://openalex.org/W2612464611","https://openalex.org/W3172804729","https://openalex.org/W2168955368","https://openalex.org/W2087229505"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"a":[3,123,131,143],"parallel":[4,30],"preconditioning":[5],"approach":[6],"based":[7],"on":[8,27,137],"incomplete":[9],"LU":[10],"(ILU)":[11],"factorizations":[12],"in":[13,74,81],"the":[14,62,75,78,103,106,110,116,119],"framework":[15],"of":[16,77,109,118,145],"Domain":[17],"Decomposition":[18],"(DD)":[19],"for":[20,125,133],"general":[21,48,146],"sparse":[22,98,147],"linear":[23],"systems.":[24],"We":[25,94,114],"focus":[26],"distributed":[28],"memory":[29],"architectures,":[31],"specifically,":[32],"those":[33],"that":[34],"are":[35,58,68],"equipped":[36],"with":[37,70],"graphic":[38],"processing":[39],"units":[40],"(GPUs).":[41],"In":[42],"addition":[43],"to":[44,60,83,101],"block-Jacobi,":[45],"we":[46],"present":[47],"purpose":[49],"two-level":[50],"ILU":[51,72,112],"Schur":[52],"complement-based":[53],"approaches,":[54],"where":[55],"different":[56],"strategies":[57,67],"presented":[59],"solve":[61,107],"coarse-level":[63,79],"reduced":[64],"system.":[65],"These":[66],"combined":[69],"modified":[71],"methods":[73,121,136],"construction":[76],"operator,":[80],"order":[82],"effectively":[84],"remove":[85],"smooth":[86,92],"errors":[87],"by":[88],"targeting":[89],"an":[90],"algebraically":[91],"vector.":[93],"leverage":[95],"available":[96],"GPU-based":[97],"matrix":[99],"kernels":[100],"accelerate":[102],"setup":[104],"and":[105,129,142],"phases":[108],"proposed":[111,120],"preconditioner.":[113],"evaluate":[115],"efficiency":[117],"as":[122,130],"smoother":[124],"algebraic":[126],"multigrid":[127],"(AMG)":[128],"preconditioner":[132],"Krylov":[134],"subspace":[135],"challenging":[138],"anisotropic":[139],"diffusion":[140],"problems":[141],"collection":[144],"matrices.":[148]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-03-17T09:09:15.849793","created_date":"2025-10-10T00:00:00"}