Title :
A computational experience with distributed asynchronous iterative methods for convex network flow problems
Author_Institution :
Lab. d´´Autom. et d´´Anal. des Syst., Toulouse, France
Abstract :
The computation, which was carried out on a network of four transputers, shows that distributed asynchronous implementation of relaxation methods permits substantial speedup to be obtained. Nevertheless, the results show that distributed asynchronous relaxation methods are not really efficient compared with the steepest descent method and its distributed asynchronous version
Keywords :
graph theory; iterative methods; computational experience; convex network flow problems; distributed asynchronous iterative methods; relaxation methods; speedup; steepest descent method; transputers; Computer networks; Convergence; Cost function; Distributed computing; Dynamic programming; Iterative methods; Nonlinear equations; Nonlinear systems; Relaxation methods; Telecommunication traffic;
Conference_Titel :
Decision and Control, 1989., Proceedings of the 28th IEEE Conference on
Conference_Location :
Tampa, FL
DOI :
10.1109/CDC.1989.70183
