Parallel simulation of liquid flow using LGA model

Abstract

Lattice gas automaton, a type of cellular automaton for modeling liquid flow, was invented in 1976. Its improved version called FHP-III is presented with theoretical background. The model was implemented in a parallel way, using MPI library. The speedups on a parallel computer and on a workstation cluster have been measured. They are almost linear. A river flow simulation is presented as an application example.