Methods for parallel simulations of surface reactions

We study the opportunities for parallelism for the simulation of surface reactions. We introduce the concept of a partition and we give new simulation methods based on cellular automaton using partitions. We elaborate on the advantages and disadvantages of the derived algorithms compared with dynamic Monte Carlo algorithms. We find that we can get very fast simulations using this approach trading accuracy for performance and we give experimental data for the simulation of the Ziff model.

[1]  W. Ebeling.  Stochastic Processes in Physics and Chemistry , 1995 .

[2]  G. Vichniac.  Simulating physics with cellular automata , 1984 .

[3]  Richard M. Fujimoto,et al.  Time Warp on a Shared Memory Multiprocessor , 1989, ICPP.

[4]  Thomas Worsch,et al.  Simulation of cellular automata , 1999, Future Gener. Comput. Syst..

[5]  Jpl John Segers.  Algorithms for the simulation of surface processes , 1999 .

[6]  V. Kuzovkov,et al.  Oscillation Phenomena Leading to Chaos in a Stochastic Surface Reaction Model , 1998 .

[7]  Dynamic Monte Carlo simulations of oscillatory heterogeneous catalytic reactions , 1999 .

[8]  D. Gillespie.  A General Method for Numerically Simulating the Stochastic Time Evolution of Coupled Chemical Reactions , 1976 .

[9]  K. Mani Chandy,et al.  Asynchronous distributed simulation via a sequence of parallel computations , 1981, CACM.

[10]  Peter A. J. Hilbers,et al.  Parallel Monte Carlo Simulation of Chemical Surface Reactions: A Case Study , 1996, HPCN Europe.

[11]  O. Kortlüke.  A general cellular automaton model for surface reactions , 1998 .

[12]  Kinetic oscillations in the catalytic CO oxidation on Pt single crystal surfaces: Theory and simulation , 1998 .

[13]  Gerard T. Barkema,et al.  Monte Carlo Methods in Statistical Physics , 1999 .

[14]  Jpl John Segers,et al.  Monte Carlo simulations of a surface reaction model showing spatio-temporal pattern formations and oscillations , 1998 .

[15]  A. Jansen.  Monte Carlo simulations of chemical reactions on a surface with time-dependent reaction-rate constants , 1995 .

[16]  D. Gillespie.  Exact Stochastic Simulation of Coupled Chemical Reactions , 1977 .

[17]  Wolfgang Gentzsch,et al.  High-Performance Computing and Networking , 1994, Lecture Notes in Computer Science.

[18]  Jpl John Segers,et al.  Efficient Monte Carlo methods for the simulation of catalytic surface reactions , 1998 .

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

[20]  Steady-state properties of single-file systems with conversion. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Paj Peter Hilbers,et al.  Dynamic Monte Carlo Simulations of Oscillatory Reactions , 1998 .