Parallel and distributed computation: numerical methods
Parallel and distributed computation: numerical methods
A self-stabilizing leader election algorithm for tree graphs
Journal of Parallel and Distributed Computing
Finite termination of asynchronous iterative algorithms
Parallel Computing
Asynchronous iterative algorithms with flexible communication for nonlinear network flow problems
Journal of Parallel and Distributed Computing
The CORBA reference guide: understanding the Common Object Request Broker Architecture
The CORBA reference guide: understanding the Common Object Request Broker Architecture
Convergence rate and termination of asynchronous iterative algorithms
ICS '89 Proceedings of the 3rd international conference on Supercomputing
Leader Election in Asynchronous Distributed Systems
IEEE Transactions on Computers
Asynchronous iterative algorithms for nonexpansive linear system
Journal of Parallel and Distributed Computing
ACM Transactions on Programming Languages and Systems (TOPLAS)
Distributed Algorithms
Leader Election in Distributed Computing Systems
Proceedings of the The First Great Lakes Computer Science Conference on Computing in the 90's
Asynchronism for Iterative Algorithms in a Global Computing Environment
HPCS '02 Proceedings of the 16th Annual International Symposium on High Performance Computing Systems and Applications
Iterative Methods for Sparse Linear Systems
Iterative Methods for Sparse Linear Systems
Coupling Dynamic Load Balancing with Asynchronism in Iterative Algorithms on the Computational Grid
IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 13 - Volume 14
Parallelization of Direct Algorithms using Multisplitting Methods in Grid Environments
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 13 - Volume 14
GREMLINS: a large sparse linear solver for grid environment
Parallel Computing
A new stopping criterion for linear perturbed asynchronous iterations
Journal of Computational and Applied Mathematics
High Performance Computing for Computational Science - VECPAR 2008
The Journal of Supercomputing
A practical approach of diffusion load balancing algorithms
Euro-Par'06 Proceedings of the 12th international conference on Parallel Processing
| Hi-index | 0.00 |
We introduce a theoretical algorithm and its practical version to perform a decentralized detection of the global convergence of parallel asynchronous iterative algorithms. We prove that, even if the algorithm is completely decentralized, the detection of global convergence is achieved on one processor under the classical conditions. The proposed algorithm is very useful in the context of grid computing in which the processors are distributed and in which detecting the convergence on a master processor may be penalizing or even impossible as in Peer to Peer computation frameworks. Finally, the efficiency of the practical algorithm is illustrated in a typical experiment.