Some aspects of parallel and distributed iterative algorithms - A survey,

[1]  Dimitri P. Bertsekas,et al.  Parallel synchronous and asynchronous implementations of the auction algorithm , 1991, Parallel Comput..

[2]  John N. Tsitsiklis,et al.  Optimal Communication Algorithms for Hypercubes , 1991, J. Parallel Distributed Comput..

[3]  Michel Dubois,et al.  Parallel asynchronous algorithms for discrete data , 1990, JACM.

[4]  D. Bertsekas,et al.  Partially asynchronous, parallel algorithms for network flow and other problems , 1990 .

[5]  Paul Tseng,et al.  Distributed Computation for Linear Programming Problems Satisfying a Certain Diagonal Dominance Condition , 1990, Math. Oper. Res..

[6]  Dimitri P. Bertsekas,et al.  PARALLEL ASYNCHRONOUS PRIMAL-DUAL METHODS FOR THE MINIMUM COST FLOW PROBLEM' , 1990 .

[7]  John N. Tritsiklis.  A comparison of Jacobi and Gauss-Seidel parallel iterations , 1989 .

[8]  S. Lennart Johnsson,et al.  Optimum Broadcasting and Personalized Communication in Hypercubes , 1989, IEEE Trans. Computers.

[9]  John N. Tsitsiklis,et al.  Convergence rate and termination of asynchronous iterative algorithms , 1989, ICS '89.

[10]  Michel Dubois,et al.  Sufficient conditions for the convergence of asynchronous iterations , 1989, Parallel Computing.

[11]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[12]  W. Tsai.  Convergence of gradient projection routing methods in an asynchronous stochastic quasi-static virtual circuit network , 1989 .

[13]  Yousef Saad,et al.  Data Communication in Hypercubes , 1989, J. Parallel Distributed Comput..

[14]  Dimitri P. Bertsekas,et al.  Dual coordinate step methods for linear network flow problems , 1988, Math. Program..

[15]  Stavros A. Zenios,et al.  Nonlinear network optimization on a massively parallel connection machine , 1988 .

[16]  J. White,et al.  Reducing the parallel solution time of sparse circuit matrices using reordered Gaussian elimination and relaxation , 1988, 1988., IEEE International Symposium on Circuits and Systems.

[17]  John M. Mulvey,et al.  A distributed algorithm for convex network optimization problems , 1988, Parallel Comput..

[18]  Eli Gafni,et al.  Concurrency in heavily loaded neighborhood-constrained systems , 1989, ICDCS.

[19]  H. Kushner,et al.  Stochastic approximation algorithms for parallel and distributed processing , 1987 .

[20]  H. Kushner,et al.  Asymptotic properties of distributed and communication stochastic approximation algorithms , 1987 .

[21]  Dimitri P. Bertsekas,et al.  Distributed Asynchronous Relaxation Methods for Linear Network Flow Problems , 1987 .

[22]  Isi Mitrani,et al.  Analysis and Optimum Performance of Two Message-Passing Parallel Processors Synchronized by Rollback , 1984, Perform. Evaluation.

[23]  Decision Systems.,et al.  Communication Aspects of Parallel Processing , 1987 .

[24]  J. Ortega,et al.  Solution of Partial Differential Equations on Vector and Parallel Computers , 1987 .

[25]  D. Bertsekas,et al.  Distributed asynchronous relaxation methods for convex network flow problems , 1987 .

[26]  John N. Tsitsiklis,et al.  On the stability of asynchronous iterative processes , 1986, 1986 25th IEEE Conference on Decision and Control.

[27]  Tamer Basar,et al.  Asymptotic agreement and convergence of asynchronous stochastic algorithms , 1986, 1986 25th IEEE Conference on Decision and Control.

[28]  P. Spiteri,et al.  Parallel asynchronous algorithms for solving boundary value problems , 1986 .

[29]  Michel Dubois,et al.  Generalized Asynchronous Iterations , 1986, CONPAR.

[30]  John Tsitsiklis,et al.  Some issues in distributed asynchronous routing in virtual circuit data networks , 1986, 1986 25th IEEE Conference on Decision and Control.

[31]  P. Spitéri,et al.  Asynchronous relaxation algorithms for optimal control problems , 1986 .

[32]  Debasis Mitra,et al.  A chaotic asynchronous algorithm for computing the fixed point of a nonnegative matrix of unit spectral radius , 1986, JACM.

[33]  Wei Kang Tsai,et al.  Optimal quasi-static routing for virtual circuit networks subjected to stochastic inputs , 1986 .

[34]  Debasis Mitra,et al.  Asynchronous relaxations for the numerical solution of differential equations by parallel processors , 1985, PPSC.

[35]  Oliver A. McBryan,et al.  Hypercube Algorithms and Implementations , 1985, PPSC.

[36]  Baruch Awerbuch,et al.  Complexity of network synchronization , 1985, JACM.

[37]  David R. Jefferson,et al.  Virtual time , 1985, ICPP.

[38]  Leslie Lamport,et al.  Distributed snapshots: determining global states of distributed systems , 1985, TOCS.

[39]  J. Miellou,et al.  Un critère de convergence pour des méthodes générales de point fixe , 1985 .

[40]  John N. Tsitsiklis,et al.  Problems in decentralized decision making and computation , 1984 .

[41]  Adam W. Bojanczyk,et al.  Optimal Asynchronous Newton Method for the Solution of Nonlinear Equations , 1984, JACM.

[42]  John N. Tsitsiklis,et al.  Distributed Asynchronous Deterministic and Stochastic Gradient Optimization Algorithms , 1984, 1984 American Control Conference.

[43]  Dimitri P. Bertsekas,et al.  Distributed asynchronous computation of fixed points , 1983, Math. Program..

[44]  Stephen S. Lavenberg,et al.  Performance Analysis of a Rollback Method for Distributed Simulation , 1983, International Symposium on Computer Modeling, Measurement and Evaluation.

[45]  M. Tarazi.  Some convergence results for asynchronous algorithms , 1982 .

[46]  Michel Dubois,et al.  Performance of Synchronized Iterative Processes in Multiprocessor Systems , 1982, IEEE Transactions on Software Engineering.

[47]  Edsger W. Dijkstra,et al.  Termination Detection for Diffusing Computations , 1980, Inf. Process. Lett..

[48]  Sartaj Sahni,et al.  An optimal routing algorithm for mesh-connected Parallel computers , 1980, JACM.

[49]  Gérard M. Baudet,et al.  Asynchronous Iterative Methods for Multiprocessors , 1978, JACM.

[50]  William D. Tajibnapis,et al.  A correctness proof of a topology information maintenance protocol for a distributed computer network , 1977, CACM.

[51]  F. Robert.  Contraction en norme vectorielle: Convergence d'iterations chaotiques pour des equations non linéaires de point fixe à plusieurs variables , 1976 .

[52]  H. T. Kung,et al.  Synchronized and asynchronous parallel algorithms for multiprocessors , 1976 .

[53]  J. C. Miellou,et al.  Algorithmes de relaxation chaotique à retards , 1975 .

[54]  F. Robert.  Iterations chaotiques série-parallele pour des équations non lineaires de point fixe , 1974 .

[55]  J. Donnelly.  Periodic chaotic relaxation , 1971 .

[56]  J. Walrand,et al.  Distributed Dynamic Programming , 2022 .