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)
Grant/Contract Number:
AC02-05CH11231; AC02005CH11231
OSTI ID:
1581338
Alternate ID(s):
OSTI ID: 1703202
Journal Information:
Journal of Computational Physics, Vol. 407, Issue C; ISSN 0021-9991
Publisher:
ElsevierCopyright Statement
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 6 works
Citation information provided by
Web of Science

References (57)

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

Cited By (1)

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