Data networks
Asynchronous relaxations for the numerical solution of differential equations by parallel processors
SIAM Journal on Scientific and Statistical Computing - Papers from the Second Conference on Parallel Processing for Scientific Computin
Nonlinear network optimization on a massively parallel connection machine
Annals of Operations Research - Special Issue: Parallel Optimization on Novel Computer Architectures
Parallel and distributed computation: numerical methods
Parallel and distributed computation: numerical methods
Performance of Asynchronous Linear Iterations with Random Delays
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
A Decentralized Convergence Detection Algorithm for Asynchronous Parallel Iterative Algorithms
IEEE Transactions on Parallel and Distributed Systems
Dynamics of usage-priced communication networks: the case of a single bottleneck resource
IEEE/ACM Transactions on Networking (TON)
ASYNC Loop Constructs for Relaxed Synchronization
Languages and Compilers for Parallel Computing
Wireless mesh networking games
GameNets'09 Proceedings of the First ICST international conference on Game Theory for Networks
Improving parallelism and locality with asynchronous algorithms
Proceedings of the 15th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming
Extracting state-based performance metrics using asynchronous iterative techniques
Performance Evaluation
Hi-index | 0.00 |
We consider iterative algorithms of the form x := ƒ(x), executed by a parallel or distributed computing system. We focus on asynchronous implementations whereby each processor iterates on a different component of x, at its own pace, using the most recently received (but possibly outdated) information on the remaining components of x. We provide results on the convergence rate of such algorithms and make a comparison with the convergence rate of the corresponding synchronous methods in which the computation proceeds in phases. We also present results on how to terminate asynchronous iterations in finite time with an approximate solution of the computational problem under consideration.