{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,30]],"date-time":"2026-03-30T07:25:25Z","timestamp":1774855525837,"version":"3.50.1"},"reference-count":52,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2020,12,8]],"date-time":"2020-12-08T00:00:00Z","timestamp":1607385600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100008316","name":"Baden-W\u00fcrttemberg Stiftung","doi-asserted-by":"crossref","award":["INST 35\/1134-1 FUGG"],"award-info":[{"award-number":["INST 35\/1134-1 FUGG"]}],"id":[{"id":"10.13039\/100008316","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["ExaDG,KA 1304\/2-1,KR 4661\/2-1"],"award-info":[{"award-number":["ExaDG,KA 1304\/2-1,KR 4661\/2-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004801","name":"National Science Foundation","doi-asserted-by":"publisher","award":["OAC-2015848,EAR- 0949446,EAR-1550901,DMS-2028346,EAR-1925575"],"award-info":[{"award-number":["OAC-2015848,EAR- 0949446,EAR-1550901,DMS-2028346,EAR-1925575"]}],"id":[{"id":"10.13039\/501100004801","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Math. Softw."],"published-print":{"date-parts":[[2021,3,31]]},"abstract":"<jats:p>\n            We present the design and implementation details of a geometric multigrid method on adaptively refined meshes for massively parallel computations. The method uses local smoothing on the refined part of the mesh. Partitioning is achieved by using a space filling curve for the leaf mesh and distributing ancestors in the hierarchy based on the leaves. We present a model of the efficiency of mesh hierarchy distribution and compare its predictions to runtime measurements. The algorithm is implemented as part of the\n            <jats:sc>deal.II<\/jats:sc>\n            finite-element library and as such available to the public.\n          <\/jats:p>","DOI":"10.1145\/3425193","type":"journal-article","created":{"date-parts":[[2020,12,9]],"date-time":"2020-12-09T23:11:26Z","timestamp":1607555486000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":33,"title":["A Flexible, Parallel, Adaptive Geometric Multigrid Method for FEM"],"prefix":"10.1145","volume":"47","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3340-2482","authenticated-orcid":false,"given":"Thomas C.","family":"Clevenger","sequence":"first","affiliation":[{"name":"Clemson University, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8137-3903","authenticated-orcid":false,"given":"Timo","family":"Heister","sequence":"additional","affiliation":[{"name":"Clemson University, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1687-7328","authenticated-orcid":false,"given":"Guido","family":"Kanschat","sequence":"additional","affiliation":[{"name":"Heidelberg University, DE"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8406-835X","authenticated-orcid":false,"given":"Martin","family":"Kronbichler","sequence":"additional","affiliation":[{"name":"Technical University of Munich, DE"}]}],"member":"320","published-online":{"date-parts":[[2020,12,8]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0021-9991(03)00194-3"},{"key":"e_1_2_1_2_1","volume-title":"Chombo Software Package for AMR applications design document","author":"Adams M.","unstructured":"M. Adams , P. Colella , D. T. Graves , J. N. Johnson , H. S. Johansen , N. D. Keen , T. J. Ligocki , D. F. Martin , P. W. McCorquodale , D. Modiano , P. O. Schwartz , T. D. Sternberg , and B. Van Straalen . 2015. Chombo Software Package for AMR applications design document . Technical Report. Lawrence Berkeley National Laboratory. Retrieved from https:\/\/crd.lbl.gov\/assets\/pubs_presos\/chomboDesign.pdf. M. Adams, P. Colella, D. T. Graves, J. N. Johnson, H. S. Johansen, N. D. Keen, T. J. Ligocki, D. F. Martin, P. W. McCorquodale, D. Modiano, P. O. Schwartz, T. D. Sternberg, and B. Van Straalen. 2015. Chombo Software Package for AMR applications design document. Technical Report. Lawrence Berkeley National Laboratory. Retrieved from https:\/\/crd.lbl.gov\/assets\/pubs_presos\/chomboDesign.pdf."},{"key":"e_1_2_1_3_1","volume-title":"Technical Report LBNL-6630E. LBNL","author":"Adams M. F.","year":"2014","unstructured":"M. F. Adams , J. Brown , J. Shalf , B. Van Straalen , E. Strohmaier , and S. Williams . 2014 . HPGMG 1.0: A Benchmark for Ranking High Performance Computing Systems . Technical Report LBNL-6630E. LBNL , Berkeley . DOI:https:\/\/doi.org\/10.2172\/1131029 M. F. Adams, J. Brown, J. Shalf, B. Van Straalen, E. Strohmaier, and S. Williams. 2014. HPGMG 1.0: A Benchmark for Ranking High Performance Computing Systems. Technical Report LBNL-6630E. LBNL, Berkeley. DOI:https:\/\/doi.org\/10.2172\/1131029"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1515\/jnma-2019-0064"},{"key":"e_1_2_1_5_1","doi-asserted-by":"crossref","unstructured":"D. Arndt W. Bangerth D. Davydov T. Heister L. Heltai M. Kronbichler M. Maier J.-P. Pelteret B. Turcksin and D. Wells. 2020. The deal.II finite element library: Design features and insights. Comput. Math. Appl. (2020). DOI:https:\/\/doi.org\/10.1016\/j.camwa.2020.02.022  D. Arndt W. Bangerth D. Davydov T. Heister L. Heltai M. Kronbichler M. Maier J.-P. Pelteret B. Turcksin and D. Wells. 2020. The deal.II finite element library: Design features and insights. Comput. Math. Appl. (2020). DOI:https:\/\/doi.org\/10.1016\/j.camwa.2020.02.022","DOI":"10.1016\/j.camwa.2020.02.022"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/0719052"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-97-00826-0"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/18M1175409"},{"key":"e_1_2_1_9_1","volume-title":"Technical Report ANL-95\/11-Revision 3.8. Argonne National Laboratory.","author":"Balay S.","year":"2017","unstructured":"S. Balay , S. Abhyankar , M. F. Adams , J. Brown , P. Brune , K. Buschelman , L. Dalcin , V. Eijkhout , W. D. Gropp , D. Kaushik , M. G. Knepley , D. A. May , L. Curfman McInnes , K. Rupp , P. Sanan , B. F. Smith , S. Zampini , H. Zhang , and H. Zhang . 2017 . PETSc Users Manual . Technical Report ANL-95\/11-Revision 3.8. Argonne National Laboratory. Retrieved from http:\/\/www.mcs.anl.gov\/petsc. S. Balay, S. Abhyankar, M. F. Adams, J. Brown, P. Brune, K. Buschelman, L. Dalcin, V. Eijkhout, W. D. Gropp, D. Kaushik, M. G. Knepley, D. A. May, L. Curfman McInnes, K. Rupp, P. Sanan, B. F. Smith, S. Zampini, H. Zhang, and H. Zhang. 2017. PETSc Users Manual. Technical Report ANL-95\/11-Revision 3.8. Argonne National Laboratory. Retrieved from http:\/\/www.mcs.anl.gov\/petsc."},{"key":"e_1_2_1_10_1","unstructured":"S. Balay S. Abhyankar M. F. Adams J. Brown P. Brune K. Buschelman L. Dalcin V. Eijkhout W. D. Gropp D. Kaushik M. G. Knepley D. A. May L. Curfman McInnes K. Rupp B. F. Smith S. Zampini H. Zhang and H. Zhang. 2017. PETSc Web page. Retrieved from http:\/\/www.mcs.anl.gov\/petsc.  S. Balay S. Abhyankar M. F. Adams J. Brown P. Brune K. Buschelman L. Dalcin V. Eijkhout W. D. Gropp D. Kaushik M. G. Knepley D. A. May L. Curfman McInnes K. Rupp B. F. Smith S. Zampini H. Zhang and H. Zhang. 2017. PETSc Web page. Retrieved from http:\/\/www.mcs.anl.gov\/petsc."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2049673.2049678"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1268776.1268779"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/S003614450342061"},{"key":"e_1_2_1_14_1","unstructured":"R. E. Bank A. H. Sherman and A. Weiser. 1983. Some refinement algorithms and data structures for regular local mesh refinement. Scientific Computing Applications of Mathematics and Computing to the Physical Sciences 1 (1983) 3--17.  R. E. Bank A. H. Sherman and A. Weiser. 1983. Some refinement algorithms and data structures for regular local mesh refinement. Scientific Computing Applications of Mathematics and Computing to the Physical Sciences 1 (1983) 3--17."},{"key":"e_1_2_1_15_1","volume-title":"Parallele Adaptive Mehrgitterverfahren","author":"Bastian P.","unstructured":"P. Bastian . 1996. Parallele Adaptive Mehrgitterverfahren . Teubner , Stuttgart . P. Bastian. 1996. Parallele Adaptive Mehrgitterverfahren. Teubner, Stuttgart."},{"key":"e_1_2_1_16_1","first-page":"2","article-title":"A generic grid interface for parallel and adaptive scientific computing. Part II: Implementation and tests in DUNE","volume":"82","author":"Bastian P.","year":"2008","unstructured":"P. Bastian , M. Blatt , A. Dedner , C. Engwer , R. Kl\u00f6fkorn , R. Kornhuber , M. Ohlberger , and O. Sander . 2008 . A generic grid interface for parallel and adaptive scientific computing. Part II: Implementation and tests in DUNE . Computing 82 , 2 \u2013 3 (2008), 121--138. P. Bastian, M. Blatt, A. Dedner, C. Engwer, R. Kl\u00f6fkorn, R. Kornhuber, M. Ohlberger, and O. Sander. 2008. A generic grid interface for parallel and adaptive scientific computing. Part II: Implementation and tests in DUNE. Computing 82, 2\u20133 (2008), 121--138.","journal-title":"Computing"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/17M1148384"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.apnum.2017.07.006"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1002\/1099-1506(200009)7:6<363::AID-NLA202>3.0.CO;2-V"},{"key":"e_1_2_1_20_1","first-page":"129","article-title":"The zoltan and isorropia parallel toolkits for combinatorial scientific computing: Partitioning, ordering, and coloring. Sci","volume":"20","author":"Boman E. G.","year":"2012","unstructured":"E. G. Boman , U. V. Catalyurek , C. Chevalier , and K. D. Devine . 2012 . The zoltan and isorropia parallel toolkits for combinatorial scientific computing: Partitioning, ordering, and coloring. Sci . Program. 20 , 2 (2012), 129 -- 150 . E. G. Boman, U. V. Catalyurek, C. Chevalier, and K. D. Devine. 2012. The zoltan and isorropia parallel toolkits for combinatorial scientific computing: Partitioning, ordering, and coloring. Sci. Program. 20, 2 (2012), 129--150.","journal-title":"Program."},{"key":"e_1_2_1_21_1","first-page":"967","article-title":"A new convergence proof for the multigrid method including the v-cycle","volume":"20","author":"Braess D.","year":"1983","unstructured":"D. Braess and W. Hackbusch . 1983 . A new convergence proof for the multigrid method including the v-cycle . SIAM J. Sci. Comput. 20 , 5 (1983), 967 -- 975 . D. Braess and W. Hackbusch. 1983. A new convergence proof for the multigrid method including the v-cycle. SIAM J. Sci. Comput. 20, 5 (1983), 967--975.","journal-title":"SIAM J. Sci. Comput."},{"key":"e_1_2_1_22_1","unstructured":"J. H. Bramble. 1993. Multigrid Methods. Number 294 in Pitman research notes in mathematics series. Longman Scientific.  J. H. Bramble. 1993. Multigrid Methods. Number 294 in Pitman research notes in mathematics series. Longman Scientific."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1977-0431719-X"},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","unstructured":"S. C. Brenner and L. R. Scott. 2008. The Mathematical Theory of Finite Element Methods (3rd ed.). Springer New York. DOI:https:\/\/doi.org\/10.1007\/978-0-387-75934-0  S. C. Brenner and L. R. Scott. 2008. The Mathematical Theory of Finite Element Methods (3rd ed.). Springer New York. DOI:https:\/\/doi.org\/10.1007\/978-0-387-75934-0","DOI":"10.1007\/978-0-387-75934-0"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1137\/100791634"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2020.109538"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1137\/15M1010798"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002110200392"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/0096-3003(82)90191-6"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/370049.370405"},{"key":"e_1_2_1_31_1","volume-title":"Multi-grid Methods and Applications","author":"Hackbusch W.","unstructured":"W. Hackbusch . 1985. Multi-grid Methods and Applications . Springer , Heidelberg . W. Hackbusch. 1985. Multi-grid Methods and Applications. Springer, Heidelberg."},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.2514\/6.2003-3989"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1089014.1089021"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1137\/090778523"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compstruc.2004.04.015"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1515\/jnma-2015-0005"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142902405217"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595287997"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compfluid.2012.04.012"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3325864"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3322813"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1137\/16M110455X"},{"key":"e_1_2_1_43_1","volume-title":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC\u201914)","author":"May D. A.","unstructured":"D. A. May , J. Brown , and L. Le Pourhiet . 2014. pTatin3D: High-performance methods for long-term lithospheric dynamics . In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC\u201914) . 274--284. D. A. May, J. Brown, and L. Le Pourhiet. 2014. pTatin3D: High-performance methods for long-term lithospheric dynamics. In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC\u201914). 274--284."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.2307\/2007986"},{"key":"e_1_2_1_45_1","volume-title":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC\u201915)","author":"Rudi J.","unstructured":"J. Rudi , A. C. I. Malossi , T. Isaac , G. Stadler , M. Gurnis , P. W. J. Staar , Y. Ineichen , C. Bekas , A. Curioni , and O. Ghattas . 2015. An extreme-scale implicit solver for complex PDEs: Highly heterogeneous flow in Earth\u2019s mantle . In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC\u201915) . ACM, New York, NY, Article 5, 12 pages. J. Rudi, A. C. I. Malossi, T. Isaac, G. Stadler, M. Gurnis, P. W. J. Staar, Y. Ineichen, C. Bekas, A. Curioni, and O. Ghattas. 2015. An extreme-scale implicit solver for complex PDEs: Highly heterogeneous flow in Earth\u2019s mantle. In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC\u201915). ACM, New York, NY, Article 5, 12 pages."},{"key":"e_1_2_1_46_1","volume-title":"Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis (SC\u201912)","author":"Sundar H.","unstructured":"H. Sundar , G. Biros , C. Burstedde , J. Rudi , O. Ghattas , and G. Stadler . 2012. Parallel geometric-algebraic multigrid on unstructured forests of octrees . In Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis (SC\u201912) . IEEE Computer Society Press, 43. H. Sundar, G. Biros, C. Burstedde, J. Rudi, O. Ghattas, and G. Stadler. 2012. Parallel geometric-algebraic multigrid on unstructured forests of octrees. In Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis (SC\u201912). IEEE Computer Society Press, 43."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1002\/nla.1979"},{"key":"e_1_2_1_48_1","volume-title":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC\u201905)","author":"Tu T.","year":"2005","unstructured":"T. Tu , D. R. O'Hallaron , and O. Ghattas . 2005. Scalable parallel octree meshing for terascale applications . In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC\u201905) . IEEE, 1--15. DOI:https:\/\/doi.org\/10.1109\/sc. 2005 .61 T. Tu, D. R. O'Hallaron, and O. Ghattas. 2005. Scalable parallel octree meshing for terascale applications. In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC\u201905). IEEE, 1--15. DOI:https:\/\/doi.org\/10.1109\/sc.2005.61"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/3319797"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1137\/100799071"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/355815.355816"},{"key":"e_1_2_1_52_1","volume-title":"Parallel Multilevel Methods","author":"Zumbusch G.","unstructured":"G. Zumbusch . 2003. Parallel Multilevel Methods . Teubner , Stuttgart . G. Zumbusch. 2003. Parallel Multilevel Methods. Teubner, Stuttgart."}],"container-title":["ACM Transactions on Mathematical Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3425193","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3425193","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:31:54Z","timestamp":1750195914000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3425193"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,12,8]]},"references-count":52,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,3,31]]}},"alternative-id":["10.1145\/3425193"],"URL":"https:\/\/doi.org\/10.1145\/3425193","relation":{},"ISSN":["0098-3500","1557-7295"],"issn-type":[{"value":"0098-3500","type":"print"},{"value":"1557-7295","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,12,8]]},"assertion":[{"value":"2019-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-12-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}