Sadhana

, Volume 19, Issue 6, pp 995–1003 | Cite as

Managing interprocessor delays in distributed recursive algorithms

  • V S Borkar
  • V V Phansalkar
Article

Abstract

For a class of distributed recursive algorithms, it is shown that a stochastic approximation-like tapering stepsize routine suppresses the effects of interprocessor delays.

Keywords

Distributed algorithms tapering stepsize stochastic approximation strict Liapunov systems 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Benveniste A, Metivier M, Priouret P 1990Adaptive algorithms and stochastic approximations (Berlin-Heidelberg: Springer-Verlag)MATHGoogle Scholar
  2. Bertsekas D P, Tsitsiklis J N 1989Parallel and distributed computation (Englewood Cliffs, NJ: Prentice Hall)MATHGoogle Scholar
  3. Borkar V S, Soumyanath K 1994 A new analog parallel scheme for fixed point computation, part I: theory. PreprintGoogle Scholar
  4. Chazan D, Miranker W 1969Chaotic oscillations, linear algebra and its applications. 2: 199–222MATHCrossRefMathSciNetGoogle Scholar
  5. Cohen M A 1992 The construction of arbitrary stable dynamics in neural networks.Neural Networks 5: 83–103CrossRefGoogle Scholar
  6. Gelfand S B, Mitter S K 1992 Recursive stochastic algorithms for global optimization inR d.SIAM J. Contr. Optim. 29: 999–1018CrossRefMathSciNetGoogle Scholar
  7. Gharavi R, Anantharam V 1992 A structure theorem for partially asynchronous relaxations with random delays. PreprintGoogle Scholar
  8. Hirsch M W 1987 Convergent activation dynamics in continuous time networks.Neural Networks 2: 331–349CrossRefGoogle Scholar
  9. Neveu J 1975Discrete parameter martingales (Amsterdam: North-Holland)MATHGoogle Scholar
  10. Ogata K 1970Modern control engineering (Englewood Cliffs, NJ: Prentice Hall)Google Scholar
  11. Schurmann B 1989 Stability and adaptation in artificial neural systems.Phys. Rev. A40: 2681–2688Google Scholar
  12. Vidyasagar M 1978Nonlinear systems analysis (Englewood Cliffs, NJ: Prentice Hall)Google Scholar

Copyright information

© Indian Academy of Sciences 1994

Authors and Affiliations

  • V S Borkar
    • 1
  • V V Phansalkar
    • 1
  1. 1.Department of Electrical EngineeringIndian Institute of ScienceBangaloreIndia

Personalised recommendations