论文信息 - Discrete Models of Physicochemical Processes and Their Parallel Implementation

Discrete Models of Physicochemical Processes and Their Parallel Implementation

Discrete simulation method of physicochemical kinetic processes is proposed and investigated. The method is based on formal representation of classical Von-Neumann's Cellular Automaton (CA) extension, which allow all kind of discrete alphabets, probabilistic transition functions, and asynchronous mode of operation. Some techniques for simple CA composition are given for simulating complex processes. Transformation of asynchronous CA into block-synchronous type is used to provide high efficiency of parallel implementation.

Olga L. Bandman | O. Bandman

[1] Ioannis G. Kevrekidis,et al. Coarse bifurcation analysis of kinetic Monte Carlo simulations: A lattice-gas model with lateral interactions , 2002 .

[2] E. F. Codd,et al. Cellular automata , 1968 .

[3] Tommaso Toffoli,et al. Cellular Automata Machines , 1987, Complex Syst..

[4] N. Shwartz,et al. 3D-model of epitaxial growth on porous {111} and {100} Si surfaces , 2002 .

[5] Tommaso Toffoli,et al. Cellular Automata as an Alternative to (Rather than an Approximation of) Differential Equations in M , 1984 .

[6] Olga L. Bandman. Parallel Simulation of Asynchronous Cellular Automata Evolution , 2006, ACRI.

[7] S. Wolfram. Statistical mechanics of cellular automata , 1983 .

[8] S Achasova,et al. Parallel Substitution Algorithm: Theory and Application , 1994 .

[9] S Achasova,et al. Parallel Substitution Algorithm , 1994 .

[10] Olga L. Bandman,et al. Composing Fine-Grained Parallel Algorithms for Spatial Dynamics Simulation , 2005, PaCT.

[11] A. V. Matveev,et al. Application of Statistical Lattice Models to the Analysis of Oscillatory and Autowave Processes in the Reaction of Carbon Monoxide Oxidation over Platinum and Palladium Surfaces , 2003 .

[12] Victor E. Malyshkin,et al. Parallel computing technologies , 2011, The Journal of Supercomputing.