A High Speed Computation System for 3D FCHC Lattice Gas Model with FPGA

  • Tomoyoshi Kobori
  • Tsutomu Maruyama
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2778)


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.


Cellular Automaton Clock Cycle Pipeline Stage Memory Bank FPGA Board 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kobori, T., Maruyama, T.: High Speed Computation of Three Dimensional Cellular Automata with FPGA. In: Glesner, M., Zipf, P., Renovell, M. (eds.) FPL 2002. LNCS, vol. 2438, pp. 1126–1130. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  2. 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
  3. 3.
    Kobori, T., Maruyama, T., Hoshino, T.: High Speed Computation of Lattice Gas Automata with FPGA. In: Grünbacher, H., Hartenstein, R.W. (eds.) FPL 2000. LNCS, vol. 1896, pp. 801–804. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  4. 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. 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
  6. 6.
    Frisch, U., d’Humières, D., Hasslacher, B., Lallemand, P., Pomeau, Y.: Lattice gas hydrodynamics in two and three dimensions. Complex Systems 1, 649–707 (1987)MathSciNetzbMATHGoogle Scholar
  7. 7.
    Hènon, M.: Implementation of the FCHC Lattice Gas Model on the Connection Machine. J. Stat. Phys. 68, 353–377 (1992)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Tomoyoshi Kobori
    • 1
  • Tsutomu Maruyama
    • 1
  1. 1.Institute of Engineering Mechanics and SystemsUniversity of TsukubaTsukuba IbarakiJapan

Personalised recommendations