Compute bound and I/O bound cellular automata simulations on FPGA logic

ACM Transactions on Reconfigurable Technology and Systems

Volumn 1, Issue 4, 2009, Pages

  Murtaza, S ^a   Hoekstra, A G ^a   Sloot, P M A ^a  

^a UNIVERSITY OF AMSTERDAM   (Netherlands)

Author keywords

Cellular automata; FPGA based hardware accelerator; High performance computing; Lattice Boltzman simulations

Indexed keywords

ABSTRACT SYSTEMS; CELLULAR AUTOMATA ALGORITHMS; CELLULAR AUTOMATA SIMULATIONS; EXECUTION TIME; FPGA-BASED COMPUTATIONS; HARDWARE ACCELERATORS; HARDWARE SPECIFICATIONS; HIGH-PERFORMANCE COMPUTING; LATTICE BOLTZMAN; MAPPING PROCESS; MODEL PREDICTION; OPTIMAL VALUES; RIGOROUS ANALYSIS; SCIENTIFIC COMMUNITY; TWO-DIMENSIONAL CELLULAR AUTOMATA;

ALGORITHMS; CELLULAR AUTOMATA; COMMERCE; COMPUTER SOFTWARE SELECTION AND EVALUATION; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); HARDWARE; MAPPING; PROCESS CONTROL;

AUTOMATA THEORY;

EID: 79958729316     PISSN: 19367406     EISSN: 19367414     Source Type: Journal    
DOI: 10.1145/1462586.1462592     Document Type: Article

References (23)

1. BOGHOSIAN, S. M. 1999. Lattice gas and cellular automata. Future Gen. Comput. Syst. 16, 0, 171-185.
2. BUBAK, M., MOSCINSKI, J., AND SLOTA, R. 1994. Parallel program for 2D FHP Lattice gas simulation on clusters of workstations. In Proceedings of the 10th Summer School on Computing Techniques in Physics: HPC in Science.
3. CAPPUCCINO, G. AND COCORULLO, G. 2001. Custom Reconfigurable Computing Machine for High Performance Cellular Automata Processing. TechOnLine Publication.
4. CHOPARD, B. AND DROZ, M. 1998. Cellular Automata Modeling of Physical Systems. Cambridge University Press.
5. DEUTSCH, A. AND DORMANN, S. 2004. Cellular Automaton Modeling of Biological Pattern Formation. Birkhauser.
6. DUBBELDAM, D., HOEKSTRA, A. G., AND SLOOT, P. M. A. 2000. Dynamic structure factor in single- and two-species thermal GBL lattice gas. Comput. Phys. Comm. 129, 13-20.
7. GUTOWITZ, H. A. 1990. Cellular Automata. MIT Press.
8. HARDY, P., POMMEAU, Y., AND DE PAZZIS, O. 1973. Time evolution of a two-dimensional model system. I. Invariant states and time correlation functions. J. Math. Phys. 1, 0, 1746-1759.
9. ILACHINSKI, A. 2001. Cellular Automata: A Discrete Universe. World Scientific.
10. KOBORI, T., MARUYAMA, T., AND HOSHINO, T. 2001. A cellular automata system with FPGA. In Proceedings of the 9th Annual IEEE Symposium on Field-Programmable Custom Computing Machines. 120-129.
11. MURTAZA, S., HOEKSTRA, A., AND SLOOT, P. 2007. Performance modeling of 2D Cellular Automata on FPGA. In Proceedings of the 17th International Conference on Field Programmable Logic and Applications. 74-78.
12. RIVET, J. P. AND BOON, J. P. 2001. Lattice Gas Hydrodynamics. Cambridge University Press.
13. ROTHMAN, D. H. AND ZALESKI, S. 1997. Lattice-Gas Cellular Automata, Simple Models of Complex Hydrodynamics. Cambridge University Press.
14. SHAND, D., DENNING, D., AND CHAMBERLAIN, R. 2005. Lattice gases - simple models of complex fluid dynamics. White Paper, NT309-0001. www.Nallatatech.com.
15. SHAW, P., COCKSHOTT, P., AND BARRIE, P. 1996. Implementation of lattice gases using FPGAs. J. VLSI Signal Process. 12, 1, 51-66.
16. SLOOT, P. M. A., CHOPARD, B., AND HOEKSTRA, A. G. 2004. Cellular automata. In Proceedings of the 6th International Conference on Cellular Automata for Research and Industry (ACRI'04). Springer Verlag.
17. SLOOT, P. M. A. AND HOEKSTRA, A. G. 2001. Cellular Automata as a Mesoscopic Approach to Model and Simulate Complex Systems. Lecture Notes in Computer Science, vol. 518. Springer Verlag.
18. SLOOT, P. M. A. AND HOEKSTRA, A. G. 2007. Modeling dynamic systems with cellular automata. In Handbook of Dynamic System Modeling, Ed. Paul A. Fishwick. CRC Press.
19. SLOOT, P. M. A., KAANDORP, J. A., HOEKSTRA, A. G., AND OVEREINDER, B. J. 2001. Distributed cellular automata: Large scale simulation of natural phenomena. In Solutions to Parallel and Distributed Computing Problems, Lessons from Biological Sciences. 1-46.
20. SLOOT, P. M. A., OVEREINDER, B. J., AND SCHONEVELD, A. 2001. Self-organized criticality in simulated correlated systems. Comput. Phys. Comm. 142, 76-81.
21. SUCCI, S. 2001. The Lattice-Boltzmann Equation. Oxford University Press.
22. TOFFOLI, T. AND MARGOLUS, N. 1987. Cellular Automata Machines. MIT Press.
23. WOLFRAM, S. 1994. Cellular Automata and Complexity. Perseus Book Group.