On the distributed parallel simulation of Hopfield's neural networks

Neural networks, or connectionist systems, have recently emerged as a powerful model of collective, parallel computation of great interest in artificial intelligence and combinatorial optimization. The understanding of neural networks is still largely dependent upon simulations, which in turn can be of great interest to the designer of parallel software, owing to the inherently distributed character of those systems. This paper is concerned with the simulation of one specific class of neural networks, namely those introduced by J. J. Hopfield. We discuss the design and occam implementation of a distributed parallel simulator of such networks, allowing for both binary‐ and continuous‐response neurons. A design is provided which we judge to be generic to a large extent, and then problems related to an occam implementation are discussed. One problem of particular relevance is the potential occurrence of communication deadlocks as a result of the unbuffered communication among occam processes.

[1]  K. Mani Chandy,et al.  The drinking philosophers problem , 1984, ACM Trans. Program. Lang. Syst..

[2]  V. C. Barbosa,et al.  Towards a stochastic neural model for combinatorial optimization , 1989, International 1989 Joint Conference on Neural Networks.

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

[4]  K. Mani Chandy,et al.  Parallel program design - a foundation , 1988 .

[5]  J J Hopfield,et al.  Neurons with graded response have collective computational properties like those of two-state neurons. , 1984, Proceedings of the National Academy of Sciences of the United States of America.

[6]  J. Hopfield,et al.  Computing with neural circuits: a model. , 1986, Science.

[7]  Dimitri P. Bertsekas,et al.  Distributed Algorithms for Generating Loop-Free Routes in Networks with Frequently Changing Topology , 1981, IEEE Trans. Commun..

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

[9]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.