Performance of asynchronous optimized Schwarz with one-sided communication

被引:17
|
作者
Yamazaki, Ichitaro [1 ,3 ]
Chow, Edmond [2 ]
Bouteiller, Aurelien [1 ,3 ]
Dongarra, Jack [1 ,3 ]
机构
[1] Univ Tennessee, Knoxville, TN 37996 USA
[2] Georgia Inst Technol, Atlanta, GA 30332 USA
[3] Sandia Natl Labs, Livermore, CA 94550 USA
关键词
MPI; CONVERGENCE; EFFICIENT; ALGORITHM;
D O I
10.1016/j.parco.2019.05.004
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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. 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. (C) 2019 Published by Elsevier B.V.
引用
收藏
页码:66 / 81
页数:16
相关论文
共 50 条
  • [31] ONE-SIDED DEBATE
    JEUDA, D
    NEW STATESMAN & SOCIETY, 1993, 6 (256): : 28 - 29
  • [32] ONE-SIDED PROPOSAL
    ZDANOVICH, B
    SOVIET LAW AND GOVERNMENT, 1979, 17 (04): : 94 - 96
  • [33] A ONE-SIDED AFFAIR
    ZWAVELING, JH
    GANS, SJM
    CHEST, 1989, 95 (03) : 673 - 675
  • [34] ONE-SIDED VIEW
    REGAN, R
    PHI DELTA KAPPAN, 1984, 65 (08) : 579 - &
  • [35] A ONE-SIDED STORY
    KRIGE, PG
    SOUTH AFRICAN MEDICAL JOURNAL, 1995, 85 (02): : 113 - 113
  • [36] One-sided arguments
    Ginzburg, V. E.
    CANADIAN FAMILY PHYSICIAN, 2010, 56 (02) : 134 - 135
  • [37] Event-based measurement and analysis of one-sided communication
    Hermanns, MA
    Mohr, B
    Wolf, F
    EURO-PAR 2005 PARALLEL PROCESSING, PROCEEDINGS, 2005, 3648 : 156 - 165
  • [38] Overlapping computation/communication in the parallel one-sided Jacobi method
    Daoudi, EM
    Lakhouaja, A
    Outada, H
    EURO-PAR 2003 PARALLEL PROCESSING, PROCEEDINGS, 2003, 2790 : 844 - 849
  • [39] Formal verification of programs that use MPI one-sided communication
    Pervez, Salman
    Gopalakrishnan, Ganesh
    Kirby, Robert M.
    Thakur, Rajeev
    Gropp, William
    RECENT ADVANCES IN PARALLEL VIRTUAL MACHINE AND MESSAGE PASSING INTERFACE, 2006, 4192 : 30 - 39
  • [40] A ONE-SIDED APPROACH
    CLAUSEN, C
    ACADEME-BULLETIN OF THE AAUP, 1990, 76 (01): : 13 - 13