A cellular automata simulation of two-phase flow on the CM-2 Connection Machine computer

  title={A cellular automata simulation of two-phase flow on the CM-2 Connection Machine computer},
  author={Bruce M. Boghosian and Washington Taylor and Daniel H. Rothman},
  journal={Proceedings Supercomputing Vol.II: Science and Applications},
  pages={34-44 vol.2}
A cellular automaton (CA) recently developed by D.H. Rothman and J.M. Keller (1988) simulates the flow of two incompressible, immiscible, viscous fluids in two dimensions. This automaton has been simulated on the CM-2 Connection Machine using a sequence of logical operations and table lookups to determine the state of a CA site from its old state and those of its neighbors. The logical operations are performed in parallel by each of the Connection Machine processors, while the table lookups use… Expand
Cellular automaton simulations of cement hydration and microstructure development
Cellular automaton algorithms, which operate on a starting digital image of a water-cement suspension, are described. The algorithms simulate the microstructure development process due to hydrationExpand
A fast cellular automata algorithm for liquid diffusion phenomenon modeling
A Cellular Automata based algorithm is proposed in order to predict the LDP dynamical behavior, which creates a set of images to form a video stream and is compared to the original ones taken from the actual LDP scenario. Expand
Spinodal decomposition in a lattice-gas automaton
We analyze a lattice-gaz model of spinodal decomposition recently introduced by Rothman and Keller. This immiscible lattice gas (ILG) is of special interest because it not only conserves momentum andExpand
Cellular Automata-based Algorithm for Liquid Diffusion Phenomenon Modeling using imaging technique
Recently, the prediction of the dynamical behavior of Liquid Diffusion Phenomenon (LDP) has been used in many applications especially in physical and biological fields. Many models have been proposedExpand
Cycles , Transients , and Complexity in the Game of Death Spatial Automaton
Cellular automaton models such as Conway’s Game of Life have long been shown to exhibit a high degree of spatial complexity. Spatial patterns can be analysed and categorised in this and other modelsExpand
Domain growth in alloys
This thesis describes Monte-Carlo computer simulations of binary alloys, with comparisons between small angle neutron scattering (SANS) data, and numerically integrated solutions to theExpand
Immiscible Lattice Gases: New Results, New Models
Recent results obtained with immiscible lattice-gas models are reviewed. Particular attention is devoted to a description of a Galilean-invariant model and a study of spinodal decomposition. AExpand
Bibliography on Lattice Gases and Related Topics
The organizers of the workshop have invited me to publish my personal bibliography on Lattice Gases. The main modification made to the original file is an attempt to organize the references byExpand
Lava lamps in the 21st century
Simulations involve “twisted majority rules” computed using a 3-D cellular automation lattice described in this paper, which can be used to decorate living rooms of the future with computer displays of colorful and undulating lava-like forms. Expand


Lattice Gas Hydrodynamics in Two and Three Dimensions
It is shown for a class of D-dimensional lattice gas models how the macrodynamical equations for the densities of microscopically conserved quantities can be systematically derived from the underlying exact ''microdynamical'' Boolean equations. Expand
Cellular automaton fluids 1: Basic theory
Continuum equations are derived for the large-scale behavior of a class of cellular automaton models for fluids. The cellular automata are discrete analogues of molecular dynamics, in which particlesExpand
Immiscible cellular-automaton fluids
We introduce a new deterministic collision rule for lattice-gas (cellular-automaton) hydrodynamics that yields immiscible two-phase flow. The rule is based on a minimization principle and theExpand
Molecular dynamics of a classical lattice gas: Transport properties and time correlation functions
A study of the dynamics of a discrete two-dimensional system of classical particles is presented. In this model, dynamics and computations may be done exactly, by definition. The equilibrium state isExpand
Introduction to the theory of kinetic equations