A comparative study of several 2D cellular automata implementations in FPGA

This work reports FPGA implementations of several two-dimensional cellular automata (CA) structures using both Altera and Xilinx target chips, thus providing a high performance computing platform with many applications (random number generation, modeling of various physical phenomena and image processing). Our study compares various, typical CA structures in terms of hardware efficiency concluding upon the best choice for a given application. While different VHDL descriptions may be provided for the same architecture, our study reveals that the choice for all independent inputs cells instead of outer-totalistic ones gives the most efficient implementation. Also interesting conclusions regarding the specific problems of each particular FPGA developer tools and chips were derived.

[1]  Radu Dogaru,et al.  Cellular Automata for Efficient Image and Video Compression , 2014 .

[2]  Radu Dogaru.  Systematic Design for Emergence in Cellular Nonlinear Networks: With Applications in Natural Computing and Signal Processing , 2008, Studies in Computational Intelligence.

[3]  Richard J. Carter,et al.  FPGA implementation of neighborhood-of-four cellular automata random number generators , 2002, FPGA '02.

[4]  Peter M. A. Sloot,et al.  Performance Modeling of 2D Cellular Automata on FPGA , 2007, 2007 International Conference on Field Programmable Logic and Applications.

[5]  Radu Dogaru,et al.  FPGA implementation and evaluation of two cryptographically secure hybrid cellular automata , 2014, 2014 10th International Conference on Communications (COMM).

[6]  Abdullah Zawawi Talib,et al.  Simulating Crowd Movements Using Fine Grid Cellular Automata , 2010, 2010 12th International Conference on Computer Modelling and Simulation.

[7]  C. Torres-Huitzil,et al.  Hardware realization of a lightweight 2D cellular automata-based cipher for image encryption , 2013, 2013 IEEE 4th Latin American Symposium on Circuits and Systems (LASCAS).

[8]  Radu Dogaru,et al.  Algebraic normal form for rapid prototyping of elementary hybrid cellular automata in FPGA , 2010, 2010 3rd International Symposium on Electrical and Electronics Engineering (ISEEE).

[9]  R. Dogaru,et al.  Sound propagation cellular processors architectures, comparisons and performances , 2012, 2012 13th International Workshop on Cellular Nanoscale Networks and their Applications.

[10]  Tomohisa Hayakawa,et al.  Forest fire modeling using cellular automata and percolation threshold analysis , 2011, Proceedings of the 2011 American Control Conference.