Abstract
This paper provides an overview of the new features of the finite element library deal.II, version 9.6.
Funding statement: deal.II and its developers are financially supported through a variety of funding sources:
Funding statement: P. C. Africa was partially supported by the consortium iNEST (Interconnected North–East Innovation Ecosystem), Piano Nazionale di Ripresa e Resilienza (PNRR) - Missione 4 Componente 2, Investimento 1.5 - D.D. 1058 23/06/2022, ECS00000043, supported by the European Union’s NextGenerationEU program.
Funding statement: D. Arndt and B. Turcksin: Research sponsored by the Laboratory Directed Research and Development Program of Oak Ridge National Laboratory, managed by UT-Battelle, LLC, for the U. S. Department of Energy.
Funding statement: W. Bangerth and M. Fehling were partially supported by Award OAC-1835673 as part of the Cyberinfrastructure for Sustained Scientific Innovation (CSSI) program.
Funding statement: W. Bangerth, T. Heister, and R. Gassmöller were partially supported by the Computational Infrastructure for Geodynamics initiative (CIG), through the National Science Foundation (NSF) under Award No. EAR-2149126 via The University of California, Davis.
Funding statement: W. Bangerth was also partially supported by Award EAR-1925595.
Funding statement: B. Blais was supported by the National Science and Engineering Research Council of Canada (NSERC) through the RGPIN-2020-04510 Discovery Grant and the MMIAOW Canada Research Level 2 in Computer-Assisted Design and Scale-up of Alternative Energy Vectors for Sustainable Chemical Processes.
Funding statement: M. Fehling was also partially supported by the ERC-CZ grant LL2105 CONTACT, funded by the Czech Ministry of Education, Youth and Sports.
Funding statement: R. Gassmöller was also partially supported by NSF Awards EAR-1925677 and EAR-2054605.
Funding statement: T. Heister and V. Yushutin were also partiallty supported by NSF Awards OAC-2015848 and EAR-1925575.
Funding statement: T. Heister was also partially supported by NSF OAC-2410848.
Funding statement: L. Heltai was partially supported by the Italian Ministry of University and Research (MUR), under the grant MUR PRIN 2022 No. 2022WKWZA8 ‘Immersed methods for multiscale and multiphysics problems (IMMEDIATE)’.
Funding statement: S. Kinnewig was supported by the Deutsche Forschungsgemeinschaft (DFG) under Germany’s Excellence Strategy within the Cluster of Excellence PhoenixD (EXC 2122, Project ID 390833453).
Funding statement: M. Kronbichler and P. Munch were partially supported by the German Ministry of Education and Research, project ‘PDExa: Optimized software methods for solving partial differential equations on exascale supercomputers’ and the Bayerisches Kompetenznetzwerk für Technisch-Wissenschaftliches Hoch- und Höchstleistungsrechnen (KONWIHR), project ‘Fast and scalable finite element algorithms for coupled multiphysics problems and non-matching grids’.
Funding statement: M. Maier was partially supported by NSF Award DMS-2045636 and and by the Air Force Office of Scientific Research under grant/contract No. FA9550-23-1-0007.
Funding statement: P. Munch acknowledges the funding by the Swedish Research Council (VR) under grant 2021-04620 and the strategic funding from the IT department of Uppsala University.
Funding statement: M. Schreter-Fleischhacker was supported by the Austrian Science Fund (FWF) Schrödinger Fellowship (project No. J4577) and by the European Research Council through the ERC Starting Grant ExcelAM (project No. 101117579).
Funding statement: D. Wells was supported by NSF Award OAC-1931516.
Funding statement: Clemson University is acknowledged for generous allotment of compute time on the Palmetto cluster.
Funding statement: The authors acknowledge the Texas Advanced Computing Center (TACC) at The University of Texas at Austin for providing HPC resources that have contributed to the research results reported within this paper. http://www.tacc.utexas.edu
Funding statement: This work used the Expanse HPC system at the San Diego Supercomputer Center (SDSC) at UC San Diego through the CIG Science Gateway and Community Codes for the Geodynamics Community MCA08X011 allocation from the Advanced Cyberinfrastructure Coordination Ecosystem: Services & Support (ACCESS) program, which is supported by National Science Foundation grants #2138259, #2138286, #2138307, #2137603, and #2138296; see [18].
References
[1] P. R. Amestoy, A. Buttari, J.-Y. L’Excellent, and T. Mary, Performance and scalability of the block low-rank multifrontal factorization on multicore architectures, ACM Transactions on Mathematical Software 45 (2019), No. 1, 2/1–26.10.1145/3242094Search in Google Scholar
[2] P. R. Amestoy, I. S. Duff, J.-Y. L’Excellent, and J. Koster, A fully asynchronous multifrontal solver using distributed dynamic scheduling, SIAM Journal on Matrix Analysis and Applications 23 (2001), No. 1, 15–41.10.1137/S0895479899358194Search in Google Scholar
[3] E. Anderson, Z. Bai, C. Bischof, S. Blackford, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, and D. Sorensen, LAPACK Users’ Guide, 3rd ed, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1999.10.1137/1.9780898719604Search in Google Scholar
[4] H. Anzt, T. Cojean, Y.-C. Chen, G. Flegar, F. Göbel, T. Grützmacher, P. Nayak, T. Ribizel, and Y.-H. Tsai, Ginkgo: A high performance numerical linear algebra library, Journal of Open Source Software 5 (2020), No. 52, 2260.10.21105/joss.02260Search in Google Scholar
[5] H. Anzt, T. Cojean, G. Flegar, F. Göbel, T. Grützmacher, P. Nayak, T. Ribizel, Y. M. Tsai, and E. S. Quintana-Ortí, Ginkgo: A modern linear operator algebra framework for high performance computing, ACM Transactions on Mathematical Software 48 (2022), No. 1, 2/1–33.10.1145/3480935Search in Google Scholar
[6] Apache License 2.0, https://spdx.org/licenses/Apache-2.0.html.Search in Google Scholar
[7] D. Arndt, W. Bangerth, M. Bergbauer, M. Feder, M. Fehling, J. Heinz, T. Heister, L. Heltai, M. Kronbichler, M. Maier, P. Munch, J.-P. Pelteret, B. Turcksin, D. Wells, and S. Zampini, The deal.II Library, Version 9.5, Journal of Numerical Mathematics 31 (2023), No. 3, 231–246.10.1515/jnma-2023-0089Search in Google Scholar
[8] D. Arndt, W. Bangerth, D. Davydov, T. Heister, L. Heltai, M. Kronbichler, M. Maier, J.-P. Pelteret, B. Turcksin, and D. Wells, The deal.II finite element library: Design, features, and insights, Computers & Mathematics with Applications 81 (2021), 407–422.10.1016/j.camwa.2020.02.022Search in Google Scholar
[9] D. Arndt, W. Bangerth, M. Feder, M. Fehling, R. Gassmöller, T. Heister, L. Heltai, M. Kronbichler, M. Maier, P. Munch, J.-P. Pelteret, S. Sticko, B. Turcksin, and D. Wells, The deal.II Library, Version 9.4, Journal of Numerical Mathematics 30 (2022), No. 3, 231–246.10.1515/jnma-2022-0054Search in Google Scholar
[10] A. H Baker, R. D Falgout, T. V. Kolev, and U. M. Yang, Multigrid smoothers for ultraparallel computing, SIAM Journal on Scientific Computing 33 (2011), No. 5, 2864–2887.10.1137/100798806Search in Google Scholar
[11] S. Balay, S. Abhyankar, M. F. Adams, S. Benson, J. Brown, P. Brune, K. Buschelman, E. Constantinescu, L. Dalcin, A. Dener, V. Eijkhout, W. D. Gropp, V. Hapla, T. Isaac, P. Jolivet, D. Karpeev, D. Kaushik, M. G. Knepley, F. Kong, S. Kruger, D. A. May, L. C. McInnes, R. T. Mills, L. Mitchell, T. Munson, J. E. Roman, K. Rupp, P. Sanan, J. Sarich, B. F. Smith, S. Zampini, H. Zhang, H. Zhang, and J. Zhang, PETSc/TAO Users Manual, Argonne National Laboratory, Report No. ANL-21/39, Revision 3.17, 2022.10.2172/1893326Search in Google Scholar
[12] S. Balay, S. Abhyankar, M. F. Adams, S. Benson, J. Brown, P. Brune, K. Buschelman, E. M. Constantinescu, L. Dalcin, A. Dener, V. Eijkhout, W. D. Gropp, V. Hapla, T. Isaac, P. Jolivet, D. Karpeev, D. Kaushik, M. G. Knepley, F. Kong, S. Kruger, D. A. May, L. C. McInnes, R. T. Mills, L. Mitchell, T. Munson, J. E. Roman, K. Rupp, P. Sanan, J. Sarich, B. F. Smith, S. Zampini, H. Zhang, H. Zhang, and J. Zhang, PETSc Web page, https://petsc.org/, 2022.Search in Google Scholar
[13] W. Bangerth, C. Burstedde, T. Heister, and M. Kronbichler, Algorithms and data structures for massively parallel generic adaptive finite element codes, ACM Transactions on Mathematical Software 38 (2012), No. 2, 14/1–28.10.1145/2049673.2049678Search in Google Scholar
[14] W. Bangerth, R. Hartmann, and G. Kanschat, deal.II — a general purpose object oriented finite element library, ACM Transactions on Mathematical Software 33 (2007), No. 4, 24–es.10.1145/1268776.1268779Search in Google Scholar
[15] W. Bangerth and O. Kayser-Herold, Data Structures and Requirements for hp Finite Element Software, ACM Transactions on Mathematical Software 36 (2009), No. 1, 4/1–31.10.1145/1486525.1486529Search in Google Scholar
[16] D. Bielich, J. Langou, S. Thomas, K. Świrydowicz, I. Yamazaki, and E. G. Boman, Low-synch Gram–Schmidt with delayed reorthogonalization for Krylov solvers, Parallel Computing 112 (2022), 102940.10.1016/j.parco.2022.102940Search in Google Scholar
[17] L. S. Blackford, J. Choi, A. Cleary, E. D’Azevedo, J. Demmel, I. Dhillon, J. Dongarra, S. Hammarling, G. Henry, A. Petitet, K. Stanley, D. Walker, and R. C. Whaley, ScaLAPACK Users’ Guide, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1997.10.1137/1.9780898719642Search in Google Scholar
[18] T. J. Boerner, S. Deems, T. R. Furlani, S. L. Knuth, and J. Towns, ACCESS: Advancing innovation: NSF’s advanced cyberinfrastructure coordination ecosystem: services & support, In: Practice and Experience in Advanced Research Computing, PEARC ‘23, ACM, July 2023.10.1145/3569951.3597559Search in Google Scholar
[19] Boost C++ Libraries, http://www.boost.org/.Search in Google Scholar
[20] J. Brown, A. Abdelfattah, V. Barra, N. Beams, J.-S. Camier, V. Dobrev, Y. Dudouit, L. Ghaffari, T. Kolev, D. Medina, et al., libCEED: Fast algebra for high-order element-based discretizations, Journal of Open Source Software 6 (2021), No. 63, 2945.10.21105/joss.02945Search in Google Scholar
[21] C. Burstedde, L. C. Wilcox, and O. Ghattas, p4est: Scalable algorithms for parallel adaptive mesh refinement on forests of octrees, SIAM J. Sci. Comput. 33 (2011), No. 3, 1103–1133.10.1137/100791634Search in Google Scholar
[22] T. C. Clevenger, T. Heister, G. Kanschat, and M. Kronbichler, A Flexible, parallel, adaptive geometric multigrid method for FEM, ACM Transactions on Mathematical Software 47 (2021), No. 1, 7/1–27.10.1145/3425193Search in Google Scholar
[23] cuSOLVER Library, https://docs.nvidia.com/cuda/cusolver/index.html.Search in Google Scholar
[24] cuSPARSE Library, https://docs.nvidia.com/cuda/cusparse/index.html.Search in Google Scholar
[25] T. A. Davis, Algorithm 832: UMFPACK V4.3 — an unsymmetric-pattern multifrontal method, ACM Transactions on Mathematical Software 30 (2004), 196–199.10.1145/992200.992206Search in Google Scholar
[26] D. Davydov, T. Gerasimov, J.-P. Pelteret, and P. Steinmann, Convergence study of the h-adaptive PUM and the hp-adaptive FEM applied to eigenvalue problems in quantum mechanics, Advanced Modeling and Simulation in Engineering Sciences 4 (2017), No. 1, 7.10.1186/s40323-017-0093-0Search in Google Scholar PubMed PubMed Central
[27] A. DeSimone, L. Heltai, and C. Manigrasso, Tools for the Solution of PDEs Defined on Curved Manifolds with deal.II, SISSA, Report No. 42/2009/M, 2009.Search in Google Scholar
[28] M. Fehling and W. Bangerth, Algorithms for parallel generic hp-adaptive finite element software, ACM Transactions on Mathematical Software 49 (2023), No. 3, 25/1–26.10.1145/3603372Search in Google Scholar
[29] M. Galassi, J. Davies, J. Theiler, B. Gough, G. Jungman, M. Booth, and F. Rossi, GNU Scientific Library Reference Manual, 3rd ed., Network Theory Ltd., 2009.Search in Google Scholar
[30] R. Gassmöller, H. Lokavarapu, E. Heien, E. G. Puckett, and W. Bangerth, Flexible and scalable particle-in-cell methods with adaptive mesh refinement for geodynamic computations, Geochemistry, Geophysics, Geosystems 19 (2018), No. 9, 3596–3604.10.1029/2018GC007508Search in Google Scholar
[31] C. Geuzaine and J.-F. Remacle, Gmsh: A 3-D finite element mesh generator with built-in pre- and post-processing facilities, International Journal for Numerical Methods in Engineering 79 (2009), No. 11, 1309–1331.10.1002/nme.2579Search in Google Scholar
[32] N. Giuliani, A. Mola, and L. Heltai, π-BEM: A flexible parallel implementation for adaptive, geometry aware, and high order boundary element methods, Advances in Engineering Software 121 (2018), 39–58.10.1016/j.advengsoft.2018.03.008Search in Google Scholar
[33] A. Griewank, D. Juedes, and J. Utke, Algorithm 755: ADOL-C: a package for the automatic differentiation of algorithms written in C/C++, ACM Transactions on Mathematical Software 22 (1996), No. 2, 131–167.10.1145/229473.229474Search in Google Scholar
[34] GSL: GNU Scientific Library, http://www.gnu.org/software/gsl.Search in Google Scholar
[35] J. Heinz, P. Munch, and M. Kaltenbacher, High-order non-conforming discontinuous Galerkin methods for the acoustic conservation equations, International Journal for Numerical Methods in Engineering 124 (2023), No. 9, 2034–2049.10.1002/nme.7199Search in Google Scholar
[36] L. Heltai and A. Mola, Towards the Integration of CAD and FEM using open source libraries: a Collection of deal.II Manifold Wrappers for the OpenCASCADE Library, SISSA, Report, 2015.Search in Google Scholar
[37] L. Heltai, W. Bangerth, M. Kronbichler, and A. Mola, Propagating geometry information to finite element computations, ACM Transactions on Mathematical Software 47 (2021), No. 4, 32/1–30.10.1145/3468428Search in Google Scholar
[38] V. Hernandez, J. E. Roman, and V. Vidal, SLEPc: A scalable and flexible toolkit for the solution of eigenvalue problems, ACM Transactions on Mathematical Software 31 (2005), No. 3, 351–362.10.1145/1089014.1089019Search in Google Scholar
[39] M. A. Heroux, R. A. Bartlett, V. E. Howle, R. J. Hoekstra, J. J. Hu, T. G. Kolda, R. B. Lehoucq, K. R. Long, R. P. Pawlowski, E. T. Phipps, A. G. Salinger, H. K. Thornquist, R. S. Tuminaro, J. M. Willenbring, A. Williams, and K. S. Stanley, An overview of the Trilinos project, ACM Transactions on Mathematical Software 31 (2005), 397–423.10.1145/1089014.1089021Search in Google Scholar
[40] A. C. Hindmarsh, P. N. Brown, K. E. Grant, S. L. Lee, R. Serban, D. E. Shumaker, and C. S. Woodward, SUNDIALS: Suite of nonlinear and differential/algebraic equation solvers, ACM Transactions on Mathematical Software 31 (2005), No. 3, 363–396.10.1145/1089014.1089020Search in Google Scholar
[41] T.-W. Huang, D.-L. Lin, C.-X. Lin, and Y. Lin, Taskflow: A lightweight parallel and heterogeneous task graph computing system, IEEE Transactions on Parallel and Distributed Systems 33 (2021), No. 6, 1303–1320.10.1109/TPDS.2021.3104255Search in Google Scholar
[42] B. Janssen and G. Kanschat, Adaptive multilevel methods with local smoothing for H1- and Hcurl-conforming high order finite element methods, SIAM J. Sci. Comput. 33 (2011), No. 4, 2095–2114.10.1137/090778523Search in Google Scholar
[43] G. Kanschat, Multi-level methods for discontinuous Galerkin FEM on locally refined meshes, Comput. & Struct. 82 (2004), No. 28, 2437–2445.10.1016/j.compstruc.2004.04.015Search in Google Scholar
[44] G. Karypis and V. Kumar, A fast and high quality multilevel scheme for partitioning irregular graphs, SIAM J. Sci. Comput. 20 (1998), No. 1, 359–392.10.1137/S1064827595287997Search in Google Scholar
[45] S. Kinnewig, T. Wick, and S. Beuchler, Algorithmic realization of the solution to the sign conflict problem for hanging nodes on hp-hexahedral Nédélec elements, arXiv:2306.01416, 2023.Search in Google Scholar
[46] M. Kronbichler and K. Kormann, A generic interface for parallel cell-based finite element operator application, Comput. Fluids 63 (2012), 135–147.10.1016/j.compfluid.2012.04.012Search in Google Scholar
[47] M. Kronbichler and K. Kormann, Fast matrix-free evaluation of discontinuous Galerkin finite element operators, ACM Transactions on Mathematical Software 45 (2019), No. 3, 29/1–40.10.1145/3325864Search in Google Scholar
[48] D. L.-Grandié, A. Prokopenko, B. Turcksin, and S. R. Slattery, ArborX: A performance portable geometric search library, ACM Transactions on Mathematical Software 47 (2020), No. 1, 2/1–15.10.1145/3412558Search in Google Scholar
[49] R. B. Lehoucq, D. C. Sorensen, and C. Yang, ARPACK Users’ Guide: Solution of Large-Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods, SIAM, Philadelphia, 1998.10.1137/1.9780898719628Search in Google Scholar
[50] GNU Lesser Public License v2.1 or Later, https://spdx.org/licenses/LGPL-2.1-or-later.htmll.Search in Google Scholar
[51] List of Changes for deal.II Release 9.6, https://dealii.org/developer/doxygen/deal.II/changes_between_9_5_2_and_9_6_0.html.Search in Google Scholar
[52] LLVM Exception, https://spdx.org/licenses/LLVM-exception.html.Search in Google Scholar
[53] M. Maier, M. Bardelloni, and L. Heltai, LinearOperator – a generic, high-level expression syntax for linear algebra, Computers and Mathematics with Applications 72 (2016), No. 1, 1–24.10.1016/j.camwa.2016.04.024Search in Google Scholar
[54] M. Maier, M. Bardelloni, and L. Heltai, LinearOperator Benchmarks, Version 1.0.0, 2016.Search in Google Scholar
[55] P. Munch, T. Heister, L. P. Saavedra, and M. Kronbichler, Efficient distributed matrix-free multigrid methods on locally refined meshes for FEM computations, ACM Transactions on Parallel Computing 10 (2023), No. 1, 3/1–38.10.1145/3580314Search in Google Scholar
[56] muparser: Fast Math Parser Library, https://beltoforion.de/en/muparser.Search in Google Scholar
[57] OpenCASCADE: Open CASCADE Technology, 3D Modeling & Numerical Simulation, http://www.opencascade.org/.Search in Google Scholar
[58] J. Reinders, Intel Threading Building Blocks, O’Reilly, 2007.Search in Google Scholar
[59] D. Ridzal and D. P. Kouri, Rapid Optimization Library, Sandia National Laboratories (SNL-NM), Albuquerque, NM, United States, Report, 2014.Search in Google Scholar
[60] A. Sartori, N. Giuliani, M. Bardelloni, and L. Heltai, deal2lkit: A toolkit library for high performance programming in deal.II, SoftwareX 7 (2018), 318–327.10.1016/j.softx.2018.09.004Search in Google Scholar
[61] M. Schreter-Fleischhacker and P. Munch, The deal.II tutorial step-87: evaluation of finite element solutions at arbitrary points within a distributed mesh with application to two-phase flow, 2023.Search in Google Scholar
[62] T. Schulze, A. Gessler, K. Kulling, D. Nadlinger, J. Klein, M. Sibly, and M. Gubisch, Open Asset Import Library (Assimp), https://github.com/assimp/assimp, 2021.Search in Google Scholar
[63] SymEngine: Fast Symbolic Manipulation Library, Written in C++, https://symengine.org/.Search in Google Scholar
[64] The CGAL Project, CGAL User and Reference Manual, 5.4.1 ed, CGAL Editorial Board, 2022, https://doc.cgal.org/5.4.1/Manual/packages.html.Search in Google Scholar
[65] The HDF Group, Hierarchical Data Format, version 5, 2022, http://www.hdfgroup.org/HDF5/.Search in Google Scholar
[66] The Trilinos Project Team, The Trilinos Project Website, https://trilinos.github.io/.Search in Google Scholar
[67] B. Turcksin, M. Kronbichler, and W. Bangerth, WorkStream – a design pattern for multicore-enabled finite element computations, ACM Transactions on Mathematical Software 43 (2016), No. 1, 2/1–29.10.1145/2851488Search in Google Scholar
[68] S. Zaglmayr, High Order Finite Element Methods for Electromagnetic Field Computation, Ph.D. thesis, Johannes Kepler University, Linz, Austria, 2006.Search in Google Scholar
© 2024 Walter de Gruyter GmbH, Berlin/Boston
