Synchronous or asynchronous parallel dynamics. Which is more efficient?

Research output: Contribution to journalArticlepeer-review

4 Scopus citations


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
Issue number1-3
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.


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

Cite this