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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Numerical algorithms Ročník 78; číslo 1; s. 1 - 20
Hlavní autoři: Ong, Benjamin W., Mandal, Bankim C.
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Springer US 01.05.2018
Springer Nature B.V
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie: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