论文信息 - Performance Modeling of 2D Cellular Automata on FPGA

Performance Modeling of 2D Cellular Automata on FPGA

FPGA-based computation engines have been used as cellular automata (CA) accelerators within the scientific community for some time now. In this paper, we present a methodology to predict the performance of running such applications on a specific FPGA hardware technology 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 will be validated for a specific two-dimensional CA.

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

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

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

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

[5] Nazim Fatès,et al. Perturbing the topology of the Game of Life increases its robustness to asynchrony , 2004 .

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

[7] Bastien Chopard,et al. Cellular Automata Modeling of Physical Systems: Index , 1998 .

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

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

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

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

[12] 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 .