Statistical physics on cellular neural network computers

Abstract The computational paradigm represented by Cellular Neural/nonlinear Networks (CNN) and the CNN Universal Machine (CNN-UM) as a Cellular Wave Computer, gives new perspectives also for computational statistical physics. Thousands of locally interconnected cells working in parallel, analog signals giving the possibility of generating truly random numbers, continuity in time and the optical sensors included on the chip are just a few important advantages of such computers. Although CNN computers are mainly used and designed for image processing, here we argue that they are also suitable for solving complex problems in computational statistical physics. This study presents two examples of stochastic simulations on CNN: the site-percolation problem and the two-dimensional Ising model. Promising results are obtained using an ACE16K chip with 128×128 cells. In the second part of the work we discuss the possibility of using the CNN architecture in studying problems related to spin-glasses. A CNN with locally variant parameters is used for developing an optimization algorithm on spin-glass type models. Speed of the algorithms and further trends in developing the CNN chips are discussed.

[1]  L. Chua,et al.  Simulating nonlinear waves and partial differential equations via CNN. I. Basic techniques , 1995 .

[2]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[3]  Tamás Roska,et al.  The CNN universal machine: an analogic array computer , 1993 .

[4]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[5]  S. Galam,et al.  Square-lattice site percolation at increasing ranges of neighbor bonds. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Leon O. Chua,et al.  New spatial-temporal patterns and the first programmable on-chip bifurcation test-bed. (Research report of the Analogical and Neural Computing Laboratory DNS-6-2001.) , 2003 .

[7]  William Aspray,et al.  Papers of John Von Neumann on computing and computer theory, Vol 12 , 1986 .

[8]  S. Edwards,et al.  Theory of spin glasses , 1975 .

[9]  Tamás Roska,et al.  A DOUBLE TIME—SCALE CNN FOR SOLVING TWO‐DIMENSIONAL NAVIER—STOKES EQUATIONS , 1996 .

[10]  A. Zarandy,et al.  Bi-i: a standalone ultra high speed cellular vision system , 2005, IEEE Circuits and Systems Magazine.

[11]  Wang,et al.  Nonuniversal critical dynamics in Monte Carlo simulations. , 1987, Physical review letters.

[12]  Tamás Roska.  Computational And Computer Complexity Of Analogic Cellular Wave Computers , 2003, J. Circuits Syst. Comput..

[13]  S. Kirkpatrick,et al.  Solvable Model of a Spin-Glass , 1975 .

[14]  Lin-Bao Yang,et al.  Cellular neural networks: theory , 1988 .

[15]  D. Stauffer.  Percolation Clusters as Teaching Aid for Monte Carlo Simulation and Critical Exponents. , 1977 .

[16]  R. Glauber.  Time‐Dependent Statistics of the Ising Model , 1963 .

[17]  Nicolas Sourlas,et al.  Spin-glass models as error-correcting codes , 1989, Nature.

[18]  Klaus Mainzer,et al.  Cellular Neural Networks and Visual Computing , 2003, Int. J. Bifurc. Chaos.

[19]  Leon O. Chua,et al.  Application of cellular neural networks to model population dynamics , 1995 .

[20]  Wolff,et al.  Collective Monte Carlo updating for spin systems. , 1989, Physical review letters.

[21]  Ángel Rodríguez-Vázquez,et al.  ACE16k: the third generation of mixed-signal SIMD-CNN ACE chips toward VSoCs , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[22]  Tamás Roska,et al.  Cellular wave computers for nanotera- scale technology---beyond boolean, spatial-temporal logic in million processor devices , 2007 .

[23]  Leon O. Chua,et al.  The CNN Universal Machine is as universal as a Turing Machine , 1996 .

[24]  Leon O. Chua,et al.  Methods for image processing and pattern formation in Cellular Neural Networks: a tutorial , 1995 .

[25]  M. Ercsey-Ravasz,et al.  PERSPECTIVES FOR MONTE CARLO SIMULATIONS ON THE CNN UNIVERSAL MACHINE , 2006 .

[26]  L. Chua,et al.  Simulating nonlinear waves and partial differential equations via CNN. II. Typical examples , 1995 .

[27]  Joos Vandewalle,et al.  Watermarking on CNN‐UM for image and video authentication , 2004, Int. J. Circuit Theory Appl..

[28]  S. Redner,et al.  Introduction To Percolation Theory , 2018 .