-
Efficient distributed matrix-free multigrid methods on locally refined meshes for FEM computations
Authors:
Peter Munch,
Timo Heister,
Laura Prieto Saavedra,
Martin Kronbichler
Abstract:
This work studies three multigrid variants for matrix-free finite-element computations on locally refined meshes: geometric local smoothing, geometric global coarsening, and polynomial global coarsening. We have integrated the algorithms into the same framework-the open-source finite-element library deal.II-, which allows us to make fair comparisons regarding their implementation complexity, compu…
▽ More
This work studies three multigrid variants for matrix-free finite-element computations on locally refined meshes: geometric local smoothing, geometric global coarsening, and polynomial global coarsening. We have integrated the algorithms into the same framework-the open-source finite-element library deal.II-, which allows us to make fair comparisons regarding their implementation complexity, computational efficiency, and parallel scalability as well as to compare the measurements with theoretically derived performance models. Serial simulations and parallel weak and strong scaling on up to 147,456 CPU cores on 3,072 compute nodes are presented. The results obtained indicate that global coarsening algorithms show a better parallel behavior for comparable smoothers due to the better load balance particularly on the expensive fine levels. In the serial case, the costs of applying hanging-node constraints might be significant, leading to advantages of local smoothing, even though the number of solver iterations needed is slightly higher.
△ Less
Submitted 10 April, 2022; v1 submitted 23 March, 2022;
originally announced March 2022.
-
The deal.II finite element library: design, features, and insights
Authors:
Daniel Arndt,
Wolfgang Bangerth,
Denis Davydov,
Timo Heister,
Luca Heltai,
Martin Kronbichler,
Matthias Maier,
Jean-Paul Pelteret,
Bruno Turcksin,
David Wells
Abstract:
deal.II is a state-of-the-art finite element library focused on generality, dimension-independent programming, parallelism, and extensibility. Herein, we outline its primary design considerations and its sophisticated features such as distributed meshes, $hp$-adaptivity, support for complex geometries, and matrix-free algorithms. But deal.II is more than just a software library: It is also a diver…
▽ More
deal.II is a state-of-the-art finite element library focused on generality, dimension-independent programming, parallelism, and extensibility. Herein, we outline its primary design considerations and its sophisticated features such as distributed meshes, $hp$-adaptivity, support for complex geometries, and matrix-free algorithms. But deal.II is more than just a software library: It is also a diverse and worldwide community of developers and users, as well as an educational platform. We therefore also discuss some of the technical and social challenges and lessons learned in running a large community software project over the course of two decades.
△ Less
Submitted 17 February, 2020; v1 submitted 24 October, 2019;
originally announced October 2019.
-
A Flexible, Parallel, Adaptive Geometric Multigrid method for FEM
Authors:
Thomas C. Clevenger,
Timo Heister,
Guido Kanschat,
Martin Kronbichler
Abstract:
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 hier…
▽ More
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 deal.II finite element library and as such available to the public.
△ Less
Submitted 3 August, 2021; v1 submitted 5 April, 2019;
originally announced April 2019.
-
High Accuracy Mantle Convection Simulation through Modern Numerical Methods. II: Realistic Models and Problems
Authors:
Timo Heister,
Juliane Dannberg,
Rene Gassmöller,
Wolfgang Bangerth
Abstract:
Computations have helped elucidate the dynamics of Earth's mantle for several decades already. The numerical methods that underlie these simulations have greatly evolved within this time span, and today include dynamically changing and adaptively refined meshes, sophisticated and efficient solvers, and parallelization to large clusters of computers. At the same time, many of these methods -- discu…
▽ More
Computations have helped elucidate the dynamics of Earth's mantle for several decades already. The numerical methods that underlie these simulations have greatly evolved within this time span, and today include dynamically changing and adaptively refined meshes, sophisticated and efficient solvers, and parallelization to large clusters of computers. At the same time, many of these methods -- discussed in detail in a previous paper in this series -- were developed and tested primarily using model problems that lack many of the complexities that are common to the realistic models our community wants to solve today.
With several years of experience solving complex and realistic models, we here revisit some of the algorithm designs of the earlier paper and discuss the incorporation of more complex physics. In particular, we re-consider time stepping and mesh refinement algorithms, evaluate approaches to incorporate compressibility, and discuss dealing with strongly varying material coefficients, latent heat, and how to track chemical compositions and heterogeneities. Taken together and implemented in a high-performance, massively parallel code, the techniques discussed in this paper then allow for high resolution, 3d, compressible, global mantle convection simulations with phase transitions, strongly temperature dependent viscosity and realistic material properties based on mineral physics data.
△ Less
Submitted 7 May, 2017; v1 submitted 16 February, 2017;
originally announced February 2017.
-
Clone and graft: Testing scientific applications as they are built
Authors:
Bruno Turcksin,
Timo Heister,
Wolfgang Bangerth
Abstract:
This article describes our experience developing and maintaining automated tests for scientific applications. The main idea evolves around building on already existing tests by cloning and grafting. The idea is demonstrated on a minimal model problem written in Python.
This article describes our experience developing and maintaining automated tests for scientific applications. The main idea evolves around building on already existing tests by cloning and grafting. The idea is demonstrated on a minimal model problem written in Python.
△ Less
Submitted 28 August, 2015;
originally announced August 2015.
-
The deal.II Library, Version 8.1
Authors:
Wolfgang Bangerth,
Timo Heister,
Luca Heltai,
Guido Kanschat,
Martin Kronbichler,
Matthias Maier,
Bruno Turcksin,
Toby D. Young
Abstract:
This paper provides an overview of the new features of the finite element library deal.II version 8.1.
This paper provides an overview of the new features of the finite element library deal.II version 8.1.
△ Less
Submitted 31 December, 2013; v1 submitted 8 December, 2013;
originally announced December 2013.
