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