Arteaga, A, Ruprecht, D orcid.org/0000-0003-1904-2473 and Krause, R (2015) A stencil-based implementation of Parareal in the C++ domain specific embedded language STELLA. Applied Mathematics and Computation, 267. pp. 727-741. ISSN 0096-3003
Abstract
In view of the rapid rise of the number of cores in modern supercomputers, time-parallel methods that introduce concurrency along the temporal axis are becoming increasingly popular. For the solution of time-dependent partial differential equations, these methods can add another direction for concurrency on top of spatial parallelization. The paper presents an implementation of the time-parallel Parareal method in a C++ domain specific language for stencil computations (STELLA). STELLA provides both an OpenMP and a CUDA backend for a shared memory parallelization, using the CPU or GPU inside a node for the spatial stencils. Here, we intertwine this node-wise spatial parallelism with the time-parallel Parareal. This is done by adding an MPI-based implementation of Parareal, which allows us to parallelize in time across nodes. The performance of Parareal with both backends is analyzed in terms of speedup, parallel efficiency and energy-to-solution for an advection-diffusion problem with a time-dependent diffusion coefficient.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | (c) 2014 Elsevier Inc. All rights reserved. This is an author produced version of a paper published in Applied Mathematics and Computation. Uploaded in accordance with the publisher's self-archiving policy. |
Keywords: | Parareal; STELLA; Stencil computation; Speedup; Energy consumption |
Dates: |
|
Institution: | The University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Mechanical Engineering (Leeds) > Institute of Engineering Thermofluids, Surfaces & Interfaces (iETSI) (Leeds) |
Depositing User: | Symplectic Publications |
Date Deposited: | 05 Nov 2015 13:42 |
Last Modified: | 11 Apr 2017 02:37 |
Published Version: | http://dx.doi.org/10.1016/j.amc.2014.12.055 |
Status: | Published |
Publisher: | Elsevier |
Identification Number: | 10.1016/j.amc.2014.12.055 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:90543 |