Optimizations for quadrature representations of finite element tensors through automated code generation

DOI10.1145/1644001.1644009zbMATH Open1364.65063arXiv1104.0199OpenAlexW1979836673WikidataQ113310512 ScholiaQ113310512MaRDI QIDQ2989090FDOQ2989090

Authors: Kristian B. Ølgaard, Garth N. Wells 

Publication date: 19 May 2017

Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)

Abstract: We examine aspects of the computation of finite element matrices and vectors which are made possible by automated code generation. Given a variational form in a syntax which resembles standard mathematical notation, the low-level computer code for building finite element tensors, typically matrices, vectors and scalars, can be generated automatically via a form compiler. In particular, the generation of code for computing finite element matrices using a quadrature approach is addressed. For quadrature representations, a number of optimisation strategies which are made possible by automated code generation are presented. The relative performance of two different automatically generated representations of finite element matrices is examined, with a particular emphasis on complicated variational forms. It is shown that approaches which perform best for simple forms are not tractable for more complicated problems in terms of run time performance, the time required to generate the code or the size of the generated code. The approach and optimisations elaborated here are effective for a range of variational forms.

Full work available at URL: https://arxiv.org/abs/1104.0199

Recommendations

• scientific article; zbMATH DE number 3874598
• Automating the finite element method
• High-performance evaluation of finite element variational forms via commuting diagrams and duality
• On the efficiency of symbolic computations combined with code generation for finite element methods
• Automated generation and symbolic manipulation of tensor product finite elements

zbMATH Keywords

finite-element methodcode generation

Mathematics Subject Classification ID

Numerical quadrature and cubature formulas (65D32) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Theory of compilers and interpreters (68N20)

Cited In (23)

• Automated code generation for discontinuous Galerkin methods
• Modeling and simulation of keyhole-based welding as multi-domain problem using the extended finite element method
• Double-grid quadrature with interpolation-projection (DoGIP) as a novel discretisation approach: an application to FEM on simplexes
• Automated generation and symbolic manipulation of tensor product finite elements
• Theoretical analysis of rolling fluid turbines
• Homogenization of a system of elastic and reaction-diffusion equations modelling plant cell wall biomechanics
• On the efficiency of symbolic computations combined with code generation for finite element methods
• On Memory Traffic and Optimisations for Low-order Finite Element Assembly Algorithms on Multi-core CPUs
• A discrete-mechanical approach for computation of three-dimensional flows
• TSFC: A Structure-Preserving Form Compiler
• Automated modelling of evolving discontinuities
• Optimal constrained interpolation in mesh-adaptive finite element modeling
• Rapid development and adjoining of transient finite element models
• Automating the finite element method
• Title not available (Why is that?)
• High-performance evaluation of finite element variational forms via commuting diagrams and duality
• The study of diffuse interface propagation of dynamic failure in advanced ceramics using the phase-field approach
• Phase field model for coupled displacive and diffusive microstructural processes under thermal loading
• Optimized code generation for finite element local assembly using symbolic manipulation
• The impact of microfibril orientations on the biomechanics of plant cell walls and tissues
• An approximation scheme for distributionally robust PDE-constrained optimization
• ConvPDE-UQ: convolutional neural networks with quantified uncertainty for heterogeneous elliptic partial differential equations on varied domains
• DOLFIN: automated finite element computing

This page was built for publication: Optimizations for quadrature representations of finite element tensors through automated code generation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2989090)