Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

High Speed Computation of Lattice Gas Automata with FPGA

  • Conference paper
  • First Online:
Field-Programmable Logic and Applications: The Roadmap to Reconfigurable Computing (FPL 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1896))

Included in the following conference series:

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.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. 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.

    MATH  MathSciNet  Google Scholar 

  2. 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.

    Article  Google Scholar 

  3. 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. 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

Authors
  1. Tomoyoshi Kobori
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tsutomu Maruyama
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tsutomu Hoshino
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Science Department, University of Kaiserslautern, P. O. Box. 30 49, 67653, Kaiserslautern, Germany

    Reiner W. Hartenstein

  2. Carinthia Tech Institute, Richard-Wagner-Str. 19, 9500, Villach, Austria

    Herbert Grünbacher

Rights and permissions

Reprints 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

  • DOI: https://doi.org/10.1007/3-540-44614-1_89

  • 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

Publish with us

Policies and ethics

Search

Navigation