Articles | Volume 9, issue 10
Development and technical paper
27 Oct 2016
Development and technical paper |  | 27 Oct 2016

A structure-exploiting numbering algorithm for finite elements on extruded meshes, and its performance evaluation in Firedrake

Gheorghe-Teodor Bercea, Andrew T. T. McRae, David A. Ham, Lawrence Mitchell, Florian Rathgeber, Luigi Nardi, Fabio Luporini, and Paul H. J. Kelly

Related authors

Lossy checkpoint compression in full waveform inversion: a case study with ZFPv0.5.5 and the overthrust model
Navjot Kukreja, Jan Hückelheim, Mathias Louboutin, John Washbourne, Paul H. J. Kelly, and Gerard J. Gorman
Geosci. Model Dev., 15, 3815–3829,,, 2022
Short summary
Slate: extending Firedrake's domain-specific abstraction to hybridized solvers for geoscience and beyond
Thomas H. Gibson, Lawrence Mitchell, David A. Ham, and Colin J. Cotter
Geosci. Model Dev., 13, 735–761,,, 2020
Short summary
Devito (v3.1.0): an embedded domain-specific language for finite differences and geophysical exploration
Mathias Louboutin, Michael Lange, Fabio Luporini, Navjot Kukreja, Philipp A. Witte, Felix J. Herrmann, Paulius Velesko, and Gerard J. Gorman
Geosci. Model Dev., 12, 1165–1187,,, 2019
Short summary
Thetis coastal ocean model: discontinuous Galerkin discretization for the three-dimensional hydrostatic equations
Tuomas Kärnä, Stephan C. Kramer, Lawrence Mitchell, David A. Ham, Matthew D. Piggott, and António M. Baptista
Geosci. Model Dev., 11, 4359–4382,,, 2018
Short summary
Adapting to life: ocean biogeochemical modelling and adaptive remeshing
J. Hill, E. E. Popova, D. A. Ham, M. D. Piggott, and M. Srokosz
Ocean Sci., 10, 323–343,,, 2014

Related subject area

Numerical methods
Modeling large‐scale landform evolution with a stream power law for glacial erosion (OpenLEM v37): benchmarking experiments against a more process-based description of ice flow (iSOSIA v3.4.3)
Moritz Liebl, Jörg Robl, Stefan Hergarten, David Lundbek Egholm, and Kurt Stüwe
Geosci. Model Dev., 16, 1315–1343,,, 2023
Short summary
A mixed finite-element discretisation of the shallow-water equations
James Kent, Thomas Melvin, and Golo Albert Wimmer
Geosci. Model Dev., 16, 1265–1276,,, 2023
Short summary
Multifidelity Monte Carlo estimation for efficient uncertainty quantification in climate-related modeling
Anthony Gruber, Max Gunzburger, Lili Ju, Rihui Lan, and Zhu Wang
Geosci. Model Dev., 16, 1213–1229,,, 2023
Short summary
Massively parallel modeling and inversion of electrical resistivity tomography data using PFLOTRAN
Piyoosh Jaysaval, Glenn E. Hammond, and Timothy C. Johnson
Geosci. Model Dev., 16, 961–976,,, 2023
Short summary
Parallelized domain decomposition for multi-dimensional Lagrangian random walk mass-transfer particle tracking schemes
Lucas Schauer, Michael J. Schmidt, Nicholas B. Engdahl, Stephen D. Pankavich, David A. Benson, and Diogo Bolster
Geosci. Model Dev., 16, 833–849,,, 2023
Short summary

Cited articles

Bercea, G.-T.: Unstructured meshes for extrusion article,, 2016a.
Bercea, G.-T.: Data and plot scripts for Haswell experiments,, 2016b.
Bercea, G.-T.: Data and plot scripts for Sandy Bridge experiments,, 2016c.
COFFEE: A Compiler for Fast Expression Evaluation,, 2016.
FFC: FEniCS Form Compiler,, 2016.
Short summary
Unstructured meshes offer flexibility but are perceived as slow. Some applications, including atmosphere or ocean simulations, admit an extruded mesh: the horizontal mesh may be unstructured, but the vertical dimension can be traversed in a structured way. By extending the Firedrake automated simulation framework to this case, we show that an extruded mesh can be traversed as fast as a structured mesh. This paves the way for highly efficient unstructured mesh models of the ocean and atmosphere.