Publisher DOI: 10.1016/j.compfluid.2012.02.015
arXiv ID: 1510.02237v1
Title: Explicit Parallel-in-time Integration of a Linear Acoustic-Advection System
Language: English
Authors: Ruprecht, Daniel  
Krause, Rolf 
Keywords: Acoustic-advection system;Krylov-subspace-enhancement;Numerical weather prediction;Parallel-in-time integration;Parareal;Computer Science - Computational Engineering; Finance; and Science;Computer Science - Computational Engineering; Finance; and Science;Computer Science - Distributed; Parallel; and Cluster Computing;Mathematics - Numerical Analysis
Issue Date: 30-Apr-2012
Source: Computers & Fluids 59: 72-83 (2012-04-30)
Journal: Computers & fluids 
Abstract (english): 
The applicability of the Parareal parallel-in-time integration scheme for the solution of a linear, two-dimensional hyperbolic acoustic-advection system, which is often used as a test case for integration schemes for numerical weather prediction (NWP), is addressed. Parallel-in-time schemes are a possible way to increase, on the algorithmic level, the amount of parallelism, a requirement arising from the rapidly growing number of CPUs in high performance computer systems. A recently introduced modification of the "parallel implicit time-integration algorithm" could successfully solve hyperbolic problems arising in structural dynamics. It has later been cast into the framework of Parareal. The present paper adapts this modified Parareal and employs it for the solution of a hyperbolic flow problem, where the initial value problem solved in parallel arises from the spatial discretization of a partial differential equation by a finite difference method. It is demonstrated that the modified Parareal is stable and can produce reasonably accurate solutions while allowing for a noticeable reduction of the time-to-solution. The implementation relies on integration schemes already widely used in NWP (RK-3, partially split forward Euler, forward-backward). It is demonstrated that using an explicit partially split scheme for the coarse integrator allows to avoid the use of an implicit scheme while still achieving speedup.
ISSN: 0045-7930
Document Type: Article
Peer Reviewed: Yes
Appears in Collections:Publications without fulltext

Show full item record

Page view(s)

checked on Oct 18, 2021


checked on Oct 14, 2021

Google ScholarTM


Add Files to Item

Note about this record

Cite this record


Items in TORE are protected by copyright, with all rights reserved, unless otherwise indicated.