Name
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
1996 | 10.1109/IPPS.1996.508122 | IPPS |
Keywords | Field | DocType |
asynchronous iteration,random delays,asynchronous speedup,entire convergence space,linear iteration,iteration matrix,high asynchronous speedup,asynchronous iterative algorithm,asynchronous linear iterations,high speedup,analytical method,synchronous counterpart,synchronisation,random processes,stochastic processes,simulation,damping,analytical methods,performance,parallel algorithms,convergence,parallel algorithm,iterative methods | Convergence (routing),Asynchronous communication,Synchronization,Parallel algorithm,Computer science,Iterative method,Matrix (mathematics),Parallel computing,Stochastic process,Speedup,Distributed computing | Conference |
ISBN | Citations | PageRank |
0-8186-7255-2 | 0 | 0.34 |
References | Authors | |
5 | 2 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Adrian Moga | 1 | 19 | 3.10 |
| Michel Dubois | 2 | 1303 | 259.66 |