{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T21:20:04Z","timestamp":1767993604834,"version":"3.49.0"},"reference-count":61,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2023,9,19]],"date-time":"2023-09-19T00:00:00Z","timestamp":1695081600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Science Foundation","award":["ACI-1548562, OAC-1835673, DMS-1821210, and EAR-1925595"],"award-info":[{"award-number":["ACI-1548562, OAC-1835673, DMS-1821210, and EAR-1925595"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Math. Softw."],"published-print":{"date-parts":[[2023,9,30]]},"abstract":"<jats:p>\n            The\n            <jats:italic>hp<\/jats:italic>\n            -adaptive finite element method\u2014where one independently chooses the mesh size (\n            <jats:italic>h<\/jats:italic>\n            ) and polynomial degree (\n            <jats:italic>p<\/jats:italic>\n            ) to be used on each cell\u2014has long been known to have better theoretical convergence properties than either\n            <jats:italic>h<\/jats:italic>\n            - or\n            <jats:italic>p<\/jats:italic>\n            -adaptive methods alone. However, it is not widely used, owing at least in part to the difficulty of the underlying algorithms and the lack of widely usable implementations. This is particularly true when used with continuous finite elements.\n          <\/jats:p>\n          <jats:p>\n            Herein, we discuss algorithms that are necessary for a comprehensive and generic implementation of\n            <jats:italic>hp<\/jats:italic>\n            -adaptive finite element methods on distributed-memory, parallel machines. In particular, we will present a multistage algorithm for the unique enumeration of degrees of freedom suitable for continuous finite element spaces, describe considerations for weighted load balancing, and discuss the transfer of variable size data between processes. We illustrate the performance of our algorithms with numerical examples and demonstrate that they scale reasonably up to at least 16,384 message passage interface processes.\n          <\/jats:p>\n          <jats:p>\n            We provide a reference implementation of our algorithms as part of the open source library\n            <jats:monospace>deal.II<\/jats:monospace>\n            .\n          <\/jats:p>","DOI":"10.1145\/3603372","type":"journal-article","created":{"date-parts":[[2023,6,5]],"date-time":"2023-06-05T10:11:11Z","timestamp":1685959871000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Algorithms for Parallel Generic\n            <i>hp<\/i>\n            -Adaptive Finite Element Software"],"prefix":"10.1145","volume":"49","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0984-793X","authenticated-orcid":false,"given":"Marc","family":"Fehling","sequence":"first","affiliation":[{"name":"Colorado State University, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2311-9402","authenticated-orcid":false,"given":"Wolfgang","family":"Bangerth","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Department of Geosciences Colorado State University, USA"}]}],"member":"320","published-online":{"date-parts":[[2023,9,19]]},"reference":[{"key":"e_1_3_1_2_1","doi-asserted-by":"publisher","DOI":"10.11588\/ans.2015.100.20553"},{"key":"e_1_3_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2020.06.009"},{"key":"e_1_3_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2020.02.022"},{"key":"e_1_3_1_5_1","doi-asserted-by":"publisher","DOI":"10.1515\/jnma-2022-0054"},{"key":"e_1_3_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/bf01398256"},{"key":"e_1_3_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7825(95)00946-9"},{"key":"e_1_3_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2049673.2049678"},{"key":"e_1_3_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1268776.1268779"},{"key":"e_1_3_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1486525.1486529"},{"key":"e_1_3_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2020.06.007"},{"key":"e_1_3_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7825(95)00944-2"},{"key":"e_1_3_1_13_1","unstructured":"Ronald F. Boisvert. 2019. A Tribute to William F. Mitchell. Retrieved June 8 2023 from https:\/\/sinews.siam.org\/Details-Page\/a-tribute-to-william-f-mitchell."},{"key":"e_1_3_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-75934-0"},{"key":"e_1_3_1_15_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2204.01722"},{"key":"e_1_3_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3401990"},{"key":"e_1_3_1_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/100791634"},{"key":"e_1_3_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcpx.2019.100023"},{"key":"e_1_3_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00466-006-0107-0"},{"key":"e_1_3_1_20_1","volume-title":"Algorithms for Massively Parallel Generic hp-Adaptive Finite Element Methods","author":"Fehling Marc","year":"2020","unstructured":"Marc Fehling. 2020. Algorithms for Massively Parallel Generic hp-Adaptive Finite Element Methods. Ph. D. Dissertation. Bergische Universit\u00e4t Wuppertal, Forschungszentrum J\u00fclich GmbH. http:\/\/hdl.handle.net\/2128\/25427"},{"key":"e_1_3_1_21_1","article-title":"hpbox: Sandbox for hp-adaptive methods","author":"Fehling Marc","year":"2022","unstructured":"Marc Fehling. 2022. hpbox: Sandbox for hp-adaptive methods. Zenodo. Retrieved June 8, 2023 from https:\/\/zenodo.org\/record\/6245947.","journal-title":"Zenodo"},{"key":"e_1_3_1_22_1","article-title":"The deal.II tutorial step-75: Parallel hp-adaptive multigrid methods for the Laplace equation","author":"Fehling Marc","year":"2021","unstructured":"Marc Fehling, Peter Munch, and Wolfgang Bangerth. 2021. The deal.II tutorial step-75: Parallel hp-adaptive multigrid methods for the Laplace equation. Zenodo. Retrieved June 8, 2023 from https:\/\/zenodo.org\/record\/7741470.","journal-title":"Zenodo"},{"key":"e_1_3_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2020.109538"},{"key":"e_1_3_1_24_1","doi-asserted-by":"publisher","DOI":"10.1029\/2018GC007508"},{"key":"e_1_3_1_25_1","volume-title":"ML 5.0 Smoothed Aggregation User\u2019s Guide","author":"Gee Michael W.","year":"2007","unstructured":"Michael W. Gee, Christopher M. Siefert, Jonathan J. Hu, Ray S. Tuminaro, and Marzio G. Sala. 2007. ML 5.0 Smoothed Aggregation User\u2019s Guide. Technical Report SAND2006-2649. Sandia National Laboratories."},{"key":"e_1_3_1_26_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.1604.07242"},{"key":"e_1_3_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00298636"},{"key":"e_1_3_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/bf00272624"},{"key":"e_1_3_1_29_1","doi-asserted-by":"publisher","DOI":"10.1515\/jnum-2012-0013"},{"key":"e_1_3_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1089014.1089021"},{"key":"e_1_3_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2004.04.009"},{"key":"e_1_3_1_32_1","volume-title":"Towards Scalable Finite Cell Computations on Massively Parallel Systems","author":"Jomo John Njuguna","year":"2021","unstructured":"John Njuguna Jomo. 2021. Towards Scalable Finite Cell Computations on Massively Parallel Systems. Ph. D. Dissertation. Technische Universit\u00e4t M\u00fcnchen. https:\/\/mediatum.ub.tum.de\/?id=1576808."},{"key":"e_1_3_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2021.114075"},{"key":"e_1_3_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2017.01.004"},{"key":"e_1_3_1_35_1","doi-asserted-by":"publisher","DOI":"10.21105\/joss.01441"},{"key":"e_1_3_1_36_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1620191103"},{"key":"e_1_3_1_37_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00366-006-0049-3"},{"key":"e_1_3_1_38_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1365-246X.2012.05609.x"},{"key":"e_1_3_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.compfluid.2012.04.012"},{"key":"e_1_3_1_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(00)00054-5"},{"key":"e_1_3_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(94)80010-3"},{"key":"e_1_3_1_42_1","volume-title":"MPI: A Message-Passing Interface Standard (Version 4.0)","author":"Forum Message Passing Interface","year":"2021","unstructured":"Message Passing Interface Forum. 2021. MPI: A Message-Passing Interface Standard (Version 4.0). Technical Report. University of Tennessee, Knoxville, TN. https:\/\/www.mpi-forum.org\/."},{"key":"e_1_3_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/76909.76912"},{"key":"e_1_3_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-47789-6_70"},{"key":"e_1_3_1_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2006.11.003"},{"key":"e_1_3_1_46_1","doi-asserted-by":"publisher","DOI":"10.1002\/nla.700"},{"key":"e_1_3_1_47_1","doi-asserted-by":"publisher","DOI":"10.6028\/NIST.IR.7824"},{"key":"e_1_3_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629459"},{"key":"e_1_3_1_49_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2203.12292"},{"key":"e_1_3_1_50_1","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/180"},{"key":"e_1_3_1_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00366-006-0036-8"},{"issue":"2","key":"e_1_3_1_52_1","first-page":"399","article-title":"Parallel self-adaptive hp finite element method with shared data structure","volume":"11","author":"Paszy\u0144ski Maciej","year":"2011","unstructured":"Maciej Paszy\u0144ski and David Pardo. 2011. Parallel self-adaptive hp finite element method with shared data structure. Computer Methods in Material Science 11, 2 (2011), 399\u2013405.","journal-title":"Computer Methods in Material Science"},{"key":"e_1_3_1_53_1","doi-asserted-by":"publisher","DOI":"10.1016\/0956-0521(95)00008-N"},{"key":"e_1_3_1_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/s42967-021-00136-3"},{"key":"e_1_3_1_55_1","doi-asserted-by":"crossref","unstructured":"Yves Renard and Konstantinos Poulios. 2020. GetFEM: Automated FE modeling of multiphysics problems based on a generic weak form language. ACM Transactions on Mathematical Software 47 1 (2020) Article 4 31 pages.","DOI":"10.1145\/3412849"},{"key":"e_1_3_1_56_1","doi-asserted-by":"publisher","DOI":"10.1137\/0914028"},{"key":"e_1_3_1_57_1","doi-asserted-by":"publisher","DOI":"10.1137\/0731070"},{"key":"e_1_3_1_58_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.matcom.2007.02.011"},{"key":"e_1_3_1_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/3437359.3465588"},{"key":"e_1_3_1_60_1","doi-asserted-by":"publisher","DOI":"10.1016\/0045-7930(73)90027-3"},{"key":"e_1_3_1_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCSE.2014.80"},{"key":"e_1_3_1_62_1","volume-title":"A Tutorial on PHG","author":"Zhang Lin-Bo","year":"2019","unstructured":"Lin-Bo Zhang. 2019. A Tutorial on PHG. Technical Report. Academy of Mathematics and Systems Science, Chinese Academy of Sciences. http:\/\/lsec.cc.ac.cn\/phg."}],"container-title":["ACM Transactions on Mathematical Software"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3603372","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3603372","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:46:25Z","timestamp":1750178785000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3603372"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,19]]},"references-count":61,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,9,30]]}},"alternative-id":["10.1145\/3603372"],"URL":"https:\/\/doi.org\/10.1145\/3603372","relation":{},"ISSN":["0098-3500","1557-7295"],"issn-type":[{"value":"0098-3500","type":"print"},{"value":"1557-7295","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,9,19]]},"assertion":[{"value":"2022-06-10","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-05-11","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-09-19","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}