Parallel and distributed computation: numerical methods
Parallel and distributed computation: numerical methods
Convergence of iterations for linear equations
Convergence of iterations for linear equations
Effects of asynchronism on the convergence rate of iterative algorithms
Journal of Parallel and Distributed Computing
Convergence rate and termination of asynchronous iterative algorithms
ICS '89 Proceedings of the 3rd international conference on Supercomputing
Asynchronous Iterative Methods for Multiprocessors
Journal of the ACM (JACM)
Numerical Performance of an Asynchronous Jacobi Iteration
CONPAR '92/ VAPP V Proceedings of the Second Joint International Conference on Vector and Parallel Processing: Parallel Processing
| Hi-index | 0.00 |
In this paper we investigate the speedup potential of asynchronous iterative algorithms over their synchronous counterparts for the special case of linear iterations. The space of linear iterations of size two is explored by simulation and analytical methods. We find cases and conditions for high asynchronous speedups. However, averaging asynchronous speedups over the whole set of iteration matrices reveals that the domain of matrices with high speedups is not sizable and that asynchronous iterations perform no better than synchronous ones over the entire convergence space.