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

Automatic adjoint-based inversion schemes for geodynamics: Reconstructing the evolution of Earth’s mantle in space and time
Siavash Ghelichkhan, Angus Gibson, D. Rhodri Davies, Stephan C. Kramer, and David A. Ham
EGUsphere,,, 2023
Short summary
Consistent Point Data Assimilation in Firedrake and Icepack
Reuben W. Nixon-Hill, Daniel Shapero, Colin J. Cotter, and David A. Ham
EGUsphere,,, 2023
Short summary
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

Related subject area

Numerical methods
jsmetrics v0.2.0: a Python package for metrics and algorithms used to identify or characterise atmospheric jet streams
Tom Keel, Chris Brierley, and Tamsin Edwards
Geosci. Model Dev., 17, 1229–1247,,, 2024
Short summary
P3D-BRNS v1.0.0: a three-dimensional, multiphase, multicomponent, pore-scale reactive transport modelling package for simulating biogeochemical processes in subsurface environments
Amir Golparvar, Matthias Kästner, and Martin Thullner
Geosci. Model Dev., 17, 881–898,,, 2024
Short summary
MinVoellmy v1: a lightweight model for simulating rapid mass movements based on a modified Voellmy rheology
Stefan Hergarten
Geosci. Model Dev., 17, 781–794,,, 2024
Short summary
Scalable Feature Extraction and Tracking (SCAFET): a general framework for feature extraction from large climate data sets
Arjun Babu Nellikkattil, Danielle Lemmon, Travis Allen O'Brien, June-Yi Lee, and Jung-Eun Chu
Geosci. Model Dev., 17, 301–320,,, 2024
Short summary
Sweep interpolation: a cost-effective semi-Lagrangian scheme in the Global Environmental Multiscale model
Mohammad Mortezazadeh, Jean-François Cossette, Ashu Dastoor, Jean de Grandpré, Irena Ivanova, and Abdessamad Qaddouri
Geosci. Model Dev., 17, 335–346,,, 2024
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.