Neumann-Neumann与Dirichlet-Neumann波形松弛方法的流水线实现
数值分析
2022-01-10 v2 偏微分方程分析
摘要
本文关注Neumann-Neumann波形松弛(NNWR)方法和Dirichlet-Neumann波形松弛(DNWR)方法的重构,这类方法是求解含时偏微分方程的并行时空方法族。通过改变操作顺序,波形迭代的流水线并行计算得以实现而不改变最终解。给出了流水线实现的并行效率与增加的通信开销,并辅以弱缩放研究以展示流水线NNWR和DNWR算法的有效性。
引用
@article{arxiv.1605.08503,
title = {Pipeline Implementations of Neumann-Neumann and Dirichlet-Neumann Waveform Relaxation Methods},
author = {Benjamin W. Ong and Bankim C. Mandal},
journal= {arXiv preprint arXiv:1605.08503},
year = {2022}
}
备注
20 pages, 8 figures