DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Parallel-in-time multi-level integration of the shallow-water equations on the rotating sphere

Journal Article · · Journal of Computational Physics

The modeling of atmospheric processes in the context of weather and climate simulations is an important and computationally expensive challenge. The temporal integration of the underlying PDEs requires a very large number of time steps, even when the terms accounting for the propagation of fast atmospheric waves are treated implicitly. Therefore, the use of parallel-in-time integration schemes to reduce the time-to-solution is of increasing interest, particularly in the numerical weather forecasting field. We present a multi-level parallel-in-time integration method combining the Parallel Full Approximation Scheme in Space and Time (PFASST) with a spatial discretization based on Spherical Harmonics (SH). The iterative algorithm computes multiple time steps concurrently by interweaving parallel high-order fine corrections and serial corrections performed on a coarsened problem. To do that, we design a methodology relying on the spectral basis of the SH to coarsen and interpolate the problem in space. Finally, the methods are evaluated on the shallow-water equations on the sphere using a set of tests commonly used in the atmospheric flow community. We assess the convergence of PFASST-SH upon refinement in time. We also investigate the impact of the coarsening strategy on the accuracy of the scheme, and specifically on its ability to capture the high-frequency modes accumulating in the solution. Finally, we study the computational cost of PFASST-SH to demonstrate that our scheme resolves the main features of the solution multiple times faster than the serial schemes.

Research Organization:
Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States)
Sponsoring Organization:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR) (SC-21)
Grant/Contract Number:
AC02-05CH11231
OSTI ID:
1581338
Journal Information:
Journal of Computational Physics, Journal Name: Journal of Computational Physics Journal Issue: C Vol. 407; ISSN 0021-9991
Publisher:
ElsevierCopyright Statement
Country of Publication:
United States
Language:
English

References (62)

A parallel time integrator for solving the linearized shallow water equations on the rotating sphere: Parallel time integrator for linearized SWE on rotating sphere journal October 2018
Current and Emerging Time-Integration Strategies in Global Numerical Weather and Climate Prediction journal February 2018
Runge–Kutta IMEX schemes for the Horizontally Explicit/Vertically Implicit (HEVI) solution of wave equations journal November 2013
A high-order time-parallel scheme for solving wave propagation problems via the direct construction of an approximate time-evolution operator journal June 2015
An Implicit Time Integration Scheme for Baroclinic Models of the Atmosphere journal May 1972
An Efficient, One-Level, Primitive-Equation Spectral Model journal September 1972
On Scalar and Vector Transform Methods for Global Spectral Models journal May 1991
Operator-Split Runge–Kutta–Rosenbrock Methods for Nonhydrostatic Atmospheric Models journal April 2012
A Fast Spherical Harmonics Transform for Global NWP and Climate Models journal October 2013
Description of the JMA Operational Spectral Model [JMA•スペクトルモデルについて] journal January 1983
An initial-value problem for testing numerical models of the global shallow-water equations journal January 2004
Semi-implicit spectral deferred correction methods for ordinary differential equations journal January 2003
A Class of Exponential Integrators Based on Spectral Deferred Correction text January 2015
Asymptotic convergence of the parallel full approximation scheme in space and time for linear problems preprint January 2017
Multi-Level Spectral Deferred Corrections Scheme for the Shallow Water Equations on the Rotating Sphere text January 2018
An Efficient Spectral Dynamical Core for Distributed Memory Computers text January 2002
A waveform relaxation algorithm with overlapping splitting for reaction diffusion equations journal March 1999
Efficient spherical harmonic transforms aimed at pseudospectral numerical simulations: EFFICIENT SPHERICAL HARMONIC TRANSFORM journal March 2013
A multigrid perspective on the parallel full approximation scheme in space and time: A multigrid perspective on PFASST journal June 2017
Asymptotic convergence of the parallel full approximation scheme in space and time for linear problems: Asymptotic convergence of PFASST for linear problems journal August 2018
Time-decomposed parallel time-integrators: theory and feasibility studies for fluid, structure, and fluid-structure applications journal January 2003
Numerical analyses of Runge-Kutta implicit-explicit schemes for horizontally explicit, vertically implicit solutions of atmospheric models: Numerical Analyses of RK HEVI Solutions journal February 2014
Numerical investigation of Rossby waves for nonlinear shallow‐water equations on the sphere journal March 2019
A numerical study of a semi-Lagrangian Parareal method applied to the viscous Burgers equation journal June 2018
Wave propagation characteristics of Parareal journal May 2018
Faster SDC convergence on non-equidistant grids by DIRK sweeps journal December 2014
Algorithmically scalable block preconditioner for fully implicit shallow-water equations in CAM-SE journal October 2014
High-order multi-implicit spectral deferred correction methods for problems of reactive flow journal August 2003
A standard test set for numerical approximations to the shallow water equations in spherical geometry journal September 1992
Résolution d'EDP par un schéma en temps «pararéel » journal April 2001
Conservative multi-implicit spectral deferred correction methods for reacting gas dynamics journal March 2004
Runge–Kutta IMEX schemes for the Horizontally Explicit/Vertically Implicit (HEVI) solution of wave equations journal November 2013
A consistent framework for discrete integrations of soundproof and compressible PDEs of atmospheric dynamics journal April 2014
Multi-level spectral deferred corrections scheme for the shallow water equations on the rotating sphere journal January 2019
Exponential integrators with parallel-in-time rational approximations for the shallow-water equations on the rotating sphere journal July 2019
Spectral Deferred Correction Methods for Ordinary Differential Equations journal June 2000
Concurrent implicit spectral deferred correction scheme for low-Mach number combustion with detailed chemistry journal October 2018
Multi-level adaptive solutions to boundary-value problems journal May 1977
PARAEXP: A Parallel Integrator for Linear Initial-Value Problems journal January 2013
Implicit-Explicit Formulations of a Three-Dimensional Nonhydrostatic Unified Model of the Atmosphere (NUMA) journal January 2013
An Asymptotic Parallel-in-Time Method for Highly Oscillatory PDEs journal January 2014
Parallel Time Integration with Multigrid journal January 2014
Spectral Deferred Corrections with Fast-wave Slow-wave Splitting journal January 2016
An Implicit Time Integration Scheme for Baroclinic Models of the Atmosphere journal May 1972
An Efficient, One-Level, Primitive-Equation Spectral Model journal September 1972
Spectral Viscosity for Shallow Water Equations in Spherical Geometry journal September 2001
An Efficient Spectral Dynamical Core for Distributed Memory Computers journal May 2002
On Scalar and Vector Transform Methods for Global Spectral Models journal May 1991
Accuracy Analysis of a Spectral Element Atmospheric Model Using a Fully Implicit Solution Framework journal August 2010
Operator-Split Runge–Kutta–Rosenbrock Methods for Nonhydrostatic Atmospheric Models journal April 2012
A Spectral Deferred Correction Method Applied to the Shallow Water Equations on a Sphere journal October 2013
A Fast Spherical Harmonics Transform for Global NWP and Climate Models journal October 2013
Shallow Water Flow on the Sphere journal December 2004
Semi-implicit time-integrators for a scalable spectral element atmospheric model journal July 2005
Comments on high-order integrators embedded within integral deferred correction methods journal January 2009
A hybrid parareal spectral deferred corrections method journal January 2010
Toward an efficient parallel in time method for partial differential equations journal January 2012
Description of the JMA Operational Spectral Model [JMA•スペクトルモデルについて] journal January 1983
Numerical simulations of Rossby–Haurwitz waves journal January 2000
An initial-value problem for testing numerical models of the global shallow-water equations journal January 2004
Semi-implicit spectral deferred correction methods for ordinary differential equations journal January 2003
Implicit–explicit (IMEX) Runge–Kutta methods for non-hydrostatic atmospheric models journal January 2018

Cited By (1)

GParareal: a time-parallel ODE solver using Gaussian process emulation journal December 2022