Pipeline Schwarz Waveform Relaxation
To leverage the computational capability of modern supercomputers, existing algorithms need to be reformulated in a manner that allows for many concurrent operations. In this paper, we outline a framework that reformulates classical Schwarz waveform relaxation so that successive waveform iterates can be computed in a parallel pipeline fashion after an initial start-up cost. The communication costs for various implementations are discussed, and numerical scaling results are presented.
KeywordsTransmission Condition Waveform Relaxation Pipeline Fashion Pipeline Parallelism Euler Time Integrator
This work was supported in part by Michigan State University through computational resources provided by the Institute for Cyber-Enabled Research and AFOSR Grant FA9550-12-1-0455. This work also used the Extreme Science and Engineering Discovery Environment (XSEDE), which is supported by National Science Foundation grant number OCI-1053575.
- 1.D. Bennequin, M.J. Gander, L. Halpern, A homographic best approximation problem with application to optimized Schwarz waveform relaxation. Math. Comput. 78(265), 185–223 (2009) [ISSN 0025-5718]Google Scholar
- 2.M. Bjørhus, On domain decomposition, subdomain iteration and waveform relaxation. Ph.D. thesis, University of Trondheim, Norway, 1995Google Scholar
- 4.Y. Courvoisier, M.J. Gander, Time domain Maxwell equations solved with Schwarz waveform relaxation methods, in Domain Decomposition Methods in Science and Engineering XX (Springer, Heidelberg, 2013), pp. 263–270Google Scholar
- 6.M.J. Gander, A.M. Stuart, Space-time continuous analysis of waveform relaxation for the heat equation. SIAM J. Sci. Comput. 19(6), 2014–2031 (1998) [ISSN 1064-8275]Google Scholar
- 7.M.J. Gander, L. Halpern, F. Nataf et al., Optimal convergence for overlapping and non-overlapping Schwarz waveform relaxation, in The Eleventh International Conference on Domain Decomposition Methods, Citeseer, 1999, ed. by C.H. Lai, P. Bjørstad, M. Cross, O. Widlund (1999), pp. 27–36Google Scholar
- 8.E. Giladi, H.B. Keller, Space-time domain decomposition for parabolic problems. Numer. Math. 93(2), 279–313 (2002) [ISSN 0029-599X]Google Scholar
- 10.F. Lemarié, M. Patrick, L. Debreu, E. Blayo, Sensitivity of an Ocean-Atmosphere Coupled Model to the Coupling Method: Study of Tropical Cyclone Erica (2014). http://hal.inria.fr/hal-00872496
- 11.V. Tipparaju, W. Gropp, H. Ritzdorf, R. Thakur, J.L. Traff, Investigating high performance RMA interfaces for the MPI-3 standard, in International Conference on Parallel Processing, 2009, September 2009, pp. 293–300Google Scholar
- 12.S.G. Vandewalle, E.F. Van de Velde, Space-time concurrent multigrid waveform relaxation. Ann. Numer. Math. 1(1–4), 347–360 (1994) [ISSN 1021-2655]Google Scholar