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
- scientific article; zbMATH DE number 3186688 (Why is no real title available?)
- 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
- 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 level set reinitialization for an adaptive discontinuous Galerkin method
- Discontinuous Galerkin methods for time-dependent convection dominated problems: basics, recent developments and comparison with other methods
- SPEED: spectral elements in elastodynamics with discontinuous Galerkin: a non-conforming approach for 3D multi-scale problems
- A FFT preconditioning technique for the solution of incompressible flow on GPUs
- A variable high-order shock-capturing finite difference method with GP-WENO
- Parallel kinetic schemes for conservation laws, with large time steps
- GPU-accelerated discontinuous Galerkin methods on hybrid meshes
- The time domain linear sampling method for determining the shape of multiple scatterers using electromagnetic waves
- An energy-based discontinuous Galerkin discretization of the elastic wave equation in second order form
- Accurate simulations of 2-D phase shift masks with a generalized discontinuous Galerkin (GDG) method
- Weight-adjusted discontinuous Galerkin methods: matrix-valued weights and elastic wave propagation in heterogeneous media
- A parallel hybrid implementation of the 2D acoustic wave equation
- An entropy stable discontinuous Galerkin method for the shallow water equations on curvilinear meshes with wet/dry fronts accelerated by GPUs
- Discontinuous Galerkin formulation for 2D hydrodynamic modelling: trade-offs between theoretical complexity and practical convenience
- Adaptive Multilevel Discontinuous Galerkin Methods on GPUs
- Efficient time integration for discontinuous Galerkin approximations of linear wave equations
- A GPU-accelerated nodal discontinuous Galerkin method with high-order absorbing boundary conditions and corner/edge compatibility
- Efficient low-order refined preconditioners for high-order matrix-free continuous and discontinuous Galerkin methods
- Generation of large finite-element matrices on multiple graphics processors
- Efficient multiple time-stepping algorithms of higher order
- Assembly of finite element methods on graphics processors
- A discontinuous Galerkin method with block cyclic reduction solver for simulating compressible flows on GPUs
- Combined numerical schemes
- Realizability-preserving DG-IMEX method for the two-moment model of fermion transport
- Bernstein-Bézier weight-adjusted discontinuous Galerkin methods for wave propagation in heterogeneous media
- Efficient shallow water simulations on GPUs: implementation, visualization, verification, and validation
- Resolution of the Vlasov-Maxwell system by PIC discontinuous Galerkin method on GPU with OpenCL
- Simulation and visualization of the Saint-Venant system using GPUs
- High order WENO and DG methods for time-dependent convection-dominated PDEs: A brief survey of several recent developments
- An implicit dual-time stepping high-order nodal discontinuous Galerkin method for solving incompressible flows on triangle elements
- Parallel hyperbolic PDE simulation on clusters: Cell versus GPU
- Two-level parallelization of a fluid mechanics algorithm exploiting hardware heterogeneity
- Discontinuous Galerkin scheme for the spherical shallow water equations with applications to tsunami modeling and prediction
- Efficient low-storage Runge-Kutta schemes with optimized stability regions
- High-order discontinuous Galerkin method for applications to multicomponent and chemically reacting flows
- Local time stepping and discontinuous Galerkin methods for symmetric first order hyperbolic systems
- A new sparse matrix vector multiplication graphics processing unit algorithm designed for finite element problems
- Continuous and discontinuous Galerkin methods for a scalable three-dimensional nonhydrostatic atmospheric model: limited-area mode
- A comparison of artificial viscosity, limiters, and filters, for high order discontinuous Galerkin solutions in nonlinear settings
- A weight-adjusted discontinuous Galerkin method for the poroelastic wave equation: penalty fluxes and micro-heterogeneities
- A limiting approach for DG discretizations on mixed type meshes
- An h-adaptive implementation of the discontinuous Galerkin method for nonlinear hyperbolic conservation laws on unstructured meshes for graphics processing units
- GPGPU-based heterogeneous parallel implementation of direct discontinuous Galerkin methods
- Yet another tensor toolbox for discontinuous Galerkin methods and other applications
- Unconditionally stable and parallel discontinuous Galerkin solver
- Enclave Tasking for DG Methods on Dynamically Adaptive Meshes
- Stabilized variational formulation of an Oldroyd-B fluid flow equations on a graphic processing unit (GPU) architecture
- Variations on Hermite methods for wave propagation
- Opencl-based implementation of an unstructured edge-based finite element convection-diffusion solver on graphics hardware
- Multi-GPU numerical simulation of electromagnetic waves
- High order accurate simulation of compressible flows on GPU clusters over software distributed shared memory
- A high order discontinuous Galerkin method for the symmetric form of the anisotropic viscoelastic wave equation
- An implementation of tensor product patch smoothers on GPUs
- Non-linear Boltzmann equation on hybrid-unstructured non-conforming multi-domains
- Numerical resolution of conservation laws with OpenCL
- Weight-adjusted discontinuous Galerkin methods: curvilinear meshes
- Efficient construction of unified continuous and discontinuous Galerkin formulations for the 3D Euler equations
- Bound-preserving discontinuous Galerkin methods for conservative phase space advection in curvilinear coordinates
- High order discontinuous Galerkin discretizations with a new limiting approach and positivity preservation for strong moving shocks
- Discrete Mesh Optimization on GPU
- A GPU-accelerated implicit meshless method for compressible flows
- High-order accurate time integration and efficient implicit solvers
- Scaling to the stars -- a linearly scaling elliptic solver for \(p\)-multigrid
- Modeling Effects of Electromagnetic Waves on Thin Wires with a High-Order Discontinuous Galerkin Method
- High order discontinuous Galerkin methods on simplicial elements for the elastodynamics equation
- Polymer field-theory simulations on graphics processing units
- Numerical integration on GPUs for higher order finite elements
- Vectorized OpenCL implementation of numerical integration for higher order finite elements
- Semi-automatic porting of a large-scale Fortran CFD code to GPUs
- An immersed boundary method for fluids using the XFEM and the hydrodynamic Boltzmann transport equation
- Solving of discontinuous Galerkin method systems on GPU
- Efficient entropy-stable discontinuous spectral-element methods using tensor-product summation-by-parts operators on triangles and tetrahedra
- A curved-element unstructured discontinuous Galerkin method on GPUs for the Euler equations
- High-order matrix-free incompressible flow solvers with GPU acceleration and low-order refined preconditioners
- A hybridized discontinuous Galerkin method for the nonlinear Korteweg-de Vries equation
- Discontinuous Galerkin methods for plasma physics in the scrape-off layer of tokamaks
- A novel GPU-parallelized meshless method for solving compressible turbulent flows
- Fast matrix-free evaluation of discontinuous Galerkin finite element operators
- Weight-adjusted discontinuous Galerkin methods: wave propagation in heterogeneous media
- GPU-accelerated Bernstein-Bézier discontinuous Galerkin methods for wave problems
- A GPU-accelerated hybridizable discontinuous Galerkin method for linear elasticity
- A discontinuous Galerkin finite element model for compound flood simulations
- Exploiting batch processing on streaming architectures to solve 2D elliptic finite element problems: a hybridized discontinuous Galerkin (HDG) case study
- A GPU parallelized spectral method for elliptic equations in rectangular domains
- Accelerated finite element elastodynamic simulations using the GPU
- GPU accelerated CESE method for 1D shock tube problems
- Foundations of the blended isogeometric discontinuous Galerkin (BIDG) method
- 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
- Reduced storage nodal discontinuous Galerkin methods on semi-structured prismatic meshes
- Finite element numerical integration for first order approximations on multi- and many-core architectures
- Multilevel interior penalty methods on GPUs
- A new framework of GPU-accelerated spectral solvers: collocation and Galerkin methods for systems of coupled elliptic equations
- On discretely entropy conservative and entropy stable discontinuous Galerkin methods
- Orthogonal bases for vertex-mapped pyramids
- Fast inversion of the simplicial Bernstein mass matrix
- Modern methods of mathematical modeling of the development of hydrodynamic instabilities and turbulent mixing
- High-order finite-element seismic wave propagation modeling with MPI on a large GPU cluster
- High-order unconditionally stable FC-AD solvers for general smooth domains. II: Elliptic, parabolic and hyperbolic PDEs; theoretical considerations
- Conservative velocity mappings for discontinuous Galerkin kinetics
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)
