Parallel simulation of cellular neural networks

In this paper a new simulator for cellular neural networks (CNN) called PSIMCNN is presented. It has been studied for a parallel general-purpose computing architecture based on transputers. The Gauss-Jacobi waveform relaxation (WR) algorithm has been adopted. It has been analytically proved that the WR algorithm is convergent for the most common CNN models. Implementation issues have been described and some experimental results comprising classical CNN and Chua circuits CNN simulations have been presented. Parallelism and performances have been investigated. Moreover, a comparison with the CNN-HAC simulator is reported.

[1]  Alberto Sangiovanni-Vincentelli,et al.  Solution of piecewise- linear ordinary differential equations using waveform relaxation and Laplace transforms , 1983 .

[2]  L. Chua,et al.  An analytic method for designing simple cellular neural networks , 1991 .

[3]  Alberto Sangiovanni-Vincentelli,et al.  Relaxation-based electrical simulation , 1983 .

[4]  W. Press,et al.  Numerical Recipes: The Art of Scientific Computing , 1987 .

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

[6]  Tamás Roska,et al.  The use of CNN models in the subcortical visual pathway. (Reseach report of the Dual and Neural Computing Systems Laboratory DNS-16-1992) , 1993 .

[7]  Jacob K. White,et al.  Relaxation Techniques for the Simulation of VLSI Circuits , 1986 .

[8]  Ibrahim N. Hajj,et al.  Parallel circuit simulation on supercomputers , 1989 .

[9]  Leon O. Chua,et al.  Spiral waves on a 2-D array of nonlinear circuits , 1993 .

[10]  Steven C. Chapra,et al.  Numerical methods for engineers: With personal computer applications , 1985 .

[11]  H. Harrer,et al.  Comparison of different numerical integration methods for simulating cellular neural networks , 1990, IEEE International Workshop on Cellular Neural Networks and their Applications.

[12]  Leon O. Chua,et al.  Cellular neural networks: applications , 1988 .

[13]  Vicente Pérez-Muñuzuri,et al.  Autowaves for Image Processing on a Two-Dimensional CNN Array of Excitable Nonlinear Circuits: Flat and Wrinkled Labyrinths V. Perez-Mufiuzuri, V. Perez-Villar, and Leon 0. Chua, Fellow, ZEEE , 1993 .

[14]  Leon O. Chua,et al.  Genetic algorithm for CNN template learning , 1993 .

[15]  D. Marini,et al.  Transputer Applications and Systems '94 , 1994 .

[16]  Tamás Roska,et al.  A digital multiprocessor hardware accelerator board for cellular neural networks: CNN-HAC , 1992, Int. J. Circuit Theory Appl..

[17]  Leon O. Chua,et al.  The CNN paradigm , 1993 .

[18]  F. Zou,et al.  Bifurcation and chaos in cellular neural networks , 1993 .