A High Speed Computation System for 3D FCHC Lattice Gas Model with FPGA
In this paper, we describe a new computation method for 3D FCHC lattice gas model with FPGA. FCHC lattice gas model is a class of 3D cellular automata and used for simulating fluid dynamics. Many approaches with FPGAs for cellular automata have been researched to date. However, practical three dimensional cellular automata such as an FCHC lattice gas model could not be processed efficiently because they required large size data for each cell and very complex update rules for computing cells. We implemented the new method on an FPGA board with one XC2V6000. The speed gain for FCHC lattice gas model with 128 x 128 x 128 lattice is about 200 times compared with Athlon processor 1800 MHz.
KeywordsCellular Automaton Clock Cycle Pipeline Stage Memory Bank FPGA Board
Unable to display preview. Download preview PDF.
- 2.Kobori, T., Maruyama, T., Hoshino, T.: A Cellular Automata System with FPGA. In: Proc. FCCM 2001, IEEE Computer Soc., Los Alamitos (2001)Google Scholar
- 4.Margolus, N.: An FPGA architecture for DRAM-based systolic computations. In: Proc. FCCM 1997, pp. 2–11. IEEE Computer Soc., Los Alamitos (1997)Google Scholar
- 5.Adler, C., Boghosian, B.M., Flekkoy, E.G., Margolus, N., Rothman, D.H.: Simulation Three-Dimensional Hydrodynamics on a Cellular-Automata Machine. Journal of Statistical Physics (1995)Google Scholar