Performance of asynchronous optimized Schwarz with one-sided communication

Yamazaki, Ichitaro; Chow, Edmond; Bouteiller, Aurelien; Dongarra, Jack

doi:10.1016/j.parco.2019.05.004

Performance of asynchronous optimized Schwarz with one-sided communication

Journal Article · Wed May 15 00:00:00 EDT 2019 · Parallel Computing

DOI:https://doi.org/10.1016/j.parco.2019.05.004· OSTI ID:1577477

Yamazaki, Ichitaro ^[1]; Chow, Edmond ^[2]; Bouteiller, Aurelien ^[1]; Dongarra, Jack ^[1]

University of Tennessee, Knoxville, TN (United States)
Georgia Institute of Technology, Atlanta, GA (United States)

In asynchronous iterative methods on distributed-memory computers, processes update their local solutions using data from other processes without an implicit or explicit global synchronization that corresponds to advancing the global iteration counter. Here in this work, we test the asynchronous optimized Schwarz domain-decomposition iterative method using various one-sided (remote direct memory access) communication schemes with passive target completion. The results show that when one-sided communication is well-supported, the asynchronous version of optimized Schwarz can outperform the synchronous version even for perfectly balanced partitionings of the problem on a supercomputer with uniform nodes.

View Accepted Manuscript (DOE)

Research Organization:: Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States). National Energy Research Scientific Computing Center (NERSC); University of Tennessee, Knoxville, TN (United States)

Sponsoring Organization:: USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)

Grant/Contract Number:: AC02-05CH11231; SC0016513; SC0016564

OSTI ID:: 1577477

Alternate ID(s):: OSTI ID: 1703454

Journal Information:: Parallel Computing, Journal Name: Parallel Computing Journal Issue: C Vol. 86; ISSN 0167-8191

Publisher:: ElsevierCopyright Statement

Country of Publication:: United States

Language:: English

References (17)

An optimized Schwarz method with two-sided Robin transmission conditions for the Helmholtz equation Gander, M. J.; Halpern, L.; Magoulès, F. International Journal for Numerical Methods in Fluids, Vol. 55, Issue 2 https://doi.org/10.1002/fld.1433	journal	January 2007
Asynchronous optimized Schwarz methods with and without overlap Magoulès, Frédéric; Szyld, Daniel B.; Venet, Cédric Numerische Mathematik, Vol. 137, Issue 1 https://doi.org/10.1007/s00211-017-0872-z	journal	March 2017
Performance Comparison of Parallel Programming Environments for Implementing AIAC Algorithms Bahi, Jacques M.; Contassot-Vivier, Sylvain; Couturier, Raphaël The Journal of Supercomputing, Vol. 35, Issue 3 https://doi.org/10.1007/s11227-006-4667-8	journal	March 2006
JACK: an asynchronous communication kernel library for iterative algorithms Magoulès, Frédéric; Gbikpi-Benissan, Guillaume The Journal of Supercomputing, Vol. 73, Issue 8 https://doi.org/10.1007/s11227-016-1702-2	journal	March 2016
Asynchronous domain decomposition methods for continuous casting problem Laitinen, E.; Lapin, A. V.; Pieskä, J. Journal of Computational and Applied Mathematics, Vol. 154, Issue 2 https://doi.org/10.1016/S0377-0427(02)00860-9	journal	May 2003
Asynchronous Schwarz methods applied to constrained mechanical structures in grid environment Chau, M.; Garcia, T.; Spiteri, P. Advances in Engineering Software, Vol. 74 https://doi.org/10.1016/j.advengsoft.2014.03.005	journal	August 2014
JACK2: An MPI-based communication library with non-blocking synchronization for asynchronous iterations Magoulès, Frédéric; Gbikpi-Benissan, Guillaume Advances in Engineering Software, Vol. 119 https://doi.org/10.1016/j.advengsoft.2018.01.009	journal	May 2018
An optimized Schwarz waveform relaxation method for the unsteady convection diffusion equation in two dimensions Martin, Véronique Applied Numerical Mathematics, Vol. 52, Issue 4 https://doi.org/10.1016/j.apnum.2004.08.022	journal	March 2005
Optimized Schwarz algorithms for solving time-harmonic Maxwell’s equations discretized by a hybridizable discontinuous Galerkin method He, Yu-Xuan; Li, Liang; Lanteri, Stéphane Computer Physics Communications, Vol. 200 https://doi.org/10.1016/j.cpc.2015.11.011	journal	March 2016
A decentralized convergence detection algorithm for asynchronous parallel iterative algorithms Bahi, J. M.; Contassot-Vivier, S.; Couturier, R. IEEE Transactions on Parallel and Distributed Systems, Vol. 16, Issue 1 https://doi.org/10.1109/TPDS.2005.2	journal	January 2005
Dynamic load balancing and efficient load estimators for asynchronous iterative algorithms Bahi, J. M.; Contassot-Vivier, S.; Couturier, R. IEEE Transactions on Parallel and Distributed Systems, Vol. 16, Issue 4 https://doi.org/10.1109/TPDS.2005.45	journal	April 2005
Optimized Schwarz Waveform Relaxation Methods for Advection Reaction Diffusion Problems Gander, M. J.; Halpern, L. SIAM Journal on Numerical Analysis, Vol. 45, Issue 2 https://doi.org/10.1137/050642137	journal	January 2007
Optimized Schwarz Methods for Maxwell's Equations Dolean, V.; Gander, M. J.; Gerardo-Giorda, L. SIAM Journal on Scientific Computing, Vol. 31, Issue 3 https://doi.org/10.1137/080728536	journal	January 2009
The Optimized Schwarz Method with a Coarse Grid Correction Dubois, Olivier; Gander, Martin J.; Loisel, Sébastien SIAM Journal on Scientific Computing, Vol. 34, Issue 1 https://doi.org/10.1137/090774434	journal	January 2012
Optimized Schwarz Methods Gander, Martin J. SIAM Journal on Numerical Analysis, Vol. 44, Issue 2 https://doi.org/10.1137/S0036142903425409	journal	January 2006
Optimized Schwarz Methods without Overlap for the Helmholtz Equation Gander, Martin J.; Magoulès, Frédéric; Nataf, Frédéric SIAM Journal on Scientific Computing, Vol. 24, Issue 1 https://doi.org/10.1137/S1064827501387012	journal	January 2002
Performance analysis of asynchronous Jacobi’s method implemented in MPI, SHMEM and OpenMP Bethune, Iain; Bull, J. Mark; Dingle, Nicholas J. The International Journal of High Performance Computing Applications, Vol. 28, Issue 1 https://doi.org/10.1177/1094342013493123	journal	July 2013

Similar Records

Evaluating asynchronous Schwarz solvers on GPUs

Journal Article · Sun Aug 09 20:00:00 EDT 2020 · International Journal of High Performance Computing Applications · OSTI ID:1778413

Modeling the asynchronous Jacobi method without communication delays

Journal Article · Thu Feb 21 19:00:00 EST 2019 · Journal of Parallel and Distributed Computing · OSTI ID:1527000

Scalable Asynchronous Domain Decomposition Solvers

Journal Article · Sun Dec 13 19:00:00 EST 2020 · SIAM Journal on Scientific Computing · OSTI ID:1769906

Related Subjects

97 MATHEMATICS AND COMPUTING

Performance of asynchronous optimized Schwarz with one-sided communication

Citation Formats

References (17)

Similar Records

Related Subjects