A Cellular Automata System with FPGA

In cellular automata, a single update rule is applied simultaneously to each cell on the lattice. Therefore, many approaches with parallel and distributed systems have been researched. In this paper, we propose a cellular automata system which consists of only one desktop computer and one PCI board with one FPGA. In the system, users need to write only the update rule using a dedicated language (a simple extension of C), and then, the rule is compiled and linked with the hardware libraries based on a new computation method for the systems with limited memory bandwidth. In the computation method, cells on large size lattice can be efficiently processed in parallel and in pipeline. Experiments on lattice-gas model (2048 × 1024 cells) and Life Game (2048 × 1024) showed good results. The speedup by the system is 155 times and 250 times compared with Pentium-III 700MHz respectively.

[1]  J. Nadrchal,et al.  Summer school on computing techniques in physics , 1975 .

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

[3]  Norman Margolus,et al.  An FPGA architecture for DRAM-based systolic computations , 1997, Proceedings. The 5th Annual IEEE Symposium on Field-Programmable Custom Computing Machines Cat. No.97TB100186).