Cellular Automata as a Mesoscopic Approach to Model and Simulate Complex Systems

We discuss the cellular automata approach and its extensions, the lattice Boltzmann and multiparticle methods. The potential of these techniques is demonstrated in the case of modeling complex systems. In particular, we consider simple applications taken from various scientific domains. We discuss our distributed particle simulation of flow, based on a parallel lattice Boltzmann Method. Efficient parallel execution is possible, provided that (dynamic) load balancing techniques are applied. Next, we present a number of case studies of flow in complex geometry, i.e. flow in porous media and in static mixer reactors.

[1]  John von Neumann,et al.  Theory Of Self Reproducing Automata , 1967 .

[2]  Y. Pomeau,et al.  Lattice-gas automata for the Navier-Stokes equation. , 1986, Physical review letters.

[3]  Peter M. A. Sloot,et al.  Computational Aspects of Multi-Species Lattice-Gas Automata , 1999, HPCN Europe.

[4]  Tommaso Toffoli,et al.  Cellular automata machines - a new environment for modeling , 1987, MIT Press series in scientific computation.

[5]  Stephen Wolfram,et al.  Cellular Automata And Complexity , 1994 .

[6]  Bastien Chopard,et al.  Cellular Automata Modeling of Physical Systems: Index , 1998 .

[7]  J. Machta,et al.  The parallel complexity of growth models , 1994 .

[8]  Peter M. A. Sloot,et al.  Cellular Automata: Promise and Prospects in Computational Science , 1999, Future Gener. Comput. Syst..

[9]  Peter M. A. Sloot,et al.  Lattice-Boltzmann hydrodynamics on parallel systems , 1998 .

[10]  Shiyi Chen,et al.  LATTICE BOLTZMANN METHOD FOR FLUID FLOWS , 2001 .

[11]  A. Hoekstra,et al.  Permeability of Three-Dimensional Random Fiber Webs , 1998 .

[12]  Peter M. A. Sloot,et al.  Load Balancing by Redundant Decomposition and Mapping , 1996, HPCN Europe.

[13]  Daniel H. Rothman,et al.  Lattice-Gas Cellular Automata: Simple Models of Complex Hydrodynamics , 1997 .

[14]  H. Hoefsloot,et al.  International Journal for Numerical Methods in Fluids Lattice-boltzmann and Finite Element Simulations of Fluid Flow in a Smrx Static Mixer Reactor , 2022 .

[15]  Lowe,et al.  Effect of Nutrient Diffusion and Flow on Coral Morphology. , 1996, Physical review letters.

[16]  Jonathan Machta.  The computational complexity of pattern formation , 1993 .

[17]  Peter M. A. Sloot,et al.  Distributed Cellular Automata: Large Scale Simulation of Natural Phenomena , 2000 .

[18]  Cristopher Moore,et al.  Lattice Gas Prediction is P-Complete , 1997, comp-gas/9704001.

[19]  Albert Y. Zomaya,et al.  Solutions to Parallel and Distributed Computing Problems: Lessons from Biological Sciences , 2000 .

[20]  Horst D. Simon,et al.  Partitioning of unstructured problems for parallel processing , 1991 .