{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,20]],"date-time":"2025-12-20T22:10:30Z","timestamp":1766268630680,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":44,"publisher":"ACM","license":[{"start":{"date-parts":[[2025,2,28]],"date-time":"2025-02-28T00:00:00Z","timestamp":1740700800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100006374","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["U2242210"],"award-info":[{"award-number":["U2242210"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,2,28]]},"DOI":"10.1145\/3710848.3710849","type":"proceedings-article","created":{"date-parts":[[2025,2,28]],"date-time":"2025-02-28T06:20:57Z","timestamp":1740723657000},"page":"496-511","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Semi-StructMG: A Fast and Scalable Semi-Structured Algebraic Multigrid"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7179-6593","authenticated-orcid":false,"given":"Yi","family":"Zong","sequence":"first","affiliation":[{"name":"Tsinghua University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2213-0899","authenticated-orcid":false,"given":"Chensong","family":"Zhang","sequence":"additional","affiliation":[{"name":"Academy of Mathematics and Systems Science, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5668-8025","authenticated-orcid":false,"given":"Longjiang","family":"Mu","sequence":"additional","affiliation":[{"name":"Laoshan Laboratory, Qingdao, 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\/0009-0005-1528-4178","authenticated-orcid":false,"given":"Jian","family":"Sun","sequence":"additional","affiliation":[{"name":"CMA Earth System Modeling and Prediction Center, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6032-454X","authenticated-orcid":false,"given":"Xiaowen","family":"Xu","sequence":"additional","affiliation":[{"name":"Institute of Applied Physics and Computational Mathematics, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-0663-3695","authenticated-orcid":false,"given":"Xinliang","family":"Wang","sequence":"additional","affiliation":[{"name":"Huawei Technologies Co., Ltd, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-3801-2832","authenticated-orcid":false,"given":"Peinan","family":"Yu","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9740-6581","authenticated-orcid":false,"given":"Wei","family":"Xue","sequence":"additional","affiliation":[{"name":"Tsinghua University, Beijing, China, Qinghai University, Qinghai Provincial Laboratory for Intelligent Computing and Application, Xining, China"}]}],"member":"320","published-online":{"date-parts":[[2025,2,28]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.13182\/NSE96-A24230"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Luc Berger-Vergiat Christian A. Glusa Jonathan J. Hu Matthias Mayr Andrey Prokopenko Christopher M. Siefert Raymond S. Tuminaro and Tobias A. Wiesner. 2019. MueLu User's Guide. Technical Report SAND2019-0537. Sandia National Laboratories.","DOI":"10.2172\/1491860"},{"key":"e_1_3_2_1_3_1","volume-title":"Schroder","author":"Bienz Amanda","year":"2015","unstructured":"Amanda Bienz, Robert D. Falgout, William Gropp, Luke N. Olson, and Jacob B. Schroder. 2015. Reducing Parallel Communication in Algebraic Multigrid through Sparsification. SIAM J. Sci. Comput. 38 (2015)."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/22M1480938"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827598339141"},{"key":"e_1_3_2_1_6_1","unstructured":"Francesco Capizzano and Agostino De Marco. 2003. Turbulent Steady Flow Around KVLCC2 Hull Form Using Multiblock Domains."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2012.08.037"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/130931539"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Hormozd Gahvari Allison Baker Martin Schulz Ulrike Yang Kirk Jordan and William Gropp. 2011. Modeling the performance of an algebraic multigrid cycle on HPC platforms. 172--181 pages.","DOI":"10.1145\/1995896.1995924"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2013.164"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10596-018-9789-6"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00773-017-0457-7"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0168-9274(01)00115-5"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2807591.2807644"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3208040.3208062"},{"key":"e_1_3_2_1_16_1","unstructured":"hypre [n. d.]. hypre: High Performance Preconditioners. https:\/\/llnl.gov\/casc\/hypre https:\/\/github.com\/hypre-space\/hypre."},{"key":"e_1_3_2_1_17_1","volume-title":"Structured multigrid in HYPRE. Retrieved","author":"Lawrence Livermore National Lab. 2023.","year":"2023","unstructured":"Lawrence Livermore National Lab. 2023. Structured multigrid in HYPRE. Retrieved March 3, 2023 from https:\/\/hypre.readthedocs.io\/en\/latest\/solvers-smg-pfmg.html"},{"key":"e_1_3_2_1_18_1","volume-title":"Retrieved","author":"Lawrence Livermore National Lab.","year":"2024","unstructured":"Lawrence Livermore National Lab. 2024. BoomerAMG. Retrieved June 25, 2024 from https:\/\/hypre.readthedocs.io\/en\/latest\/solvers-boomeramg.html"},{"key":"e_1_3_2_1_19_1","volume-title":"Retrieved","author":"Lawrence Livermore National Lab.","year":"2024","unstructured":"Lawrence Livermore National Lab. 2024. Linear-Algebraic System Interface (IJ). Retrieved June 25, 2024 from https:\/\/hypre.readthedocs.io\/en\/latest\/ch-ij.html"},{"key":"e_1_3_2_1_20_1","volume-title":"Retrieved","author":"Lawrence Livermore National Lab.","year":"2024","unstructured":"Lawrence Livermore National Lab. 2024. Semi-Structured-Grid System Interface (SStruct). Retrieved June 25, 2024 from https:\/\/hypre.readthedocs.io\/en\/latest\/ch-sstruct.html"},{"key":"e_1_3_2_1_21_1","volume-title":"Retrieved","author":"Lawrence Livermore National Lab.","year":"2024","unstructured":"Lawrence Livermore National Lab. 2024. SplitSolve. Retrieved June 25, 2024 from https:\/\/hypre.readthedocs.io\/en\/latest\/solvers-split.html"},{"key":"e_1_3_2_1_22_1","volume-title":"Retrieved","author":"Lawrence Livermore National Lab.","year":"2024","unstructured":"Lawrence Livermore National Lab. 2024. Structured-Grid System Interface (Struct). Retrieved June 25, 2024 from https:\/\/hypre.readthedocs.io\/en\/latest\/ch-struct.html"},{"key":"e_1_3_2_1_23_1","volume-title":"Retrieved","author":"Dynamics Laboratory Geophysical Fluid","year":"2024","unstructured":"Geophysical Fluid Dynamics Laboratory. 2024. FV3: Finite-Volume Cubed-Sphere Dynamical Core. Retrieved June 25, 2024 from https:\/\/www.gfdl.noaa.gov\/fv3\/fv3-grids"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/21M1434118"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1029\/96JC02775"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1177\/1094342020925535"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1137\/20M1375413"},{"key":"e_1_3_2_1_28_1","volume-title":"SPE Comparative Solution Project. Retrieved","author":"Society of Petroleum Engineers. 2023.","year":"2023","unstructured":"Society of Petroleum Engineers. 2023. SPE Comparative Solution Project. Retrieved March 3, 2023 from https:\/\/www.spe.org\/web\/csp\/datasets\/set02.htm"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-07518-1_8"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2807591.2807603"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5957\/jsr.2003.47.1.24"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13351-023-3002-0"},{"key":"e_1_3_2_1_34_1","unstructured":"K. Stuben. 2000. Algebraic Multigrid (AMG): An Introduction With Applications."},{"key":"e_1_3_2_1_35_1","series-title":"SIAM J. Sci. Comput. 37","volume-title":"Non-Galerkin Multigrid Based on Sparsified Smoothed Aggregation","author":"Treister Eran","year":"2015","unstructured":"Eran Treister and Irad Yavneh. 2015. Non-Galerkin Multigrid Based on Sparsified Smoothed Aggregation. SIAM J. Sci. Comput. 37 (2015)."},{"key":"e_1_3_2_1_36_1","unstructured":"The Trilinos Project Team. 2020 (acccessed May 22 2020). The Trilinos Project Website. https:\/\/trilinos.github.io"},{"key":"e_1_3_2_1_37_1","unstructured":"Ulrich Trottenberg Cornelius W. Oosterlee and Anton Schuller. 2001. Multigrid. Academic Press San Diego California USA."},{"key":"e_1_3_2_1_38_1","first-page":"127","article-title":"Development and Validation of an Incompressible Flow CFD Solver with Hybrid Cartesian Mesh","volume":"62","author":"Wu Chengsheng","year":"2021","unstructured":"Chengsheng Wu, Xing Wang, Jianchun Wang, and Yixing Jin. 2021. Development and Validation of an Incompressible Flow CFD Solver with Hybrid Cartesian Mesh. Shipbuilding of China 62, 03 (2021), 127--138.","journal-title":"Shipbuilding of China"},{"key":"e_1_3_2_1_39_1","article-title":"Parallel Algebraic Multigrid Methods: State-Of-The-Art and Challenges for Extreme-Scale Applications","volume":"40","author":"Xiaowen Xu","year":"2019","unstructured":"Xu Xiaowen. 2019. Parallel Algebraic Multigrid Methods: State-Of-The-Art and Challenges for Extreme-Scale Applications. Journal on Numerica Methods and Computer Applications 40, 4, Article 243 (2019), 243--260 pages.","journal-title":"Journal on Numerica Methods and Computer Applications"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s42514-020-00033-w"},{"key":"e_1_3_2_1_41_1","unstructured":"Chensong Zhang Shizhe Li Li Zhao Xiaoxing Cheng and Yang Liu. 2023. OpenCAEPoro. Retrieved March 3 2023 from https:\/\/github.com\/OpenCAEPlus\/OpenCAEPoro\/tree\/main\/examples\/spe10"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.21105\/joss.01370"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3627535.3638482"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3673038.3673040"}],"event":{"name":"PPoPP '25: The 30th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming","sponsor":["SIGPLAN ACM Special Interest Group on Programming Languages","SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing"],"location":"Las Vegas NV USA","acronym":"PPoPP '25"},"container-title":["Proceedings of the 30th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3710848.3710849","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3710848.3710849","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T15:14:46Z","timestamp":1755875686000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3710848.3710849"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,2,28]]},"references-count":44,"alternative-id":["10.1145\/3710848.3710849","10.1145\/3710848"],"URL":"https:\/\/doi.org\/10.1145\/3710848.3710849","relation":{},"subject":[],"published":{"date-parts":[[2025,2,28]]},"assertion":[{"value":"2025-02-28","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}