Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter July 17, 2022

The deal.II library, Version 9.4

  • Daniel Arndt , Wolfgang Bangerth , Marco Feder , Marc Fehling , Rene Gassmöller , Timo Heister EMAIL logo , Luca Heltai , Martin Kronbichler , Matthias Maier , Peter Munch , Jean-Paul Pelteret , Simon Sticko , Bruno Turcksin and David Wells

Abstract

This paper provides an overview of the new features of the finite element library deal.II, version 9.4.

MSC 2010: 65M60; 65N30; 65Y05

References

[1] G. Alzetta, D. Arndt, W. Bangerth, V. Boddu, B. Brands, D. Davydov, R. Gassmoeller, T. Heister, L. Heltai, K. Kormann, M. Kronbichler, M.Maier, J.-P. Pelteret, B. Turcksin, and D. Wells, The deal.II library, Version 9.0, J. Numer. Math. 26 (2018), No. 4, 173–184.10.1515/jnma-2018-0054Search in Google Scholar

[2] 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 Trans. Math. Software 45 (2019), No. 1, 2/1–26.10.1145/3242094Search in Google Scholar

[3] P. R. Amestoy, I. S. Duff, J. Koster, and J.-Y. L’Excellent, A fully asynchronous multifrontal solver using distributed dynamic scheduling, SIAM J. Matrix Anal. Appl. 23 (2001), No. 1, 15–41.10.1137/S0895479899358194Search in Google Scholar

[4] 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

[5] H. Anzt, T. Cojean, Y.-Ch. Chen, G. Flegar, F. Göbel, Th. Grützmacher, P. Nayak, T. Ribizel, and Y.-H. Tsai, Ginkgo: A high performance numerical linear algebra library, J. Open Source Software 5 (2020), No. 52, 2260.10.21105/joss.02260Search in Google Scholar

[6] H. Anzt, T. Cojean, G. Flegar, F. Göbel, Th. 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 Trans. Math. Software 48 (2022), No. 1, 2/1–33.10.1145/3480935Search in Google Scholar

[7] D. Arndt, W. Bangerth, B. Blais, Th. C. Clevenger, M. Fehling, A. V. Grayver, T. Heister, L. Heltai, M. Kronbichler, M.Maier, P.Munch, J.-P. Pelteret, R. Rastak, I. Thomas, B. Turcksin, Z.Wang, and D. Wells, The deal.II library, Version 9.2, J. Numer. Math. 28 (2020), No. 3, 131–146.10.1515/jnma-2020-0043Search in Google Scholar

[8] D. Arndt, W. Bangerth, B. Blais, M. Fehling, R. Gassmöller, T. Heister, L. Heltai, U. Köcher, M. Kronbichler, M.Maier, P.Munch, J.-P. Pelteret, S. Proell, K. Simon, B. Turcksin, D. Wells, and J. Zhang, The deal.II library, Version 9.3, J. Numer. Math. 29 (2021), No. 3, 171–186.10.1515/jnma-2021-0081Search in Google Scholar

[9] D. Arndt, W. Bangerth, Th. C. Clevenger, D. Davydov, M. Fehling, D. Garcia-Sanchez, G. Harper, T. Heister, L. Heltai, M. Kronbichler, R. M. Kynch, M.Maier, J.-P. Pelteret, B. Turcksin, and D. Wells, The deal.II library, Version 9.1, J. Numer. Math. 27 (2019), No. 4, 203–213.10.1515/jnma-2019-0064Search in Google Scholar

[10] 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

[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 Trans. Math. 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 Trans. Math. 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 Trans. Math. Software 36 (2009), No. 1, 4/1–31.10.1145/1486525.1486529Search in Google Scholar

[16] 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

[17] Boost C++ Libraries, http://www.boost.org/.Search in Google Scholar

[18] E. Burman, S. Claus, P. Hansbo, M. G. Larson, and A.éMassing, CutFEM: Discretizing geometry and partial differential equations, Int. J. Numer. Methods Engrg. 104 (2015), No. 7, 472–501.10.1002/nme.4823Search in Google Scholar

[19] 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

[20] C. Burstedde, Parallel tree algorithms for AMR and non-standard data access, ACM Tran. Math. Software 46 (2020), No. 4, 32/1–31.10.1145/3401990Search in Google Scholar

[21] T. C. Clevenger, T. Heister, G. Kanschat, and M. Kronbichler, A flexible, parallel, adaptive geometric multigrid method for FEM, ACM Trans. Math. Software 47 (2021), No. 1, 7/1–27.10.1145/3425193Search in Google Scholar

[22] cuSOLVER Library https://docs.nvidia.com/cuda/cusolver/index.htmlSearch in Google Scholar

[23] cuSPARSE Library, https://docs.nvidia.com/cuda/cusparse/index.html.Search in Google Scholar

[24] T. A. Davis, Algorithm 832: UMFPACK V4.3 – an unsymmetric-pattern multifrontal method, ACM Trans. Math. Software 30 (2004), 196–199.10.1145/992200.992206Search in Google Scholar

[25] 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, Adv. Modeling Simul. Engrg. Sci. 4 (2017), No. 1, 7.10.1186/s40323-017-0093-0Search in Google Scholar PubMed PubMed Central

[26] 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

[27] M. Fehling and W. Bangerth, Algorithms for Parallel Generic hp-adaptive Finite Element Software, arXiv:2206.06512, 2022.Search in Google Scholar

[28] M. Galassi, Jim Davies, James Theiler, B. Gough, G. Jungman, Michael Booth, and F. Rossi, GNU Scientific Library Reference Manual, 3rd ed, Network Theory Ltd., 2009.Search in Google Scholar

[29] R. Gassmöller, H. Lokavarapu, E. Heien, E. . 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

[30] C. Geuzaine and J.-F. Remacle, Gmsh: A 3-D finite element mesh generator with built-in pre- and post-processing facilities, Int. J. Numer. Meth. Engrg. 79 (2009), No. 11, 1309–1331.10.1002/nme.2579Search in Google Scholar

[31] N. Giuliani, A.Mola, and L. Heltai, π-BEM: A flexible parallel implementation for adaptive, geometry aware, and high order boundary element methods, Adv. Engrg. Software 121 (2018), 39–58.10.1016/j.advengsoft.2018.03.008Search in Google Scholar

[32] S. Golshan, P.Munch, R. Gassmöller, M. Kronbichler, and B. Blais, Lethe-DEM: An open-source parallel discrete element solver with load balancing, Comput. Part. Mech. (2022), 1–20.10.1007/s40571-022-00478-6Search in Google Scholar

[33] W. J. Gordon and L. C. Thiel, Transfinite mappings and their application to grid generation, Appl. Math. Comput. 10 (1982), 171–233.10.1016/0096-3003(82)90191-6Search in Google Scholar

[34] A. Griewank, D. Juedes, and J. Utke, Algorithm 755: ADOL-C: a package for the automatic differentiation of algorithms written in C/C++, ACM Trans. Math. Software 22 (1996), No. 2, 131–167.10.1145/229473.229474Search in Google Scholar

[35] GSL: GNU Scientific Library, http://www.gnu.org/software/gsl.Search in Google Scholar

[36] J. R Hammond, A. Schäfer, and R. Latham, To INT_MAX... and beyond! Exploring large-count support in MPI, In: 2014 Workshop on Exascale MPI at Supercomputing Conference, IEEE, pp. 1–8, 2014.10.1109/ExaMPI.2014.5Search in Google Scholar

[37] 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

[38] L. Heltai, W. Bangerth, M. Kronbichler, and A.Mola, Propagating geometry information to finite element computations, ACM Trans. Math. Software 47 (2021), No. 4, 32/1–30.10.1145/3468428Search in Google Scholar

[39] V. Hernandez, J. E. Roman, and V. Vidal, SLEPc: A scalable and flexible toolkit for the solution of eigenvalue problems, ACM Trans. Math. Software 31 (2005), No. 3, 351–362.10.1145/1089014.1089019Search in Google Scholar

[40] 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 Trans. Math. Software 31 (2005), 397–423.10.1145/1089014.1089021Search in Google Scholar

[41] 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 Trans. Math. Software 31 (2005), No. 3, 363–396.10.1145/1089014.1089020Search in Google Scholar

[42] T. Hoefler, C. Siebert, and A. Lumsdaine, Scalable communication protocols for dynamic sparse data exchange, ACM Sig-plan Notices 45 (2010), No. 5, 159–168.10.1145/1693453.1693476Search in Google Scholar

[43] D. A. Ibanez, E. S. Seol, C.W. Smith, and M. S. Shephard, PUMI: Parallel unstructured mesh infrastructure, ACM Trans. Math. Software 42 (2016), No. 3, 17/1–28.10.1145/2814935Search in Google Scholar

[44] 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

[45] 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

[46] 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

[47] 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

[48] M. Kronbichler and K. Kormann, Fast matrix-free evaluation of discontinuous Galerkin finite element operators, ACM Trans. Math. Software 45 (2019), No. 3, 29/1–40.10.1145/3325864Search in Google Scholar

[49] M. Kronbichler, N. Fehn, P.Munch, M. Bergbauer, K.-R.Wichmann, C. Geitner, M. Allalen, M. Schulz, and W. AWall, A next-generation discontinuous Galerkin fluid dynamics solver with application to high-resolution lung airflow simulations, In: Proc. of the Int. Conf. for High Performance Computing, Networking, Storage and Analysis, SC’21, ACM, St. Louis, MO, USA, 2021, pp. 1–15.10.1145/3458817.3476171Search in Google Scholar

[50] M. Kronbichler, D. Sashko, and P.Munch, Enhancing data locality of the conjugate gradient method for high-order matrix-free finite-element implementations, Int. J. High Perform. Comput. Appl. 36 (2022), DOI: 10.1177/10943420221107880 (in press).10.1177/10943420221107880Search in Google Scholar

[51] D. Lebrun-Grandié, A. Prokopenko, B. Turcksin, and S. R. Slattery, ArborX: A performance portable geometric search library, ACM Trans. Math. Software 47 (2020), No. 1, 2/1–15.10.1145/3412558Search in Google Scholar

[52] 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

[53] List of Changes for 9.4, https://www.dealii.org/developer/doxygen/deal.II/changes_between_9_3_3_and_9_4_0.html.Search in Google Scholar

[54] K. Ljungkvist, Matrix-free finite-element computations on graphics processors with adaptively refined unstructured meshes, In: SpringSim (HPC), 2017, pp. 1–12.Search in Google Scholar

[55] M.Maier, M. Bardelloni, and L. Heltai, LinearOperator – a generic, high-level expression syntax for linear algebra, Comp. Math. Appl. 72 (2016), No. 1, 1–24.10.1016/j.camwa.2016.04.024Search in Google Scholar

[56] M.Maier, M. Bardelloni, and L. Heltai, LinearOperator Benchmarks, Version 1.0.0, 2016.Search in Google Scholar

[57] A.Massing, M. G. Larson, and A. Logg, Eflcient implementation of finite element methods on nonmatching and overlapping meshes in three dimensions, SIAM J. Sci. Comp. 35 (2013), No. 1, C23–C47.10.1137/11085949XSearch in Google Scholar

[58] M. Mirzadeh, A. Guittet, C. Burstedde, and F. Gibou, Parallel level-set methods on adaptive tree-based grids, J. Comp. Phys. 322 (2016), 345–364.10.1016/j.jcp.2016.06.017Search in Google Scholar

[59] P.Munch, T. Heister, L. P. Saavedra, and M. Kronbichler, Eflcient distributed matrix-free multigrid methods on locally refined meshes for FEM computations, arXiv:2203.12292, 2022.Search in Google Scholar

[60] P.Munch, K. Ljungkvist, and M. Kronbichler, Eflcient application of hanging-node constraints for matrix-free high-order FEM computations on CPU and GPU, In: ISC High Performance 2022 (Eds. A.-L. Varbanescu, A. Bhatele, P. Luszczek, and B.Marc), LNCS 13289, Springer Int. Publishing, 2022, pp. 133–152.10.1007/978-3-031-07312-0_7Search in Google Scholar

[61] muparser: Fast Math Parser Library, https://beltoforion.de/en/muparser.Search in Google Scholar

[62] OpenCASCADE: Open CASCADE technology, 3D modeling & numerical simulation, http://www.opencascade.org/.Search in Google Scholar

[63] G. Orlando, A. D. Rocca, P. F. Barbante, L. Bonaventura, and N. Parolini, An eflcient and accurate implicit DG solver for the incompressible Navier–Stokes equations, Int. J. Numer. Meth. Fluids (2021).10.1002/fld.5098Search in Google Scholar

[64] J. Reinders, Intel Threading Building Blocks, O’Reilly, 2007.Search in Google Scholar

[65] D. Ridzal and D. Ph. Kouri, Rapid Optimization Library, Sandia National Laboratories, Albuquerque, NM, Report, 2014.Search in Google Scholar

[66] 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

[67] R. I. Saye, High-order quadrature methods for implicitly defined surfaces and volumes in hyperrectangles, SIAM J. Sci. Comp. 37 (2015), No. 2, A993–A1019.10.1137/140966290Search in Google Scholar

[68] Th. 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

[69] SymEngine: fast symbolic manipulation library, written in C++, https://symengine.org/.Search in Google Scholar

[70] The CGAL Project, CGAL User and Reference Manual, 5.4.1, CGAL Editorial Board, 2022, https://doc.cgal.org/5.4.1/Manual/ packages.html.Search in Google Scholar

[71] The HDF group, Hierarchical Data Format, Version 5, 2022, http://www.hdfgroup.org/HDF5/.Search in Google Scholar

[72] The Trilinos Project Team, The Trilinos Project Website, https://trilinos.github.io/.Search in Google Scholar

[73] B. Turcksin, M. Kronbichler, and W. Bangerth, WorkStream – a design pattern for multicore-enabled finite element computations, ACM Trans. Math. Software 43 (2016), No. 1, 2/1–29.10.1145/2851488Search in Google Scholar

Received: 2022-06-29
Accepted: 2022-06-30
Published Online: 2022-07-17
Published in Print: 2022-09-27

© 2022 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 26.4.2024 from https://www.degruyter.com/document/doi/10.1515/jnma-2022-0054/html
Scroll to top button