A space-time parallel solver for the three-dimensional heat equation

Robert Speck, Daniel Ruprecht, Matthew Emmett, Matthias Bolten, Rolf Krause

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

19 Scopus citations

Abstract

The paper presents a combination of the time-parallel "parallel full approximation scheme in space and time" (PFASST) with a parallel multigrid method (PMG) in space, resulting in a mesh-based solver for the three-dimensional heat equation with a uniquely high degree of efficient concurrency. Parallel scaling tests are reported on the Cray XE6 machine "Monte Rosa" on up to 16,384 cores and on the IBM Blue Gene/Q system "JUQUEEN" on up to 65,536 cores. The efficacy of the combined spatial-and temporal parallelization is shown by demonstrating that using PFASST in addition to PMG significantly extends the strong-scaling limit. Implications of using spatial coarsening strategies in PFASST's multi-level hierarchy in large-scale parallel simulations are discussed.

Original languageEnglish (US)
Title of host publicationParallel Computing
Subtitle of host publicationAccelerating Computational Science and Engineering (CSE)
PublisherIOS Press BV
Pages263-272
Number of pages10
ISBN (Print)9781614993803
DOIs
StatePublished - 2014

Publication series

NameAdvances in Parallel Computing
Volume25
ISSN (Print)0927-5452

Keywords

  • 3D heat equation
  • JUQUEEN
  • Monte Rosa
  • multi-level spectral deferred correction
  • parallel multigrid
  • parallel-in-time integration
  • PFASST

ASJC Scopus subject areas

  • General Computer Science

Fingerprint

Dive into the research topics of 'A space-time parallel solver for the three-dimensional heat equation'. Together they form a unique fingerprint.

Cite this