A new stopping criterion for linear perturbed asynchronous iterations

A new stopping criterion is proposed for asynchronous linear fixed point methods in finite precision. The case of absolute error is considered. The originality of this stopping criterion relies on the fact that all tests are made within the same macroiteration.

[1]  Dimitri P. Bertsekas,et al.  Finite Termination of Asynchronous Iterative Algorithms , 1996, Parallel Comput..

[2]  J. L. Rigal,et al.  On the Compatibility of a Given Solution With the Data of a Linear System , 1967, JACM.

[3]  D. E. Baz,et al.  Stopping criteria, forward and backward errors for perturbed asynchronous linear fixed point methods in finite precision , 2005 .

[4]  Christian Engelmann,et al.  Super-Scalable Algorithms for Computing on 100, 000 Processors , 2005, International Conference on Computational Science.

[5]  Jacques M. Bahi,et al.  Performance Comparison of Parallel Programming Environments for Implementing AIAC Algorithms , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[6]  Dimitri P. Bertsekas,et al.  Distributed asynchronous computation of fixed points , 1983, Math. Program..

[7]  D. E. Baz,et al.  Mathematical study of perturbed asynchronous iterations designed for distributed termination , 2002 .

[8]  Gérard M. Baudet,et al.  Asynchronous Iterative Methods for Multiprocessors , 1978, JACM.

[9]  Didier El Baz,et al.  A Method of Terminating Asynchronous Iterative Algorithms on Message Passing Systems , 1996, Parallel Algorithms Appl..

[10]  D. Szyld,et al.  ASYNCHRONOUS WEIGHTED ADDITIVE SCHWARZ METHODS , 1997 .

[11]  Didier El Baz,et al.  Perturbation of parallel asynchronous linear iterations by floating point errors. , 2002 .

[12]  John N. Tsitsiklis,et al.  Parallel and distributed iterative algorithms : a selective survey , 1988 .

[13]  Gene H. Golub,et al.  Matrix computations , 1983 .

[14]  John N. Tsitsiklis,et al.  Some aspects of parallel and distributed iterative algorithms - A survey, , 1991, Autom..

[15]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[16]  M. Tarazi.  Some convergence results for asynchronous algorithms , 1982 .

[17]  D. Szyld,et al.  On asynchronous iterations , 2000 .

[18]  Yuan Shi,et al.  Timing Models and Local Stopping Criteria for Asynchronous Iterative Algorithms , 1999, J. Parallel Distributed Comput..

[19]  Stephan Olariu,et al.  A Cost-optimal Erew Breadth-first Algorithm for Ordered Trees, with Applications , 1995, Parallel Algorithms Appl..

[20]  Jacques M. Bahi,et al.  A decentralized convergence detection algorithm for asynchronous parallel iterative algorithms , 2005, IEEE Transactions on Parallel and Distributed Systems.

[21]  David J. Evans,et al.  Convergence testing on a distributed network of processors , 1998, Int. J. Comput. Math..