-
Exa-Dune -- Flexible PDE Solvers, Numerical Methods and Applications
Authors:
Peter Bastian,
Mirco Altenbernd,
Nils-Arne Dreier,
Christian Engwer,
Jorrit Fahlke,
René Fritze,
Markus Geveler,
Dominik Göddeke,
Oleg Iliev,
Olaf Ippisch,
Jan Mohring,
Steffen Müthing,
Mario Ohlberger,
Dirk Ribbrock,
Nikolay Shegunov,
Stefan Turek
Abstract:
In the Exa-Dune project we have developed, implemented and optimised numerical algorithms and software for the scalable solution of partial differential equations (PDEs) on future exascale systems exhibiting a heterogeneous massively parallel architecture. In order to cope with the increased probability of hardware failures, one aim of the project was to add flexible, application-oriented resilien…
▽ More
In the Exa-Dune project we have developed, implemented and optimised numerical algorithms and software for the scalable solution of partial differential equations (PDEs) on future exascale systems exhibiting a heterogeneous massively parallel architecture. In order to cope with the increased probability of hardware failures, one aim of the project was to add flexible, application-oriented resilience capabilities into the framework. Continuous improvement of the underlying hardware-oriented numerical methods have included GPU-based sparse approximate inverses, matrix-free sum-factorisation for high-order discontinuous Galerkin discretisations as well as partially matrix-free preconditioners. On top of that, additional scalability is facilitated by exploiting massive coarse grained parallelism offered by multiscale and uncertainty quantification methods where we have focused on the adaptive choice of the coarse/fine scale and the overlap region as well as the combination of local reduced basis multiscale methods and the multilevel Monte-Carlo algorithm. Finally, some of the concepts are applied in a land-surface model including subsurface flow and surface runoff.
△ Less
Submitted 6 November, 2019; v1 submitted 4 November, 2019;
originally announced November 2019.
-
Numerical solution of steady-state groundwater flow and solute transport problems: Discontinuous Galerkin based methods compared to the Streamline Diffusion approach
Authors:
A. Q. T. Ngo,
P. Bastian,
O. Ippisch
Abstract:
In this study, we consider the simulation of subsurface flow and solute transport processes in the stationary limit. In the convection-dominant case, the numerical solution of the transport problem may exhibit non-physical diffusion and under- and overshoots. For an interior penalty discontinuous Galerkin (DG) discretization, we present a $h$-adaptive refinement strategy and, alternatively, a new…
▽ More
In this study, we consider the simulation of subsurface flow and solute transport processes in the stationary limit. In the convection-dominant case, the numerical solution of the transport problem may exhibit non-physical diffusion and under- and overshoots. For an interior penalty discontinuous Galerkin (DG) discretization, we present a $h$-adaptive refinement strategy and, alternatively, a new efficient approach for reducing numerical under- and overshoots using a diffusive $L^2$-projection. Furthermore, we illustrate an efficient way of solving the linear system arising from the DG discretization. In $2$-D and $3$-D examples, we compare the DG-based methods to the streamline diffusion approach with respect to computing time and their ability to resolve steep fronts.
△ Less
Submitted 5 November, 2014;
originally announced November 2014.
-
Application of reactive transport modelling to growth and transport of microorganisms in the capillary fringe
Authors:
Pavel Hron,
Daniel Jost,
Peter Bastian,
Claudia Gallert,
Josef Winter,
Olaf Ippisch
Abstract:
A multicomponent multiphase reactive transport simulator has been developed to facilitate the investigation of a large variety of phenomena in porous media including component transport, diffusion, microbiological growth and decay, cell attachment and detachment and phase exchange. The coupled problem is solved using operator splitting. This approach allows a flexible adaptation of the solution st…
▽ More
A multicomponent multiphase reactive transport simulator has been developed to facilitate the investigation of a large variety of phenomena in porous media including component transport, diffusion, microbiological growth and decay, cell attachment and detachment and phase exchange. The coupled problem is solved using operator splitting. This approach allows a flexible adaptation of the solution strategy to the concrete problem.
Moreover, the individual submodels were optimised to be able to describe behaviour of Escherichia coli (HB101 K12 pGLO) in the capillary fringe in the presence or absence of dissolved organic carbon and oxygen under steady-state and flow conditions. Steady-state and flow through experiments in a Hele-Shaw cell, filled with quartz sand, were conducted to study eutrophic bacterial growth and transport in both saturated and unsaturated porous media. As E. coli cells can form the green fluorescent protein (GFP), the cell densities, calculated by evaluation of measured fluorescence intensities (in situ detection) were compared with the cell densities computed by numerical simulation. The comparison showed the laboratory experiments can be well described by our mathematical model.
△ Less
Submitted 23 October, 2014;
originally announced October 2014.
-
A Massively Parallel Algebraic Multigrid Preconditioner based on Aggregation for Elliptic Problems with Heterogeneous Coefficients
Authors:
Markus Blatt,
Olaf Ippisch,
Peter Bastian
Abstract:
This paper describes a massively parallel algebraic multigrid method based on non-smoothed aggregation. It is especially suited for solving heterogeneous elliptic problems as it uses a greedy heuristic algorithm for the aggregation that detects changes in the coefficients and prevents aggregation across them. Using decoupled aggregation on each process with data agglomeration onto fewer processes…
▽ More
This paper describes a massively parallel algebraic multigrid method based on non-smoothed aggregation. It is especially suited for solving heterogeneous elliptic problems as it uses a greedy heuristic algorithm for the aggregation that detects changes in the coefficients and prevents aggregation across them. Using decoupled aggregation on each process with data agglomeration onto fewer processes on the coarse level, it weakly scales well in terms of both total time to solution and time per iteration to nearly 300,000 cores. Because of simple piecewise constant interpolation between the levels, its memory consumption is low and allows solving problems with more than 100,000,000,000 degrees of freedom.
△ Less
Submitted 30 September, 2013; v1 submitted 5 September, 2012;
originally announced September 2012.