Nodal discontinuous Galerkin methods on graphics processors
From MaRDI portal
(Redirected from Publication:732935)
Abstract: Discontinuous Galerkin (DG) methods for the numerical solution of partial differential equations have enjoyed considerable success because they are both flexible and robust: They allow arbitrary unstructured geometries and easy control of accuracy without compromising simulation stability. Lately, another property of DG has been growing in importance: The majority of a DG operator is applied in an element-local way, with weak penalty-based element-to-element coupling. The resulting locality in memory access is one of the factors that enables DG to run on off-the-shelf, massively parallel graphics processors (GPUs). In addition, DG's high-order nature lets it require fewer data points per represented wavelength and hence fewer memory accesses, in exchange for higher arithmetic intensity. Both of these factors work significantly in favor of a GPU implementation of DG. Using a single US$400 Nvidia GTX 280 GPU, we accelerate a solver for Maxwell's equations on a general 3D unstructured grid by a factor of 40 to 60 relative to a serial computation on a current-generation CPU. In many cases, our algorithms exhibit full use of the device's available memory bandwidth. Example computations achieve and surpass 200 gigaflops/s of net application-level floating point work. In this article, we describe and derive the techniques used to reach this level of performance. In addition, we present comprehensive data on the accuracy and runtime behavior of the method.
Recommendations
- Solving of discontinuous Galerkin method systems on GPU
- GPU-accelerated discontinuous Galerkin methods on hybrid meshes
- A curved-element unstructured discontinuous Galerkin method on GPUs for the Euler equations
- An h-adaptive implementation of the discontinuous Galerkin method for nonlinear hyperbolic conservation laws on unstructured meshes for graphics processing units
- GPU-accelerated Bernstein-Bézier discontinuous Galerkin methods for wave problems
Cites work
- A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
- An explicit construction of interpolation nodes on the simplex
- Automated empirical optimizations of software and the ATLAS project
- Fast multipole methods on graphics processors
- High–order nodal discontinuous Galerkin methods for the Maxwell eigenvalue problem
- scientific article; zbMATH DE number 3186688 (Why is no real title available?)
- Nodal high-order methods on unstructured grids. I: Time-domain solution of Maxwell's equations
- Spectral Methods for Time-Dependent Problems
- Taming the CFL number for discontinuous Galerkin methods on structured meshes
- The Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws. IV: The Multidimensional Case
Cited in
(only showing first 100 items - show all)- A GPU-accelerated implicit meshless method for compressible flows
- On discretely entropy conservative and entropy stable discontinuous Galerkin methods
- Discontinuous Galerkin scheme for the spherical shallow water equations with applications to tsunami modeling and prediction
- High order accurate simulation of compressible flows on GPU clusters over software distributed shared memory
- Two-level parallelization of a fluid mechanics algorithm exploiting hardware heterogeneity
- Heterogeneous computing on mixed unstructured grids with pyfr
- A high-order nodal discontinuous Galerkin method for solution of compressible non-cavitating and cavitating flows
- A curved-element unstructured discontinuous Galerkin method on GPUs for the Euler equations
- A limiting approach for DG discretizations on mixed type meshes
- An energy-based discontinuous Galerkin discretization of the elastic wave equation in second order form
- Discontinuous Galerkin formulation for 2D hydrodynamic modelling: trade-offs between theoretical complexity and practical convenience
- An implicit dual-time stepping high-order nodal discontinuous Galerkin method for solving incompressible flows on triangle elements
- An entropy stable discontinuous Galerkin method for the shallow water equations on curvilinear meshes with wet/dry fronts accelerated by GPUs
- The time domain linear sampling method for determining the shape of multiple scatterers using electromagnetic waves
- Combined numerical schemes
- Unconditionally stable and parallel discontinuous Galerkin solver
- Non-linear Boltzmann equation on hybrid-unstructured non-conforming multi-domains
- High-order matrix-free incompressible flow solvers with GPU acceleration and low-order refined preconditioners
- A novel GPU-parallelized meshless method for solving compressible turbulent flows
- A variable high-order shock-capturing finite difference method with GP-WENO
- Realizability-preserving DG-IMEX method for the two-moment model of fermion transport
- Scaling to the stars -- a linearly scaling elliptic solver for \(p\)-multigrid
- Bernstein-Bézier weight-adjusted discontinuous Galerkin methods for wave propagation in heterogeneous media
- A weight-adjusted discontinuous Galerkin method for the poroelastic wave equation: penalty fluxes and micro-heterogeneities
- High-order accurate time integration and efficient implicit solvers
- A high order discontinuous Galerkin method for the symmetric form of the anisotropic viscoelastic wave equation
- Efficient shallow water simulations on GPUs: implementation, visualization, verification, and validation
- Architecting the finite element method pipeline for the GPU
- A generic interface for parallel cell-based finite element operator application
- High order discontinuous Galerkin discretizations with a new limiting approach and positivity preservation for strong moving shocks
- A FFT preconditioning technique for the solution of incompressible flow on GPUs
- High order WENO and DG methods for time-dependent convection-dominated PDEs: A brief survey of several recent developments
- Reduced storage nodal discontinuous Galerkin methods on semi-structured prismatic meshes
- High-order discontinuous Galerkin method for applications to multicomponent and chemically reacting flows
- Foundations of the blended isogeometric discontinuous Galerkin (BIDG) method
- Finite element numerical integration for first order approximations on multi- and many-core architectures
- Accurate simulations of 2-D phase shift masks with a generalized discontinuous Galerkin (GDG) method
- Continuous and discontinuous Galerkin methods for a scalable three-dimensional nonhydrostatic atmospheric model: limited-area mode
- A new framework of GPU-accelerated spectral solvers: collocation and Galerkin methods for systems of coupled elliptic equations
- A hybridized discontinuous Galerkin method for the nonlinear Korteweg-de Vries equation
- High-order finite-element seismic wave propagation modeling with MPI on a large GPU cluster
- Orthogonal bases for vertex-mapped pyramids
- A comparison of artificial viscosity, limiters, and filters, for high order discontinuous Galerkin solutions in nonlinear settings
- Opencl-based implementation of an unstructured edge-based finite element convection-diffusion solver on graphics hardware
- Semi-automatic porting of a large-scale Fortran CFD code to GPUs
- Solving of discontinuous Galerkin method systems on GPU
- Generation of large finite-element matrices on multiple graphics processors
- SPEED: spectral elements in elastodynamics with discontinuous Galerkin: a non-conforming approach for 3D multi-scale problems
- A new sparse matrix vector multiplication graphics processing unit algorithm designed for finite element problems
- Comparison of implicit and explicit hybridizable discontinuous Galerkin methods for the acoustic wave equation
- An h-adaptive implementation of the discontinuous Galerkin method for nonlinear hyperbolic conservation laws on unstructured meshes for graphics processing units
- Discontinuous Galerkin methods for time-dependent convection dominated problems: basics, recent developments and comparison with other methods
- Modeling Effects of Electromagnetic Waves on Thin Wires with a High-Order Discontinuous Galerkin Method
- Assembly of finite element methods on graphics processors
- Polymer field-theory simulations on graphics processing units
- Vectorized OpenCL implementation of numerical integration for higher order finite elements
- Numerical integration on GPUs for higher order finite elements
- Efficient time integration for discontinuous Galerkin approximations of linear wave equations
- Discrete Mesh Optimization on GPU
- A GPU parallelized spectral method for elliptic equations in rectangular domains
- Resolution of the Vlasov-Maxwell system by PIC discontinuous Galerkin method on GPU with OpenCL
- Numerical resolution of conservation laws with OpenCL
- Multi-GPU numerical simulation of electromagnetic waves
- Accelerated finite element elastodynamic simulations using the GPU
- Efficient low-storage Runge-Kutta schemes with optimized stability regions
- GPU accelerated CESE method for 1D shock tube problems
- An immersed boundary method for fluids using the XFEM and the hydrodynamic Boltzmann transport equation
- Weight-adjusted discontinuous Galerkin methods: curvilinear meshes
- Weight-adjusted discontinuous Galerkin methods: wave propagation in heterogeneous media
- Exploiting batch processing on streaming architectures to solve 2D elliptic finite element problems: a hybridized discontinuous Galerkin (HDG) case study
- Fast matrix-free evaluation of discontinuous Galerkin finite element operators
- A discontinuous Galerkin method with block cyclic reduction solver for simulating compressible flows on GPUs
- GPU-Accelerated Discontinuous Galerkin Methods on Polytopic Meshes
- Fast inversion of the simplicial Bernstein mass matrix
- Yet another tensor toolbox for discontinuous Galerkin methods and other applications
- A GPU-accelerated adaptive discontinuous Galerkin method for level set equation
- Enclave Tasking for DG Methods on Dynamically Adaptive Meshes
- Efficient low-order refined preconditioners for high-order matrix-free continuous and discontinuous Galerkin methods
- Modern methods of mathematical modeling of the development of hydrodynamic instabilities and turbulent mixing
- Performance and scalability improvements for discontinuous Galerkin solutions to conservation laws on unstructured grids
- Variations on Hermite methods for wave propagation
- A GPU-accelerated hybridizable discontinuous Galerkin method for linear elasticity
- A GPU accelerated level set reinitialization for an adaptive discontinuous Galerkin method
- Simulation and visualization of the Saint-Venant system using GPUs
- Parallel hyperbolic PDE simulation on clusters: Cell versus GPU
- GPU-accelerated Bernstein-Bézier discontinuous Galerkin methods for wave problems
- High order discontinuous Galerkin methods on simplicial elements for the elastodynamics equation
- Stabilized variational formulation of an Oldroyd-B fluid flow equations on a graphic processing unit (GPU) architecture
- A hybridizable discontinuous Galerkin method with characteristic variables for Helmholtz problems
- Parallel kinetic schemes for conservation laws, with large time steps
- A discontinuous Galerkin finite element model for compound flood simulations
- A GPU-accelerated nodal discontinuous Galerkin method with high-order absorbing boundary conditions and corner/edge compatibility
- Weight-adjusted discontinuous Galerkin methods: matrix-valued weights and elastic wave propagation in heterogeneous media
- Efficient entropy-stable discontinuous spectral-element methods using tensor-product summation-by-parts operators on triangles and tetrahedra
- Discovering artificial viscosity models for discontinuous Galerkin approximation of conservation laws using physics-informed machine learning
- The jump filter in the discontinuous Galerkin method for hyperbolic conservation laws
- A simple GPU implementation of spectral-element methods for solving 3D Poisson type equations on rectangular domains and its applications
- Multilevel interior penalty methods on GPUs
- GPGPU-based heterogeneous parallel implementation of direct discontinuous Galerkin methods
- An implementation of tensor product patch smoothers on GPUs
This page was built for publication: Nodal discontinuous Galerkin methods on graphics processors
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q732935)
