Finite Element Integration with Quadrature on the GPU

07/14/2016
by   Matthew G. Knepley, et al.
0

We present a novel, quadrature-based finite element integration method for low-order elements on GPUs, using a pattern we call thread transposition to avoid reductions while vectorizing aggressively. On the NVIDIA GTX580, which has a nominal single precision peak flop rate of 1.5 TF/s and a memory bandwidth of 192 GB/s, we achieve close to 300 GF/s for element integration on first-order discretization of the Laplacian operator with variable coefficients in two dimensions, and over 400 GF/s in three dimensions. From our performance model we find that this corresponds to 90% of our measured achievable bandwidth peak of 310 GF/s. Further experimental results also match the predicted performance when used with double precision (120 GF/s in two dimensions, 150 GF/s in three dimensions). Results obtained for the linear elasticity equations (220 GF/s and 70 GF/s in two dimensions, 180 GF/s and 60 GF/s in three dimensions) also demonstrate the applicability of our method to vector-valued partial differential equations.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/25/2021

CutFEM Based on Extended Finite Element Spaces

We develop a general framework for construction and analysis of discrete...
research
03/17/2022

A Mixed Finite Element Method for a Class of Evolution Differential Equations with p-Laplacian and Memory

We present a new mixed finite element method for a class of parabolic eq...
research
12/05/2020

A finite-element framework for a mimetic finite-difference discretization of Maxwell's equations

Maxwell's equations are a system of partial differential equations that ...
research
08/23/2019

Stencil scaling for vector-valued PDEs on hybrid grids with applications to generalized Newtonian fluids

Matrix-free finite element implementations for large applications provid...
research
11/04/2021

A closed-form multigrid smoothing factor for an additive Vanka-type smoother applied to the Poisson equation

We consider an additive Vanka-type smoother for the Poisson equation dis...
research
08/23/2019

Stencil scaling for vector-valued PDEs with applications to generalized Newtonian fluids

Matrix-free finite element implementations for large applications provid...
research
09/20/2017

A stencil scaling approach for accelerating matrix-free finite element implementations

We present a novel approach to fast on-the-fly low order finite element ...

Please sign up or login with your details

Forgot password? Click here to reset