Abstract
This paper addresses the problem of estimating the total execution time of a parallel program based on a domain decomposition strategy.
When the execution time of each processor may vary, the total execution time is non deterministic, specially if the communication to exchange boundary data is asynchronous.
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.
This analysis is supported further by a set of simulations and comparisons of specific cases.
Chapter PDF
Keywords
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.
References
Tony F. Chan. Parallel complexity of domain decomposition methods and optimal coarse grid sizes. Parallel Computing, To appear, 1994.
William D. Gropp. Parallel computing and domain decomposition. In David E. Keyes, Tony F. Chan, Gérard A. Meurant, Jeffrey S. Scroggs, and Robert G. Voigt, editors, Fifth International Symposium on Domain Decomposition Methods for Partial Di.erential Equations, pages 349–361, Philadelphia, PA, 1992. SIAM.
Marco Dimas Gubitoso and Carlos Humes Jr. Delays in asynchronous domain decomposition. Lecture Notes in Computer Science, Maro 1999.
Leslie Hart and Steve Mc Cormick. Asynchronous multilevel adaptive methods for solving partial differential equations on multiprocessors: Computational analysis. Parallel Computing, 12:131–144, 1989.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gubitoso, M.D., Humes, C. (2000). Delay Behavior in Domain Decomposition Applications. In: Bode, A., Ludwig, T., Karl, W., Wismüller, R. (eds) Euro-Par 2000 Parallel Processing. Euro-Par 2000. Lecture Notes in Computer Science, vol 1900. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44520-X_20
Download citation
DOI: https://doi.org/10.1007/3-540-44520-X_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67956-1
Online ISBN: 978-3-540-44520-3
eBook Packages: Springer Book Archive