Skip to main content
SpringerLink
Log in
Book cover

International Conference on Parallel Computing Technologies

PaCT 1999: Parallel Computing Technologies pp 395–409Cite as

Comparative Study of Cellular-Automata Diffusion Models

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1662))

Abstract

Cellular-automata diffusion models are studied by simula- tion and their characteristics are compared. The simulation results are obtained by process observation and by computing concentration distri- bution along one of the axis of the array. To prove the validity of the models and assess their macroscopic parameters the results are compared to those obtained by corresponding PDE solution. Stochastic and deter- ministic models are investigated. Stochastic models are shown to be more precise in reflecting pure diffusion dynamics and heat distribution, while the deterministic ones model more complex phenomena diplaying both diffusive and wavelike properties, inherent in gas and fluids.

This is a preview of subscription content, 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. T. Toffolli. Cellular automata as an alternative to (rather than an approximation of) differential equations in modelling physics. Physica D, vol. 10 (1984), pp. 117–127.

    Article  MathSciNet  Google Scholar 

  2. G. G. Malinetski, M. E. Stepantsov. Modelling diffusive processes by cellular automata with Margolus neighborhood. // Zhurnal Vychislitelnoj Matematiki i Matematicheskoj Physiki, vol. 38, N 6 (1998), p p. 1017–1021. (in Russian)

    Google Scholar 

  3. U. Frish, D. d”Humiere, B. Hasslacher, P. Lallemand, Y. Pomeau, J.-P. Rivet. Lattice gas hydrodinamics in two or three dimensions. // Complex Systems, V ol. 1 (1987), pp. 649–707.

    MathSciNet  Google Scholar 

  4. T. Roska, L. Chua. The CNN Universal Machine: An Analogic Array Computer // IEEE Trans. on Circuits and Systems-part II, vol. 40 (1993), pp. 163–173.

    Article  MATH  MathSciNet  Google Scholar 

  5. S. Bandini, G. Mauri (Eds). Proceedings of the Second (and Third) Conference on Cellular Automata for Research and Industry.-Milan (Trieste), 1996 (1998), Springer, 1996 (1998).

    Google Scholar 

  6. S. Achasova, O. Bandman, V. Markova, S. Piskunov. Parallel Substitution Algorithm. Theory and Application.-World Scientific, Singapore, 1994, 180 pp. 180

    Google Scholar 

  7. J. Hardy, O. de Pazzis, Y. Pomeau. Molecular dynamics of a classical lattice gas. Transport properties and time correlation functions. // Physical Review, A13(1976), pp. 1949–1960.

    Google Scholar 

  8. T. Toffolli, N. Margolus. Cellular Automata Machine.-MIT Press, 1987, 280pp.

    Google Scholar 

  9. D. H. Rothman. Cellular-automaton fluids: a model for flow in porous media. // Geophysics. Vol. 53, N 4, 1988. p. 509–518.

    Article  Google Scholar 

  10. Y. H. Qian, D. d”Humieres, P. Lallemand. Diffusion Simulation with a Deterministic One-Dimensional Lattice-Gas Model. // Journal of Statistical Physics, Vol. 68, N 3/4, 1992. p. 563–572.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Supercomputer Software Department ICMMG of Siberian Branch, Russian Academy of Science, Pr. Lavrentieva, 6, Novosibirsk, 630090, Russia

    Olga L. Bandman

Authors
  1. Olga L. Bandman
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computing Center, 6 Lavrentiev Avenue, Novosibirsk, 630090, Russia

    Victor Malyshkin

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bandman, O.L. (1999). Comparative Study of Cellular-Automata Diffusion Models. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 1999. Lecture Notes in Computer Science, vol 1662. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48387-X_41

Download citation

  • DOI: https://doi.org/10.1007/3-540-48387-X_41

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66363-8

  • Online ISBN: 978-3-540-48387-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation