Skip to main content
SpringerLink
Log in

Discrete Models of Physicochemical Processes and Their Parallel Implementation

  • Conference paper
Methods and Tools of Parallel Programming Multicomputers (MTPP 2010)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 6083))

Included in the following conference series:

  • 615 Accesses

Abstract

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.

Supported by 1) Presidium of Russian Academy of Sciences, Basic Research Program N 2 (2009), 2) Siberian Branch of Russian Academy of Sciences, Interdisciplinary Project 32 (2009).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Toffolli, T.: Cellular Automata as an Alternative to (rather than Approximation of) Differential Equations in Modeling Physics. Physica D 10, 117–127 (1984)

    Article  MathSciNet  Google Scholar 

  2. Wolfram, S.: Statistical mechanics of Cellular automata. Review of Modern Physics 55, 607–664 (1993)

    MathSciNet  Google Scholar 

  3. Bandman, O.: Composing Fine-Grained Parallel Algorithms for Spatial Dynamics Simulation. In: Malyshkin, V.E. (ed.) PaCT 2005. LNCS, vol. 3606, pp. 99–113. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  4. Makeev, A.G.: Coarse bifurcation analysis of kinetic Monte Carlo simulations: a lattice-gas model with lateral interactions. Journ. of chemical physics 117(18), 8229–8240 (2002)

    Article  Google Scholar 

  5. Elokhin, V., Latkin, E., Matveev, A., Gorodetskii, V.: Application of Statistical Lattice Models to the Analysis of Oscillatory and Autowave Processes on the Reaction of Carbon Monoxide Oxidation over Platinum and Palladium Surfaces. Kinetics and Catalysis 44(5), 672–700 (2003)

    Article  Google Scholar 

  6. Neizvestny, I.G., Shwartz, N.L., Yanovitskaya, Z.S., Zverev, A.V.: 3D-model of epitaxial growth on porous 111 and 100 Si surfaces. Comp. Phys. Communications 147, 272–275 (2002)

    Article  MATH  Google Scholar 

  7. Betz, G., Husinsky, W.: Surface erosion and film growth studied by a combined molecular dynamics and kinetic Monte Carlo code, Izvestia of Russian Academy of Sciences. Physical Series 66(4), 585–587 (2002)

    Google Scholar 

  8. Bandman, O.: Synchronous versus asynchronous cellular automata for simulating nano-systems kinetics. Bull Nov.Comp.Center, series Comp. Science (25), 1–12 (2006)

    Google Scholar 

  9. Achasova, S., Bandman, O., Markova, V., Piskunov, S.: Parallel Substitution Algorithm. Theory and Application. World Scientific, Singapore (1994)

    MATH  Google Scholar 

  10. Bandman, O.: 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)

    Chapter  Google Scholar 

  11. Wolfram, S.: A new kind of science - Champain, Ill. Wolfram Media Inc., USA (2002)

    Google Scholar 

  12. Toffolli, T., Margolus, N.: Cellular Automata Machine. MIT Press, USA (1987)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Supercomputer Software Department, ICM&MG, Siberian Branch, Russian Academy of Sciences, Pr. Lavrentieva, 6, Novosibirsk, 630090, Russia

    Olga Bandman

Authors
  1. Olga Bandman
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Information Engineering, Chung Hua University, 300, Hsinchu, Taiwan, China

    Ching-Hsien Hsu

  2. Supercomputer Software Department, Institute of Computational Mathematics and Mathematical Geophysics, Pr. Lavrentieva, ICM&MG RAS, 630090, Novosibirsk, Russia

    Victor Malyshkin

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bandman, O. (2010). Discrete Models of Physicochemical Processes and Their Parallel Implementation. In: Hsu, CH., Malyshkin, V. (eds) Methods and Tools of Parallel Programming Multicomputers. MTPP 2010. Lecture Notes in Computer Science, vol 6083. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14822-4_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14822-4_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-14821-7

  • Online ISBN: 978-3-642-14822-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation