Premium
Parallel time integration with multigrid
Author(s) -
Falgout Robert,
Friedhoff Stephanie,
Kolev Tzanio,
MacLachlan Scott,
Schroder Jacob B.
Publication year - 2014
Publication title -
pamm
Language(s) - English
Resource type - Journals
ISSN - 1617-7061
DOI - 10.1002/pamm.201410456
Subject(s) - multigrid method , computer science , parallel computing , reduction (mathematics) , exploit , parallelism (grammar) , scaling , massively parallel , computational science , theoretical computer science , mathematics , partial differential equation , mathematical analysis , geometry , computer security
With current trends in computer architectures leading towards systems with more, but not faster, processors, faster time‐to‐solution must come from greater parallelism. We present a family of truly multilevel approaches to parallel time integration based on multigrid reduction (MGR) principles. The resulting multigrid‐reduction‐in‐time (MGRIT) algorithms are non‐intrusive approaches, which directly use an existing time propagator and, thus, can easily exploit substantially more computational resources then standard sequential time‐stepping. Furthermore, we demonstrate that MGRIT offers excellent strong and weak parallel scaling up to thousands of processors for solving diffusion equations in two and three space dimensions. (© 2014 Wiley‐VCH Verlag GmbH & Co. KGaA, Weinheim)