Synchronous or asynchronous parallel dynamics. Which is more efficient?

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

The convergence time of parallel dynamics is compared analytically with that of random sequential dynamics. In parallel dynamics all elements are updated simultaneously, whereas in random sequential dynamics the elements are updated only on average at the same speed. One-dimensional and infinite-range interactions are studied. The relevance of the results to neural networks and Monte Carlo simulations is discussed.

Original languageEnglish
Pages (from-to)273-280
Number of pages8
JournalPhysica D: Nonlinear Phenomena
Volume42
Issue number1-3
DOIs
StatePublished - Jun 1990

Bibliographical note

Funding Information:
I would like to thank P.W. Anderson and D.S. Fisher for numerous stimulating discussions. The work is supported by a Weizmann Fellowship and also in part by the NSF Grant No. 8719523.

Funding

I would like to thank P.W. Anderson and D.S. Fisher for numerous stimulating discussions. The work is supported by a Weizmann Fellowship and also in part by the NSF Grant No. 8719523.

FundersFunder number
National Science Foundation8719523

    Fingerprint

    Dive into the research topics of 'Synchronous or asynchronous parallel dynamics. Which is more efficient?'. Together they form a unique fingerprint.

    Cite this