Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Kobori, T., Maruyama, T., Hoshino, T.: A Cellular Automata System with FPGA. In: Proc. FCCM 2001, IEEE Computer Soc., Los Alamitos (2001)
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)
Margolus, N.: An FPGA architecture for DRAM-based systolic computations. In: Proc. FCCM 1997, pp. 2–11. IEEE Computer Soc., Los Alamitos (1997)
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)
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)
Hènon, M.: Implementation of the FCHC Lattice Gas Model on the Connection Machine. J. Stat. Phys. 68, 353–377 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kobori, T., Maruyama, T. (2003). A High Speed Computation System for 3D FCHC Lattice Gas Model with FPGA. In: Y. K. Cheung, P., Constantinides, G.A. (eds) Field Programmable Logic and Application. FPL 2003. Lecture Notes in Computer Science, vol 2778. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45234-8_73
Download citation
DOI: https://doi.org/10.1007/978-3-540-45234-8_73
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40822-2
Online ISBN: 978-3-540-45234-8
eBook Packages: Springer Book Archive