Efficient mesh management in firedrake using PETSc DMPlex
From MaRDI portal
algorithmdomain decompositionfinite elementfiredrakemeshpartitioningperformance optimizationsPETScrenumberingtopology
Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Parallel numerical computation (65Y05) Packaged methods for numerical algorithms (65Y15)
Abstract: The use of composable abstractions allows the application of new and established algorithms to a wide range of problems while automatically inheriting the benefits of well-known performance optimisations. This work highlights the composition of the PETSc DMPlex domain topology abstraction with the Firedrake automated finite element system to create a PDE solving environment that combines expressiveness, flexibility and high performance. We describe how Firedrake utilises DMPlex to provide the indirection maps required for finite element assembly, while supporting various mesh input formats and runtime domain decomposition. In particular, we describe how DMPlex and its accompanying data structures allow the generic creation of user-defined discretisations, while utilising data layout optimisations that improve cache coherency and ensure overlapped communication during assembly computation.
Recommendations
- Firedrake, automating the finite element method by composing abstractions
- Fully parallel mesh I/O using PETSc DMPlex with an application to waveform modeling
- Solver composition across the PDE/linear algebra barrier
- DOLFIN: automated finite element computing
- High level implementation of geometric multigrid solvers for finite element problems: applications in atmospheric modelling
Cites work
- A Cache‐Aware Algorithm for PDEs on Hierarchical Data Structures Based on Space‐Filling Curves
- A Hilbert-order multiplication scheme for unstructured sparse matrices
- Algorithm 839
- Automated solution of differential equations by the finite element method. The FEniCS book
- Firedrake, automating the finite element method by composing abstractions
- Gmsh: a 3-D finite element mesh generator with built-in pre- and post-processing facilities
- scientific article; zbMATH DE number 3816913 (Why is no real title available?)
- PUMI: parallel unstructured mesh infrastructure
- The design and implementation of \textit{hypre}, a library of parallel high performance preconditioners
- Unified form language: a domain-specific language for weak formulations of partial differential equations
- Unstructured geometric multigrid in two and three dimensions on complex and graded meshes
Cited in
(18)- Adapting and optimising fluidity for high-fidelity coastal modelling
- A-SLEIPNNIR: a multiscale, anisotropic adaptive, particle level set framework for moving interfaces. Transport equation applications
- Composable block solvers for the four-field double porosity/permeability model
- Monolithic multigrid for implicit Runge-Kutta discretizations of incompressible fluid flow
- Firedrake, automating the finite element method by composing abstractions
- Comparative Study of Finite Element Methods Using the Time-Accuracy-Size(TAS) Spectrum Analysis
- Solver composition across the PDE/linear algebra barrier
- Conservative projection between finite element and particle bases
- Monolithic multigrid methods for magnetohydrodynamics
- Fully parallel mesh I/O using PETSc DMPlex with an application to waveform modeling
- Additive Schwarz Methods for Serendipity Elements
- A Numerical study of Landau damping with PETSc-PIC
- A scalable compressible volume of fluid solver using a stratified flow model
- Efficient N-to-M checkpointing algorithm for finite element simulations
- A projection method for particle resampling
- Tetrahedralization of hexahedral mesh
- Matrix-free finite element methods with arbitrary quadrature point locations
- A dynamically load-balanced parallel \(p\)-adaptive implicit high-order flux reconstruction method for under-resolved turbulence simulation
Describes a project that uses
Uses Software
This page was built for publication: Efficient mesh management in firedrake using PETSc DMPlex
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2830607)
