Lattice-Gas Automata on Parallel Architectures

Abstract

Conserved Navier-Stokes dynamics can be exactly simulated by lattice gas methods. The authors have implemented lattice-gas automata (LGA) on three parallel architectures: MIT's CAM-8, Thinking Machine Corporations's CM-5, and Kendall Square Research's KSR1. For a 16-bit LGA the main findings are as follows: (1) the CAM-8 appears to be much more efficient than the other two parallel architectures, delivering 25 million site updates per second per module; (2) the CM-5 can simulate larger lattices due to its much larger memory sizes but can only deliver about 1 million site updates per second per node; and (3) the KSR1 can simulate about the same size lattice as the CM-5 and can deliver about 2 million site updates per node. The authors conclude that the CAM-8 architecture is an elegant, arguably the best, distillation of lattice gas dynamics that has been realized in low-cost desktop hardware. they look forward to the construction of a larger CAM-8, with much more than eight modules, in the near future. The CM-5 results are based on a beta version of the software and are not necessarily representative of the full version of the software.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 12, 1993
Accession Number
ADA434391

Entities

People

  • George Mou
  • Guy P. Seeley
  • Jeffrey Yepez

Organizations

  • Phillips Laboratory

Tags

Communities of Interest

  • Air Platforms

DTIC Thesaurus Topics

  • Automata
  • Boundaries
  • Collisions
  • Computations
  • Computer Science
  • Computers
  • Computing System Architectures
  • Dynamics
  • Geometry
  • High Performance Computing
  • Language
  • Machines
  • Models
  • Network Topology
  • Simulators
  • Three Dimensional
  • Topology

Readers

  • Fluid Mechanics and Fluid Dynamics.
  • Materials Science and Engineering.
  • Parallel and Distributed Computing.