By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Boghosian, B.M. ; Thinking Machines Corp., Cambridge, MA, USA ; Taylor, W., IV ; Rothman, D.H.

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 the indirect addressing capabilities among groups of 32 processors. A description is given of CA fluids, including the issue of isotropy, the choice of a rule set, and the averaging procedure used to obtain hydrodynamical quantities. The CM-2 Connection Machine is then described, with emphasis on the indirect addressing capabilities of the machine. A complete description is also given of the Rothman-Keller model for two-phase flow. It is shown how the indirect addressing is used in the simulation algorithm, and how a symmetry in the dynamics is used to reduce the size of the lookup tables by a factor of six. A time sequence of results showing the separation of two immiscible phases from an initially homogenized state is presented

Published in:

Supercomputing 88. Vol.II: Science and Applications., Proceedings

Date of Conference:

14-18 Nov 1988