Performance evaluation of FPGA-based Cellular Automata accelerators

The scientific community has been using FPGA-based computation engines as cellular automata (CA) accelerators for some time now. With the recent advent of more advanced FPGA logic it becomes necessary to better understand the mapping of CA to these systems. In this paper, we present a methodology to predict the performance of running such CA on specific FPGA hardware before engineering the design in reality. This will help to determine the optimal values for the various parameters that control the application and the given FPGA hardware specifications. The model is validated for two different types of two-dimensional CA algorithms.

[1]  Peter M. A. Sloot,et al.  Distributed Cellular Automata: Large Scale Simulation of Natural Phenomena , 2000 .

[2]  P. Pandurang Nayak,et al.  Automated Modeling of Physical Systems , 1995, Lecture Notes in Computer Science.

[3]  Tommaso Toffoli,et al.  Cellular Automata Machines , 1987, Complex Syst..

[4]  Peter M. A. Sloot,et al.  Self-organized criticality in simulated correlated systems , 2001 .

[5]  Peter M. A. Sloot,et al.  Cellular Automata as a Mesoscopic Approach to Model and Simulate Complex Systems , 2001, International Conference on Computational Science.

[6]  Bastien Chopard,et al.  Cellular Automata Modeling of Physical Systems , 1999, Encyclopedia of Complexity and Systems Science.

[7]  Peter M. A. Sloot,et al.  Dynamic structure factor in single- and two-species thermal GBL lattice gas , 2000 .

[8]  W. Paul Cockshott,et al.  Implementation of lattice gases using FPGAs , 1996, J. VLSI Signal Process..

[9]  Peter M. A. Sloot,et al.  Cellular Automata, 6th International Conference on Cellular Automata for Research and Industry, ACRI 2004, Amsterdam, The Netherlands, October 25-28, 2004, Proceedings , 2004 .

[10]  E. F. Codd,et al.  Cellular automata , 1968 .

[11]  Tsutomu Maruyama,et al.  A Cellular Automata System with FPGA , 2001, The 9th Annual IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM'01).

[12]  Peter M. A. Sloot,et al.  Modeling Dynamic Systems with Cellular Automata , 2007, Handbook of Dynamic System Modeling.