• DocumentCode
    3233296
  • Title

    A computational experience with distributed asynchronous iterative methods for convex network flow problems

  • Author

    Baz, Didier El

  • Author_Institution
    Lab. d´´Autom. et d´´Anal. des Syst., Toulouse, France
  • fYear
    1989
  • fDate
    13-15 Dec 1989
  • Firstpage
    590
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 1989., Proceedings of the 28th IEEE Conference on
  • Conference_Location
    Tampa, FL
  • Type

    conf

  • DOI
    10.1109/CDC.1989.70183
  • Filename
    70183