Comparative Study of Finite Element Methods Using the Time-Accuracy-Size(TAS) Spectrum Analysis

Chang, Justin; Fabien, Maurice S.; Knepley, Matthew G.; Mills, Richard T.

doi:10.1137/18M1172260

Comparative Study of Finite Element Methods Using the Time-Accuracy-Size(TAS) Spectrum Analysis

Journal Article · 11 December 2018 · SIAM Journal on Scientific Computing

DOI:https://doi.org/10.1137/18M1172260· OSTI ID:1493908

Chang, Justin ^[1]; Fabien, Maurice S. ^[1]; Knepley, Matthew G. ^[2]; Mills, Richard T. ^[3]

Rice Univ., Houston, TX (United States). Computational and Applied Mathematics
Univ. at Buffalo, NY (United States). Computer Science and Engineering
Argonne National Lab. (ANL), Argonne, IL (United States)

We present a performance analysis appropriate for comparing algorithms using different numerical discretizations. By taking into account the total time-to-solution, numerical accuracy with respect to an error norm, and the computation rate, a cost-benefit analysis can be performed to determine which algorithm and discretization are particularly suited for an application. This work extends the performance spectrum model in for interpretation of hardware and algorithmic tradeoffs in numerical PDE simulation. As a proof-of-concept, popular finite element software packages are used to illustrate this analysis for Poisson’s equation.

View Accepted Manuscript (DOE)

Research Organization:: Argonne National Laboratory (ANL), Argonne, IL (United States)

Sponsoring Organization:: National Science Foundation (NSF); USDOE National Nuclear Security Administration (NNSA); USDOE Office of Science (SC)

Grant/Contract Number:: AC02-05CH11231; AC02-06CH11357

OSTI ID:: 1493908

Journal Information:: SIAM Journal on Scientific Computing, Journal Name: SIAM Journal on Scientific Computing Journal Issue: 6 Vol. 40; ISSN 1064-8275

Publisher:: SIAMCopyright Statement

Country of Publication:: United States

Language:: English

References (24)

A stochastic performance model for pipelined Krylov methods: A stochastic performance model for pipelined Krylov methods Morgan, Hannah; Knepley, Matthew G.; Sanan, Patrick Concurrency and Computation: Practice and Experience, Vol. 28, Issue 18 https://doi.org/10.1002/cpe.3820	journal	March 2016
A performance spectrum for parallel computational frameworks that solve PDEs: A performance spectrum for parallel computational frameworks that solve PDEs Chang, J.; Nakshatrala, K. B.; Knepley, M. G. Concurrency and Computation: Practice and Experience, Vol. 30, Issue 11 https://doi.org/10.1002/cpe.4401	journal	December 2017
Evaluation of three unstructured multigrid methods on 3D finite element problems in solid mechanics Adams, Mark International Journal for Numerical Methods in Engineering, Vol. 55, Issue 5 https://doi.org/10.1002/nme.506	journal	January 2002
A hybridizable discontinuous Galerkin method for two‐phase flow in heterogeneous porous media Fabien, Maurice S.; Knepley, Matthew G.; Rivière, Béatrice M. International Journal for Numerical Methods in Engineering, Vol. 116, Issue 3 https://doi.org/10.1002/nme.5919	journal	July 2018
libMesh : a C++ library for parallel adaptive mesh refinement/coarsening simulations Kirk, Benjamin S.; Peterson, John W.; Stogner, Roy H. Engineering with Computers, Vol. 22, Issue 3-4 https://doi.org/10.1007/s00366-006-0049-3	journal	November 2006
To CG or to HDG: A Comparative Study Kirby, Robert M.; Sherwin, Spencer J.; Cockburn, Bernardo Journal of Scientific Computing, Vol. 51, Issue 1 https://doi.org/10.1007/s10915-011-9501-7	journal	July 2011
Large-Scale Optimization-Based Non-negative Computational Framework for Diffusion Equations: Parallel Implementation and Performance Studies Chang, J.; Karra, S.; Nakshatrala, K. B. Journal of Scientific Computing, Vol. 70, Issue 1 https://doi.org/10.1007/s10915-016-0250-5	journal	July 2016
Variational inequality approach to enforcing the non-negative constraint for advection–diffusion equations Chang, J.; Nakshatrala, K. B. Computer Methods in Applied Mechanics and Engineering, Vol. 320 https://doi.org/10.1016/j.cma.2017.03.022	journal	June 2017
An explicit expression for the penalty parameter of the interior penalty method Shahbazi, Khosro Journal of Computational Physics, Vol. 205, Issue 2 https://doi.org/10.1016/j.jcp.2004.11.017	journal	May 2005
A scalable variational inequality approach for flow through porous media models with pressure-dependent viscosity Mapakshi, N. K.; Chang, J.; Nakshatrala, K. B. Journal of Computational Physics, Vol. 359 https://doi.org/10.1016/j.jcp.2018.01.022	journal	April 2018
MOOSE: A parallel computational framework for coupled systems of nonlinear equations Gaston, Derek; Newman, Chris; Hansen, Glen Nuclear Engineering and Design, Vol. 239, Issue 10 https://doi.org/10.1016/j.nucengdes.2009.05.021	journal	October 2009
Unified Hybridization of Discontinuous Galerkin, Mixed, and Continuous Galerkin Methods for Second Order Elliptic Problems Cockburn, Bernardo; Gopalakrishnan, Jayadeep; Lazarov, Raytcho SIAM Journal on Numerical Analysis, Vol. 47, Issue 2 https://doi.org/10.1137/070706616	journal	January 2009
Achieving Textbook Multigrid Efficiency for Hydrostatic Ice Sheet Flow Brown, Jed; Smith, Barry; Ahmadia, Aron SIAM Journal on Scientific Computing, Vol. 35, Issue 2 https://doi.org/10.1137/110834512	journal	January 2013
Automated Generation and Symbolic Manipulation of Tensor Product Finite Elements McRae, A. T. T.; Bercea, G. -T.; Mitchell, L. SIAM Journal on Scientific Computing, Vol. 38, Issue 5 https://doi.org/10.1137/15M1021167	journal	January 2016
A Parallel Edge Orientation Algorithm for Quadrilateral Meshes Homolya, M.; Ham, D. A. SIAM Journal on Scientific Computing, Vol. 38, Issue 5 https://doi.org/10.1137/15M1021325	journal	January 2016
Efficient Mesh Management in Firedrake Using PETSc DMPlex Lange, Michael; Mitchell, Lawrence; Knepley, Matthew G. SIAM Journal on Scientific Computing, Vol. 38, Issue 5 https://doi.org/10.1137/15M1026092	journal	January 2016
Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems Arnold, Douglas N.; Brezzi, Franco; Cockburn, Bernardo SIAM Journal on Numerical Analysis, Vol. 39, Issue 5 https://doi.org/10.1137/S0036142901384162	journal	January 2002
Roofline: an insightful visual performance model for multicore architectures Williams, Samuel; Waterman, Andrew; Patterson, David Communications of the ACM, Vol. 52, Issue 4 https://doi.org/10.1145/1498765.1498785	journal	April 2009
Reevaluating Amdahl's law Gustafson, John L. Communications of the ACM, Vol. 31, Issue 5 https://doi.org/10.1145/42411.42415	journal	May 1988
Mesh Algorithms for PDE with Sieve I: Mesh Distribution Knepley, Matthew G.; Karpeev, Dmitry A. Scientific Programming, Vol. 17, Issue 3 https://doi.org/10.1155/2009/948613	journal	January 2009
Efficient representation of computational meshes Logg, A. International Journal of Computational Science and Engineering, Vol. 4, Issue 4 https://doi.org/10.1504/IJCSE.2009.029164	journal	January 2009
The deal.II Library, Version 8.4 Bangerth, Wolfgang; Davydov, Denis; Heister, Timo Journal of Numerical Mathematics, Vol. 24, Issue 3 https://doi.org/10.1515/jnma-2016-1045	journal	January 2016
Mechanics-Based Solution Verification for Porous Media Models Shabouei, M.; Nakshatrala, K. B. Communications in Computational Physics, Vol. 20, Issue 5 https://doi.org/10.4208/cicp.OA-2016-0007	journal	November 2016
A structure-exploiting numbering algorithm for finite elements on extruded meshes, and its performance evaluation in Firedrake Bercea, Gheorghe-Teodor; McRae, Andrew T. T.; Ham, David A. Geoscientific Model Development, Vol. 9, Issue 10 https://doi.org/10.5194/gmd-9-3803-2016	journal	January 2016

Cited By (1)

Multigrid for Matrix-Free High-Order Finite Element Computations on Graphics Processors Kronbichler, Martin; Ljungkvist, Karl ACM Transactions on Parallel Computing, Vol. 6, Issue 1 https://doi.org/10.1145/3322813	journal	May 2019

Similar Records

A performance spectrum for parallel computational frameworks that solve PDEs

Journal Article · 2017 · Concurrency and Computation. Practice and Experience · OSTI ID:1414485

Solving sparse finite element problems on neuromorphic hardware

Journal Article · 2025 · Nature Machine Intelligence · OSTI ID:3006560

Generic Discretization Library

Software · 2025 · OSTI ID:code-154944

Related Subjects

97 MATHEMATICS AND COMPUTING
finite element methods
numerical accuracy
parallel computing
performance modeling
scientific software libraries

Comparative Study of Finite Element Methods Using the Time-Accuracy-Size(TAS) Spectrum Analysis

Citation Formats

References (24)

Cited By (1)

Similar Records

Related Subjects