Compatible finite elements and parallel-in-time schemes for geophysical fluid dynamics
Jemma Shipton (University of Exeter), Colin Cotter, Thomas Bendall, Thomas Gibson, Lawrence Mitchell, David Ham, Beth Wingate, Dave Acreman, Omar Jamil, Owen Rowell
I will describe Gusto, a dynamical core toolkit built on top of the Firedrake finite element library; present recent results from a range of test cases and outline our plans for the development of time-parallel algorithms.
Gusto uses compatible finite element methods, a form of mixed finite element method (meaning that different finite element spaces are used for different fields) that allow the exact representation of the standard vector calculus identities div-curl=0 and curl-grad=0. The popularity of these methods for numerical weather prediction is due to the flexibility to run on non-orthogonal grids, thus avoiding the communication bottleneck at the poles, while retaining the necessary convergence and wave propagation properties required for accuracy.
Although the flexibility of the compatible finite element spatial discretisation improves the parallel scalability of the model, it does not solve the parallel scalability problem inherent in the sequential timestepping: we need to find a way to perform parallel computations in the time domain. Exponential integrators, approximated by a near-optimal rational expansion, offer a way to take large timesteps and form the basis for parallel timestepping schemes based on wave averaging. I will describe the progress we have made towards implementing these schemes in Gusto.
pdf version