Parallel Implementation of Kinetic Cellular Automata for Modeling CO Oxidation over Pd(110) Surface

  • Valentina Markova
  • Anastasia Sharifulina
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6083)


For simulating CO catalytic oxidation on platinum-group metals asynchronous cellular automata (CA) with probabilistic transition rules (kinetic CA) are used. Based on the properties of surface kinetic CA has to have a huge cellular arrays and long evolution. It is obvious that modeling such processes in real time can only be done with the help of supercomputer. In the paper, parallel implementation of approximation of an kinetic CA with block-synchronous CA is investigated.


Catalytic oxidation reaction kinetic cellular automata synchronous mode asynchronous mode block-synchronous mode 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Latkin, E.L., Elokhin, V.I., Matveev, A.V., Gorodetskii, V.V.: Manifestation of the adsorbed co diffusion anisotropy caused by the structure properties of the Pd(110) - (1x2) surface on the oscillatory behavior during co oxidation reaction - Monte-Carlo model. Chemistry for Sustainable Development 11, 173–180 (2003)Google Scholar
  2. 2.
    Elokhin, V.I., Latkin, E.I., Matveev, A.V., Gorodetskii, V.V.: 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. Kinetics and Catalysis 44(5), 692–700 (2003)CrossRefGoogle Scholar
  3. 3.
    Toffolli, Ò., Margolus, N.: Cellular Automata Machines. MIT Press, USA (1987)Google Scholar
  4. 4.
    Nedea, S.V., Lukkien, J.J., Hilbers, P.A.J., Jansen, A.P.J.: Methods for parallel simulations of surface reactions. Advances in computation: Theory and practice, Parallel and distributed scientific and engineering computing 15, 85–97 (2004)Google Scholar
  5. 5.
    Bandman, O.L.: Synchronous versus asynchronous cellular automata for simulating nano-systems kinetics. Bulletin November Computer Center, Computer Science, vol. 25, pp. 1–12. NCC Publisher, Novosibirsk (2006)Google Scholar
  6. 6.
    Bandman, O.L.: Parallel simulation of asynchronous cellular automata evolution. In: El Yacoubi, S., Chopard, B., Bandini, S. (eds.) ACRI 2006. LNCS, vol. 4173, pp. 41–48. Springer, Heidelberg (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Valentina Markova
    • 1
  • Anastasia Sharifulina
    • 2
  1. 1.Institute of Computational Mathematics and Mathematical GeophysicsRussian Academy of SciencesNovosibirskRussia
  2. 2.Novosibirsk State Technical UniversityNovosibirskRussia

Personalised recommendations