{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T12:30:07Z","timestamp":1773318607446,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","funder":[{"name":"National Key R&D Program of China","award":["2023YFB3001702"],"award-info":[{"award-number":["2023YFB3001702"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,11,16]]},"DOI":"10.1145\/3712285.3759882","type":"proceedings-article","created":{"date-parts":[[2025,11,12]],"date-time":"2025-11-12T16:04:47Z","timestamp":1762963487000},"page":"1845-1858","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["DAS-ILU: A Distributed Asynchronous Parallel ILU Factorization Based on Domain Decomposition"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-9022-0727","authenticated-orcid":false,"given":"Fan","family":"Yuan","sequence":"first","affiliation":[{"name":"National University of Defense Technology (NUDT), Changsha, China and Xiangtan University, Xiangtan, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7827-6304","authenticated-orcid":false,"given":"Shengguo","family":"Li","sequence":"additional","affiliation":[{"name":"National University of Defense Technology (NUDT), Changsha, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-9821-171X","authenticated-orcid":false,"given":"Xiaojian","family":"Yang","sequence":"additional","affiliation":[{"name":"National University of Defense Technology (NUDT), Changsha, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0404-0638","authenticated-orcid":false,"given":"Yunqing","family":"Huang","sequence":"additional","affiliation":[{"name":"Xiangtan University, Xiangtan, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7210-9350","authenticated-orcid":false,"given":"Hongxia","family":"Wang","sequence":"additional","affiliation":[{"name":"National University of Defense Technology (NUDT), Changsha, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4876-2368","authenticated-orcid":false,"given":"Chuanfu","family":"Xu","sequence":"additional","affiliation":[{"name":"National University of Defense Technology (NUDT), Changsha, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6243-8479","authenticated-orcid":false,"given":"Dezun","family":"Dong","sequence":"additional","affiliation":[{"name":"National University of Defense Technology (NUDT), Changsha, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4380-9769","authenticated-orcid":false,"given":"Tiejun","family":"Li","sequence":"additional","affiliation":[{"name":"National University of Defense Technology (NUDT), Changsha, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-4972-9339","authenticated-orcid":false,"given":"Jianchun","family":"Wang","sequence":"additional","affiliation":[{"name":"China Ship Scientific Research Center, Wuxi, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3745-7541","authenticated-orcid":false,"given":"Jie","family":"Liu","sequence":"additional","affiliation":[{"name":"National University of Defense Technology (NUDT), Changsha, China"}]}],"member":"320","published-online":{"date-parts":[[2025,11,15]]},"reference":[{"key":"e_1_3_3_2_2_2","doi-asserted-by":"crossref","unstructured":"Hartwig Anzt Erik Boman Rob Falgout Pieter Ghysels Michael Heroux Xiaoye Li Lois Curfman\u00a0McInnes Richard Tran\u00a0Mills Sivasankaran Rajamanickam Karl Rupp et\u00a0al. 2020. Preparing sparse solvers for exascale computing. Philosophical Transactions of the Royal Society A 378 2166 (2020) 20190053.","DOI":"10.1098\/rsta.2019.0053"},{"key":"e_1_3_3_2_3_2","doi-asserted-by":"crossref","unstructured":"Hartwig Anzt Edmond Chow and Jack Dongarra. 2018. ParILUT\u2014A new parallel threshold ILU factorization. SIAM Journal on Scientific Computing 40 4 (2018) C503\u2013C519.","DOI":"10.1137\/16M1079506"},{"key":"e_1_3_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719505"},{"key":"e_1_3_3_2_5_2","doi-asserted-by":"crossref","unstructured":"Xiao-Chuan Cai William\u00a0D Gropp and David\u00a0E Keyes. 1994. A comparison of some domain decomposition and ILU preconditioned iterative methods for nonsymmetric elliptic problems. Numerical Linear Algebra with Applications 1 5 (1994) 477\u2013504.","DOI":"10.1002\/nla.1680010504"},{"key":"e_1_3_3_2_6_2","doi-asserted-by":"publisher","unstructured":"Xiao-Chuan Cai and Marcus Sarkis. 1999. A Restricted Additive Schwarz Preconditioner for General Sparse Linear Systems. SIAM Journal on Scientific Computing 21 2 (1999) 792\u2013797. 10.1137\/S106482759732678X","DOI":"10.1137\/S106482759732678X"},{"key":"e_1_3_3_2_7_2","doi-asserted-by":"crossref","unstructured":"Xiao-Chuan Cai and Marcus Sarkis. 1999. A restricted additive Schwarz preconditioner for general sparse linear systems. Siam journal on scientific computing 21 2 (1999) 792\u2013797.","DOI":"10.1137\/S106482759732678X"},{"key":"e_1_3_3_2_8_2","doi-asserted-by":"publisher","unstructured":"L.\u00a0M. Carvalho L. Giraud and P. Le\u00a0Tallec. 2001. Algebraic Two-Level Preconditioners for the Schur Complement Method. SIAM Journal on Scientific Computing 22 6 (2001) 1987\u20132005. 10.1137\/S1064827598340809","DOI":"10.1137\/S1064827598340809"},{"key":"e_1_3_3_2_9_2","doi-asserted-by":"publisher","unstructured":"J. Cerd\u00e1n J. Mar\u00edn and J. Mas. 2017. A two-level ILU preconditioner for electromagnetic applications. J. Comput. Appl. Math. 309 (2017) 371\u2013382. 10.1016\/j.cam.2016.03.012","DOI":"10.1016\/j.cam.2016.03.012"},{"key":"e_1_3_3_2_10_2","doi-asserted-by":"crossref","unstructured":"Andrew Chapman Yousef Saad and Larry Wigton. 2000. High-order ILU preconditioners for CFD problems. International Journal for numerical methods in fluids 33 6 (2000) 767\u2013788.","DOI":"10.1002\/1097-0363(20000730)33:6<767::AID-FLD28>3.0.CO;2-C"},{"key":"e_1_3_3_2_11_2","doi-asserted-by":"publisher","unstructured":"Edmond Chow and Aftab Patel. 2015. Fine-Grained Parallel Incomplete LU Factorization. SIAM Journal on Scientific Computing 37 2 (2015) C169\u2013C193. 10.1137\/140968896","DOI":"10.1137\/140968896"},{"key":"e_1_3_3_2_12_2","doi-asserted-by":"publisher","unstructured":"M.\u00a0A. Christie and M.\u00a0J. Blunt. 2001. Tenth SPE Comparative Solution Project: A Comparison of Upscaling Techniques. SPE Reservoir Evaluation & Engineering 4 04 (08 2001) 308\u2013317. 10.2118\/72469-PA","DOI":"10.2118\/72469-PA"},{"key":"e_1_3_3_2_13_2","doi-asserted-by":"crossref","unstructured":"T. Davis and Y. Hu. 2011. The University of Florida Sparse Matrix Collection. ACM Trans. Math. Softw. 38 1 (2011) 1:1\u20131:25.","DOI":"10.1145\/2049662.2049663"},{"key":"e_1_3_3_2_14_2","doi-asserted-by":"crossref","unstructured":"Timothy\u00a0A Davis and Yifan Hu. 2011. The University of Florida sparse matrix collection. ACM Transactions on Mathematical Software (TOMS) 38 1 (2011) 1\u201325.","DOI":"10.1145\/2049662.2049663"},{"key":"e_1_3_3_2_15_2","doi-asserted-by":"crossref","unstructured":"Iain\u00a0S Duff and Gerard\u00a0A Meurant. 1989. The effect of ordering on preconditioned conjugate gradients. BIT Numerical Mathematics 29 (1989) 635\u2013657.","DOI":"10.1007\/BF01932738"},{"key":"e_1_3_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-31619-1_8"},{"key":"e_1_3_3_2_17_2","doi-asserted-by":"crossref","unstructured":"Robert\u00a0D Falgout Ruipeng Li Bj\u00f6rn Sj\u00f6green Lu Wang and Ulrike\u00a0Meier Yang. 2021. Porting hypre to heterogeneous computer architectures: Strategies and experiences. Parallel Comput. 108 (2021) 102840.","DOI":"10.1016\/j.parco.2021.102840"},{"key":"e_1_3_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-47789-6_66"},{"key":"e_1_3_3_2_19_2","unstructured":"Yuan Fan and Li Shengguo. 2022. YHAMG. https:\/\/gitee.com\/e-level-parallel-algorithm\/yhamg"},{"key":"e_1_3_3_2_20_2","doi-asserted-by":"crossref","unstructured":"Patricia Gonzalez Jose\u00a0C Cabaleiro and Tomas\u00a0F Pena. 1999. Parallel incomplete LU factorization as a preconditioner for Krylov subspace methods. Parallel processing letters 9 04 (1999) 467\u2013474.","DOI":"10.1142\/S0129626499000438"},{"key":"e_1_3_3_2_21_2","doi-asserted-by":"publisher","unstructured":"Carlo Janna and Massimiliano Ferronato. 2011. Adaptive Pattern Research for Block FSAI Preconditioning. SIAM Journal on Scientific Computing 33 6 (2011) 3357\u20133380. 10.1137\/100810368","DOI":"10.1137\/100810368"},{"key":"e_1_3_3_2_22_2","doi-asserted-by":"crossref","unstructured":"Carlo Janna Massimilano Ferronato and Giuseppe Gambolati. 2010. A Block FSAI-ILU Parallel Preconditioner for Symmetric Positive Definite Linear Systems. SIAM Journal on Scientific Computing 32 5 (2010) 2468\u20132484.","DOI":"10.1137\/090779760"},{"key":"e_1_3_3_2_23_2","doi-asserted-by":"crossref","unstructured":"Mark\u00a0T Jones and Paul\u00a0E Plassmann. 1994. Scalable iterative solution of sparse linear systems. Parallel Comput. 20 5 (1994) 753\u2013773.","DOI":"10.1016\/0167-8191(94)90004-3"},{"key":"e_1_3_3_2_24_2","doi-asserted-by":"publisher","unstructured":"Aditya Kashi and Sivakumaran Nadarajah. 2021. An Asynchronous Incomplete Block LU Preconditioner for Computational Fluid Dynamics on Unstructured Grids. SIAM Journal on Scientific Computing 43 1 (2021) C1\u2013C30. 10.1137\/19M1301084","DOI":"10.1137\/19M1301084"},{"key":"e_1_3_3_2_25_2","doi-asserted-by":"publisher","unstructured":"Wenpeng Ma and Xiao-Chuan Cai. 2021. Point-block incomplete LU preconditioning with asynchronous iterations on GPU for multiphysics problems. The International Journal of High Performance Computing Applications 35 2 (2021) 121\u2013135. 10.1177\/1094342020981153","DOI":"10.1177\/1094342020981153"},{"key":"e_1_3_3_2_26_2","doi-asserted-by":"crossref","unstructured":"M\u00a0Magolu monga Made and Henk\u00a0A van\u00a0der Vorst. 2001. A generalized domain decomposition paradigm for parallel incomplete LU factorization preconditionings. Future Generation Computer Systems 17 8 (2001) 925\u2013932.","DOI":"10.1016\/S0167-739X(01)00034-6"},{"key":"e_1_3_3_2_27_2","doi-asserted-by":"publisher","unstructured":"M. Naumov M. Arsaev P. Castonguay J. Cohen J. Demouth J. Eaton S. Layton N. Markovskiy I. Reguly N. Sakharnykh V. Sellappan and R. Strzodka. 2015. AmgX: A Library for GPU Accelerated Algebraic Multigrid and Preconditioned Iterative Methods. SIAM Journal on Scientific Computing 37 5 (2015) S602\u2013S626. 10.1137\/140980260","DOI":"10.1137\/140980260"},{"key":"e_1_3_3_2_28_2","doi-asserted-by":"crossref","unstructured":"Yvan Notay and Panayot\u00a0S Vassilevski. 2008. Recursive Krylov-based multigrid cycles. Numerical Linear Algebra with Applications 15 5 (2008) 473\u2013487.","DOI":"10.1002\/nla.542"},{"key":"e_1_3_3_2_29_2","doi-asserted-by":"publisher","unstructured":"Francois Pacull St\u00e9phane Aubert and Martin Buisson. 2011. A Study of ILU Factorization for Schwarz Preconditioners with Application to Computational Fluid Dynamics. Civil-Comp Proceedings 95. 10.4203\/ccp.95.39","DOI":"10.4203\/ccp.95.39"},{"key":"e_1_3_3_2_30_2","volume-title":"Proceedings of the second international conference on parallel, distributed, grid and cloud computing for engineering, Civil-Comp Press, Stirlingshire, UK","author":"Pacull F","year":"2011","unstructured":"F Pacull, S Aubert, and M Buisson. 2011. A study of ilu factorization for schwarz preconditioners with application to computational fluid dynamics. In Proceedings of the second international conference on parallel, distributed, grid and cloud computing for engineering, Civil-Comp Press, Stirlingshire, UK."},{"key":"e_1_3_3_2_31_2","doi-asserted-by":"crossref","unstructured":"Eugene\u00a0L Poole and James\u00a0M Ortega. 1987. Multicolor ICCG methods for vector computers. SIAM J. Numer. Anal. 24 6 (1987) 1394\u20131418.","DOI":"10.1137\/0724090"},{"key":"e_1_3_3_2_32_2","doi-asserted-by":"crossref","unstructured":"Youcef Saad. 1993. A flexible inner-outer preconditioned GMRES algorithm. SIAM Journal on Scientific Computing 14 2 (1993) 461\u2013469.","DOI":"10.1137\/0914028"},{"key":"e_1_3_3_2_33_2","doi-asserted-by":"crossref","unstructured":"Yousef Saad. 1996. ILUM: A multi-elimination ILU preconditioner for general sparse matrices. SIAM Journal on Scientific Computing 17 4 (1996) 830\u2013847.","DOI":"10.1137\/0917054"},{"key":"e_1_3_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.5555\/829576"},{"key":"e_1_3_3_2_35_2","doi-asserted-by":"crossref","unstructured":"Stefan Sauter. 1991. The ILU method for finite-element discretizations. Journal of computational and applied mathematics 36 1 (1991) 91\u2013106.","DOI":"10.1016\/0377-0427(91)90228-C"},{"key":"e_1_3_3_2_36_2","doi-asserted-by":"crossref","unstructured":"Kengo Suzuki Takeshi Fukaya and Takeshi Iwashita. 2023. A novel ILU preconditioning method with a block structure suitable for SIMD vectorization. J. Comput. Appl. Math. 419 (2023) 114687.","DOI":"10.1016\/j.cam.2022.114687"},{"key":"e_1_3_3_2_37_2","doi-asserted-by":"crossref","unstructured":"Henk\u00a0A van\u00a0der Vorst. 1989. High performance preconditioning. SIAM J. Sci. Statist. Comput. 10 6 (1989) 1174\u20131185.","DOI":"10.1137\/0910071"},{"key":"e_1_3_3_2_38_2","doi-asserted-by":"crossref","unstructured":"Henk\u00a0A Van\u00a0der Vorst. 1992. Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems. SIAM Journal on scientific and Statistical Computing 13 2 (1992) 631\u2013644.","DOI":"10.1137\/0913035"},{"key":"e_1_3_3_2_39_2","doi-asserted-by":"crossref","unstructured":"Tianshi Xu Vassilis Kalantzis Ruipeng Li Yuanzhe Xi Geoffrey Dillon and Yousef Saad. 2022. parGeMSLR: A parallel multilevel Schur complement low-rank preconditioning and solution package for general sparse matrices. Parallel Comput. 113 (2022) 102956.","DOI":"10.1016\/j.parco.2022.102956"},{"key":"e_1_3_3_2_40_2","unstructured":"Tianshi Xu Rui\u00a0Peng Li and Daniel Osei-Kuffuor. 2023. A two-level GPU-accelerated incomplete LU preconditioner for general sparse linear systems. The International Journal of High Performance Computing Applications (2023) 10943420251319334."},{"key":"e_1_3_3_2_41_2","doi-asserted-by":"publisher","DOI":"10.1109\/SC41406.2024.00065"},{"key":"e_1_3_3_2_42_2","doi-asserted-by":"publisher","unstructured":"Fan Yuan Xiaojian Yang Shengguo Li Dezun Dong Chun Huang and Zheng Wang. 2024. Optimizing Multi-Grid Preconditioned Conjugate Gradient Method on Multi-Cores. IEEE Transactions on Parallel and Distributed Systems 35 5 (2024) 768\u2013779. 10.1109\/TPDS.2024.3372473","DOI":"10.1109\/TPDS.2024.3372473"}],"event":{"name":"SC '25: The International Conference for High Performance Computing, Networking, Storage and Analysis","location":"St. Louis MO USA","acronym":"SC '25","sponsor":["SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing"]},"container-title":["Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3712285.3759882","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T18:46:31Z","timestamp":1773254791000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3712285.3759882"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,15]]},"references-count":41,"alternative-id":["10.1145\/3712285.3759882","10.1145\/3712285"],"URL":"https:\/\/doi.org\/10.1145\/3712285.3759882","relation":{},"subject":[],"published":{"date-parts":[[2025,11,15]]},"assertion":[{"value":"2025-11-15","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}