Parallel and distributed computation: numerical methods
Parallel and distributed computation: numerical methods
Finite termination of asynchronous iterative algorithms
Parallel Computing
Iterative Methods for Sparse Linear Systems
Iterative Methods for Sparse Linear Systems
A Decentralized Convergence Detection Algorithm for Asynchronous Parallel Iterative Algorithms
IEEE Transactions on Parallel and Distributed Systems
Dynamic Load Balancing and Efficient Load Estimators for Asynchronous Iterative Algorithms
IEEE Transactions on Parallel and Distributed Systems
Parallel Iterative Algorithms: From Sequential to Grid Computing (Chapman & Hall/Crc Numerical Analy & Scient Comp. Series)
Impact of asynchronism on GPU accelerated parallel iterative computations
PARA'10 Proceedings of the 10th international conference on Applied Parallel and Scientific Computing - Volume Part I
| Hi-index | 0.00 |
In this paper we present a practical, efficient and robust algorithm for detecting the global convergence in any asynchronous iterative process. A proven theoretical version, together with a first practical version, was presented in [1]. However, the main drawback of that first practical version was to require the determination of the maximal communication time between any couple of nodes in the system during the entire iterative process. The version presented in this paper does not require any additional information on the parallel system while always ensuring correct detections.