Pipeline implementations of Neumann–Neumann and Dirichlet–Neumann waveform relaxation methods

This paper is concerned with the reformulation of Neumann–Neumann waveform relaxation (NNWR) methods and Dirichlet–Neumann waveform relaxation (DNWR) methods, a family of parallel space-time approaches to solving time-dependent PDEs. By changing the order of the operations, pipeline-parallel computa...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Numerical algorithms Jg. 78; H. 1; S. 1 - 20
Hauptverfasser: Ong, Benjamin W., Mandal, Bankim C.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York Springer US 01.05.2018
Springer Nature B.V
Schlagworte:
Algebra
Algorithms
Boundary conditions
Computer Science
Decomposition
Dirichlet problem
Methods
Numeric Computing
Numerical Analysis
Original Paper
Parallel processing
Partial differential equations
Spacetime
Theory of Computation
Time dependence
Waveforms
Neumann–Neumann
Dirichlet–Neumann
Waveform relaxation
65M55
Domain decomposition
65Y05
65M20
ISSN:1017-1398, 1572-9265
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper is concerned with the reformulation of Neumann–Neumann waveform relaxation (NNWR) methods and Dirichlet–Neumann waveform relaxation (DNWR) methods, a family of parallel space-time approaches to solving time-dependent PDEs. By changing the order of the operations, pipeline-parallel computation of the waveform iterates are possible, without changing the solution of each waveform iterate. The parallel efficiency of the pipeline implementation is analyzed, as well as the change in the communication pattern. Numerical studies are presented to show the effectiveness of the pipeline NNWR and DNWR algorithms.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1017-1398
1572-9265
DOI:10.1007/s11075-017-0364-3