Nodal discontinuous Galerkin methods on graphics processors
From MaRDI portal
Publication:732935
DOI10.1016/J.JCP.2009.06.041zbMATH Open1175.65111arXiv0901.1024OpenAlexW2120919211MaRDI QIDQ732935FDOQ732935
Publication date: 15 October 2009
Published in: Journal of Computational Physics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/0901.1024
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
numerical examplesconservation lawsdiscontinuous Galerkin methodhigh orderMaxwell's equationsparallel computationGPUmany-core
Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20) Hyperbolic conservation laws (35L65) Maxwell equations (35Q61) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60)
Cites Work
- Automated empirical optimizations of software and the ATLAS project
- A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
- Spectral Methods for Time-Dependent Problems
- Title not available (Why is that?)
- The Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws. IV: The Multidimensional Case
- Nodal high-order methods on unstructured grids. I: Time-domain solution of Maxwell's equations
- Fast multipole methods on graphics processors
- Taming the CFL number for discontinuous Galerkin methods on structured meshes
- High–order nodal discontinuous Galerkin methods for the Maxwell eigenvalue problem
- An explicit construction of interpolation nodes on the simplex
Cited In (99)
- 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
- Efficient time integration for discontinuous Galerkin approximations of linear wave equations
- Generation of large finite-element matrices on multiple graphics processors
- A discontinuous Galerkin method with block cyclic reduction solver for simulating compressible flows on GPUs
- Assembly of finite element methods on graphics processors
- Efficient multiple time-stepping algorithms of higher order
- Efficient shallow water simulations on GPUs: implementation, visualization, verification, and validation
- Weight-Adjusted Discontinuous Galerkin Methods: Wave Propagation in Heterogeneous Media
- Fast Matrix-Free Evaluation of Discontinuous Galerkin Finite Element Operators
- High order WENO and DG methods for time-dependent convection-dominated PDEs: A brief survey of several recent developments
- Simulation and visualization of the Saint-Venant system using GPUs
- 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
- High-order discontinuous Galerkin method for applications to multicomponent and chemically reacting flows
- Efficient low-storage Runge-Kutta schemes with optimized stability regions
- Continuous and discontinuous Galerkin methods for a scalable three-dimensional nonhydrostatic atmospheric model: limited-area mode
- Discontinuous Galerkin Methods for Time-Dependent Convection Dominated Problems: Basics, Recent Developments and Comparison with Other Methods
- Local time stepping and discontinuous Galerkin methods for symmetric first order hyperbolic systems
- SPEED: SPectral Elements in Elastodynamics with Discontinuous Galerkin: a non-conforming approach for 3D multi-scale problems
- 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
- Stabilized variational formulation of an Oldroyd-B fluid flow equations on a graphic processing unit (GPU) architecture
- Opencl-based implementation of an unstructured edge-based finite element convection-diffusion solver on graphics hardware
- High order accurate simulation of compressible flows on GPU clusters over software distributed shared memory
- GPU-Accelerated Bernstein--Bézier Discontinuous Galerkin Methods for Wave Problems
- High order discontinuous Galerkin discretizations with a new limiting approach and positivity preservation for strong moving shocks
- 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
- A GPU-accelerated implicit meshless method for compressible flows
- High-order accurate time integration and efficient implicit solvers
- 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
- A curved-element unstructured discontinuous Galerkin method on GPUs for the Euler equations
- A hybridized discontinuous Galerkin method for the nonlinear Korteweg-de Vries equation
- 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
- Discontinuous Galerkin methods for plasma physics in the scrape-off layer of tokamaks
- 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
- Foundations of the blended isogeometric discontinuous Galerkin (BIDG) method
- GPU accelerated CESE method for 1D shock tube problems
- Orthogonal bases for vertex-mapped pyramids
- On discretely entropy conservative and entropy stable discontinuous Galerkin methods
- Fast inversion of the simplicial Bernstein mass matrix
- High-order finite-element seismic wave propagation modeling with MPI on a large GPU cluster
- A hybridizable discontinuous Galerkin method with characteristic variables for Helmholtz problems
- GPU-Accelerated Discontinuous Galerkin Methods on Polytopic Meshes
- 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
- Heterogeneous computing on mixed unstructured grids with pyfr
- A high-order nodal discontinuous Galerkin method for solution of compressible non-cavitating and cavitating flows
- Weight-Adjusted Discontinuous Galerkin Methods: Curvilinear Meshes
- Architecting the finite element method pipeline for the GPU
- Comparison of implicit and explicit hybridizable discontinuous Galerkin methods for the acoustic wave equation
- A generic interface for parallel cell-based finite element operator application
- Performance and scalability improvements for discontinuous Galerkin solutions to conservation laws on unstructured grids
- A GPU accelerated level set reinitialization for an adaptive discontinuous Galerkin method
- GPU-accelerated discontinuous Galerkin methods on hybrid meshes
- An energy-based discontinuous Galerkin discretization of the elastic wave equation in second order form
- A GPU-accelerated nodal discontinuous Galerkin method with high-order absorbing boundary conditions and corner/edge compatibility
- Discontinuous Galerkin formulation for 2D hydrodynamic modelling: trade-offs between theoretical complexity and practical convenience
- 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
- Resolution of the Vlasov-Maxwell system by PIC discontinuous Galerkin method on GPU with OpenCL
- An implicit dual-time stepping high-order nodal discontinuous Galerkin method for solving incompressible flows on triangle elements
- A new sparse matrix vector multiplication graphics processing unit algorithm designed for finite element problems
- Enclave Tasking for DG Methods on Dynamically Adaptive Meshes
- Unconditionally stable and parallel discontinuous Galerkin solver
- A high order discontinuous Galerkin method for the symmetric form of the anisotropic viscoelastic wave equation
- Non-linear Boltzmann equation on hybrid-unstructured non-conforming multi-domains
- Numerical resolution of conservation laws with OpenCL
- Discrete Mesh Optimization on GPU
- 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
- Efficient entropy-stable discontinuous spectral-element methods using tensor-product summation-by-parts operators on triangles and tetrahedra
- A discontinuous Galerkin finite element model for compound flood simulations
- Efficient Low-Order Refined Preconditioners for High-Order Matrix-Free Continuous and Discontinuous Galerkin Methods
- 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
- A new framework of GPU-accelerated spectral solvers: collocation and Galerkin methods for systems of coupled elliptic equations
- A simple GPU implementation of spectral-element methods for solving 3D Poisson type equations on rectangular domains and its applications
- Variations on Hermite Methods for Wave Propagation
- A FFT preconditioning technique for the solution of incompressible flow on GPUs
- Parallel kinetic schemes for conservation laws, with large time steps
- A variable high-order shock-capturing finite difference method with GP-WENO
- The time domain linear sampling method for determining the shape of multiple scatterers using electromagnetic waves
- Weight-adjusted discontinuous Galerkin methods: matrix-valued weights and elastic wave propagation in heterogeneous media
Uses Software
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)
