Pipeline Schwarz Waveform Relaxation

  • Benjamin OngEmail author
  • Scott High
  • Felix Kwok
Conference paper
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 104)


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.


Transmission Condition Waveform Relaxation Pipeline Fashion Pipeline Parallelism Euler Time Integrator 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



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. 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. 2.
    M. Bjørhus, On domain decomposition, subdomain iteration and waveform relaxation. Ph.D. thesis, University of Trondheim, Norway, 1995Google Scholar
  3. 3.
    A. Christlieb, C. Macdonald, B. Ong, Parallel high-order integrators. SIAM J. Sci. Comput. 32(2), 818–835 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 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
  5. 5.
    N. Feamster, H. Balakrishnan, J. Rexford, A. Shaikh, J. van der Merwe, The case for separating routing from routers, in Proceedings of the ACM SIGCOMM Workshop on Future Directions in Network Architecture (FDNA ’04) (ACM, New York, 2004), pp. 5–12. [ISBN 1-58113-942-X]CrossRefGoogle Scholar
  6. 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. 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. 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
  9. 9.
    C. Japhet, P. Omnes, Optimized Schwarz waveform relaxation for porous media applications, in Domain Decomposition Methods in Science and Engineering XX (Springer, Heidelberg, 2013), pp. 585–592CrossRefGoogle Scholar
  10. 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).
  11. 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. 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

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Michigan Technological UniversityHoughtonUSA
  2. 2.University of Illinois at Urbana-ChampaignUrbanaUSA
  3. 3.Hong Kong Baptist UniversityKowloon TongHong Kong

Personalised recommendations