Delays in asynchronous communication domain decomposition

被引：0
|
作者：
Gubitoso, MD [1 ]
Humes, C [1 ]
机构：
[1] Univ Sao Paulo, Inst Matemat & Estatist, BR-05508900 Sao Paulo, Brazil
来源：
HIGH-PERFORMANCE COMPUTING AND NETWORKING, PROCEEDINGS | 1999年 / 1593卷
关键词：
D O I：
暂无
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
This paper addresses the problem of estimating the total execution time of a parallel program based on a domain decomposition strategy. We consider the situation where a single iteration on each processor can take two different execution times. We show that the total time depends on the topology of the interconnection network and provide a lower bound for the ring and the grid. The analysis is supported further by a set of simulations and comparisons of specific cases.
引用
收藏
页码：1223 / 1226
页数：4
相关论文
共 50 条
  • [1] SCALABLE ASYNCHRONOUS DOMAIN DECOMPOSITION SOLVERS
    Glusa, Christian
    Boman, Erik G.
    Chow, Edmond
    Rajamanickam, Sivasankaran
    Szyld, Daniel B.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2020, 42 (06): : C384 - C409
  • [2] Asynchronous Subgradient Methods with Unbounded Delays for Communication Networks
    Gatsis, Nikolaos
    Giannakis, Georgios B.
    2012 IEEE 51ST ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2012, : 5870 - 5875
  • [3] Modeling the asynchronous Jacobi method without communication delays
    Wolfson-Pou, Jordi
    Chow, Edmond
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2019, 128 : 84 - 98
  • [4] ASYNCHRONOUS DOMAIN DECOMPOSITION METHODS FOR NONLINEAR PDES*
    Chaouqui, Faycal
    Chow, Edmond
    Szyld, Daniel B.
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2023, 58 : 22 - 42
  • [5] Gradient Staleness in Asynchronous Optimization Under Random Communication Delays
    Al-Lawati, Haider
    Draper, Stark C.
    2022 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2022, : 4353 - 4357
  • [6] Asynchronous distributed localization in networks with communication delays and packet losses
    Huang, Xu-Zhou
    Tian, Yu-Ping
    AUTOMATICA, 2018, 96 : 134 - 140
  • [7] Parallel Monte Carlo simulations by asynchronous domain decomposition
    Uhlherr, A
    COMPUTER PHYSICS COMMUNICATIONS, 2003, 155 (01) : 31 - 41
  • [8] Asynchronous domain decomposition methods for continuous casting problem
    Laitinen, E
    Lapin, AV
    Pieskä, J
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2003, 154 (02) : 393 - 413
  • [9] Convergence analysis of an asynchronous peer-to-peer market with communication delays
    Dong, Alyssia
    Baroche, Thomas
    Latimier, Roman Le Goff
    Ben Ahmed, Hamid
    SUSTAINABLE ENERGY GRIDS & NETWORKS, 2021, 26 (26):
  • [10] ASYNCHRONOUS UNIT DELAYS
    SINGH, S
    SHIVA, SGS
    IEEE TRANSACTIONS ON COMPUTERS, 1971, C 20 (05) : 493 - +
12345