4.6 Article

PARALLEL-IN-TIME MULTIGRID WITH ADAPTIVE SPATIAL COARSENING FOR THE LINEAR ADVECTION AND INVISCID BURGERS EQUATIONS

Journal

SIAM JOURNAL ON SCIENTIFIC COMPUTING
Volume 41, Issue 1, Pages A538-A565

Publisher

SIAM PUBLICATIONS
DOI: 10.1137/17M1144982

Keywords

adaptive spatial coarsening; multigrid reduction in time (MGRIT); parallel-in-time; hyperbolic problems; XBraid

Funding

  1. U.S. Department of Energy by Lawrence Livermore National Laboratory [DE-AC52-07NA27344 (LLNL-JRNL737050)]
  2. NSERC
  3. ARC

Ask authors/readers for more resources

We apply a multigrid reduction-in-time (MGRIT) algorithm to hyperbolic partial differential equations in one spatial dimension. This study is motivated by the observation that sequential time-stepping is a computational bottleneck when attempting to implement highly concurrent algorithms; thus parallel-in-time methods are desirable. MGRIT adds parallelism by using a hierarchy of successively coarser temporal levels to accelerate the solution on the finest level. In the case of explicit time-stepping, spatial coarsening is a suitable approach to ensure that stability conditions are satisfied on all levels, and it may be useful for implicit time-stepping by producing cheaper multigrid cycles. Unfortunately, uniform spatial coarsening results in extremely slow convergence when the wave speed is near zero, even if only locally. We present an adaptive spatial coarsening strategy that addresses this issue for the variable coefficient linear advection equation and the inviscid Burgers equation using first-order explicit or implicit time-stepping methods. Serial numerical results show this method offers significant improvements over uniform coarsening and is convergent for the inviscid Burgers equation with and without shocks. Parallel scaling tests on up to 128K cores indicate that run-time improvements over serial time-stepping strategies are possible when spatial parallelism alone saturates, and that scalability is robust for oscillatory solutions which change on the scale of the grid spacing.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available