Stencil computations for PDE-based applications with examples from DUNE and hypre

Engwer, C.; Falgout, R. D.; Yang, U. M.

doi:10.1002/cpe.4097

Title: Stencil computations for PDE-based applications with examples from DUNE and hypre

Journal Article · Fri Feb 24 00:00:00 EST 2017 · Concurrency and Computation. Practice and Experience

DOI:https://doi.org/10.1002/cpe.4097· OSTI ID:1438745

^[1];

^[2]; Yang, U. M. ^[2]

Univ. of Munster, Munster (Germany)
Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)

Here, stencils are commonly used to implement efficient on–the–fly computations of linear operators arising from partial differential equations. At the same time the term “stencil” is not fully defined and can be interpreted differently depending on the application domain and the background of the software developers. Common features in stencil codes are the preservation of the structure given by the discretization of the partial differential equation and the benefit of minimal data storage. We discuss stencil concepts of different complexity, show how they are used in modern software packages like hypre and DUNE, and discuss recent efforts to extend the software to enable stencil computations of more complex problems and methods such as inf–sup–stable Stokes discretizations and mixed finite element discretizations.

View Accepted Manuscript (DOE)

Cite

Export

Save

Research Organization:: Lawrence Livermore National Laboratory (LLNL), Livermore, CA (United States)

Sponsoring Organization:: USDOE

Grant/Contract Number:: AC52-07NA27344

OSTI ID:: 1438745

Report Number(s):: LLNL-JRNL-681537

Journal Information:: Concurrency and Computation. Practice and Experience, Vol. 29, Issue 17; ISSN 1532-0626

Publisher:: WileyCopyright Statement

Country of Publication:: United States

Language:: English

Citation Metrics:

Cited by: 5 works

Citation information provided by
Web of Science

References (13)

A Multigrid Tutorial, Second Edition Briggs, William L.; Henson, Van Emden; McCormick, Steve F. Other Titles in Applied Mathematics https://doi.org/10.1137/1.9780898719505	book	January 2000
Iterative Methods for Sparse Linear Systems Saad, Yousef https://doi.org/10.1137/1.9780898718003	book	January 2003
A Unified Sparse Matrix Data Format for Efficient General Sparse Matrix-Vector Multiplication on Modern Processors with Wide SIMD Units Kreutzer, Moritz; Hager, Georg; Wellein, Gerhard SIAM Journal on Scientific Computing, Vol. 36, Issue 5 https://doi.org/10.1137/130930352	journal	January 2014
Stencil computation optimization and auto-tuning on state-of-the-art multicore architectures Datta, K.; Murphy, M.; Volkov, V. 2008 SC - International Conference for High Performance Computing, Networking, Storage and Analysis https://doi.org/10.1109/SC.2008.5222004	conference	November 2008
Parallel multigrid on hierarchical hybrid grids: a performance study on current high performance computing clusters: PARALLEL MULTIGRID ON HIERARCHICAL HYBRID GRIDS Gmeiner, Björn; Köstler, Harald; Stürmer, Markus Concurrency and Computation: Practice and Experience, Vol. 26, Issue 1 https://doi.org/10.1002/cpe.2968	journal	December 2012
A generic grid interface for parallel and adaptive scientific computing. Part II: implementation and tests in DUNE Bastian, P.; Blatt, M.; Dedner, A. Computing, Vol. 82, Issue 2-3 https://doi.org/10.1007/s00607-008-0004-9	journal	June 2008
A Local Support-Operators Diffusion Discretization Scheme for Quadrilateralr-zMeshes Morel, J. E.; Roberts, Randy M.; Shashkov, Mikhail J. Journal of Computational Physics, Vol. 144, Issue 1 https://doi.org/10.1006/jcph.1998.5981	journal	July 1998
A generic grid interface for parallel and adaptive scientific computing. Part I: abstract framework Bastian, P.; Blatt, M.; Dedner, A. Computing, Vol. 82, Issue 2-3 https://doi.org/10.1007/s00607-008-0003-x	journal	April 2008
A Massively Parallel Multigrid Method for Finite Elements Bergen, B.; Gradl, T.; Hulsemann, F. Computing in Science & Engineering, Vol. 8, Issue 6 https://doi.org/10.1109/MCSE.2006.102	journal	November 2006
The parallel execution of DO loops Lamport, Leslie Communications of the ACM, Vol. 17, Issue 2 https://doi.org/10.1145/360827.360844	journal	February 1974
Multicore-Optimized Wavefront Diamond Blocking for Optimizing Stencil Updates Malas, T.; Hager, G.; Ltaief, H. SIAM Journal on Scientific Computing, Vol. 37, Issue 4 https://doi.org/10.1137/140991133	journal	January 2015
A generic interface for parallel cell-based finite element operator application Kronbichler, Martin; Kormann, Katharina Computers & Fluids, Vol. 63 https://doi.org/10.1016/j.compfluid.2012.04.012	journal	June 2012
A numerical solution of the Navier-Stokes equations using the finite element technique Taylor, C.; Hood, P. Computers & Fluids, Vol. 1, Issue 1 https://doi.org/10.1016/0045-7930(73)90027-3	journal	January 1973

Cited By (1)

Preparing sparse solvers for exascale computing Anzt, Hartwig; Boman, Erik; Falgout, Rob Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 378, Issue 2166 https://doi.org/10.1098/rsta.2019.0053	journal	January 2020

Similar Records

The Design and Implementation of hypre, a Library of Parallel High Performance Preconditioners

Journal Article · Sat Jul 17 00:00:00 EDT 2004 · Lecture Notes in Computational Science and Engineering · OSTI ID:1438745

Falgout, R D; Jones, J E; Yang, U M

A high-performance finite-volume algorithm for solving partial differential equations governing compressible viscous flows on structured grids

Journal Article · Tue Nov 01 00:00:00 EDT 2016 · Computers and Mathematics with Applications (Oxford) · OSTI ID:1438745

Guzik, S. M.; Gao, X.; Olschanowsky, C.

Stencils and problem partitionings: Their influence on the performance of multiple processor systems

Journal Article · Wed Jul 01 00:00:00 EDT 1987 · IEEE Trans. Comput.; (United States) · OSTI ID:1438745

Reed, D A; Adams, L M; Patrick, M L

Related Subjects

97 MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
stencil computations
partial differential equations

Title: Stencil computations for PDE-based applications with examples from DUNE and hypre

Citation Formats

References (13)

Cited By (1)

Similar Records

Related Subjects