Part of the book series:Lecture Notes in Computer Science ((LNCS,volume 1896))
Included in the following conference series:
683Accesses
Abstract
Lattice gas automata are a class of cellular automata, and are used for simulating fluid dynamics. In the cellular automata, a single update rule is applied simultaneously to each cell on the lattice. Therefore, many approaches with parallel systems have been researched.
In this paper, we propose a computation method of cellular automata for small systems with limited memory bandwidth. We implemented the method on a FPGA board (ADC RC1000 with one Virtex XCV1000). The speed gain for a lattice gas FHP-III model with 2048 × 1024 lattice is 143 times compared with Pentium-III 700MHz.
This is a preview of subscription content,log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
U. Frisch, D. d’ Humires, B. Hasslacher, P. Lallemand, and Y. Pomeau. “Lattice gas hydrodynamics in two and three dimensions” Complex Systems, 1 pp. 649–707, 1987.
Paul Shaw and Paul Cockshott and Peter Barrie, “Implementation of Lattice Gases Using FPGAs”, Journal of VLSI Signal Processing, Volume 12, Number 1, pp. 51–66, 1996.
C. Adler, B. M. Boghosian, E. G. Flekkoy, N. Margolus and D. H. Rothman, “Simulation Three-Dimensional Hydrodynamics on a Cellular-Automata Machine”, Journal of Statistical Physics, 1995
Author information
Authors and Affiliations
Institute of Engineering Mechanics and Systems, University of Tsukuba, 1-1-1 Ten-nou-dai Tsukuba, Ibaraki, 305-8573, Japan
Tomoyoshi Kobori, Tsutomu Maruyama & Tsutomu Hoshino
- Tomoyoshi Kobori
You can also search for this author inPubMed Google Scholar
- Tsutomu Maruyama
You can also search for this author inPubMed Google Scholar
- Tsutomu Hoshino
You can also search for this author inPubMed Google Scholar
Editor information
Editors and Affiliations
Computer Science Department, University of Kaiserslautern, P. O. Box. 30 49, 67653, Kaiserslautern, Germany
Reiner W. Hartenstein
Carinthia Tech Institute, Richard-Wagner-Str. 19, 9500, Villach, Austria
Herbert Grünbacher
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kobori, T., Maruyama, T., Hoshino, T. (2000). High Speed Computation of Lattice Gas Automata with FPGA. In: Hartenstein, R.W., Grünbacher, H. (eds) Field-Programmable Logic and Applications: The Roadmap to Reconfigurable Computing. FPL 2000. Lecture Notes in Computer Science, vol 1896. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44614-1_89
Download citation
Published:
Publisher Name:Springer, Berlin, Heidelberg
Print ISBN:978-3-540-67899-1
Online ISBN:978-3-540-44614-9
eBook Packages:Springer Book Archive
Share this paper
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative