Multi-particle Cellular-Automata Models for Diffusion Simulation

Two new cellular-automata models of the diffusion process are proposed. They are based on integer states of cells instead of Boolean ones in the known models: asynchronous naive diffusion by Toffolli and block-synchronous Margolus diffusion. Computing experiments have been carried out with these mod...

Full description

Saved in:
Bibliographic Details
Published inMethods and Tools of Parallel Programming Multicomputers pp. 204 - 211
Main Author Medvedev, Yu
Format Book Chapter
LanguageEnglish
Published Berlin, Heidelberg Springer Berlin Heidelberg 2010
SeriesLecture Notes in Computer Science
Subjects
Cellular automata
diffusion
simulation
Online AccessGet full text
ISBN3642148212
9783642148217
ISSN0302-9743
1611-3349
DOI10.1007/978-3-642-14822-4_23

Cover

More Information
Summary:Two new cellular-automata models of the diffusion process are proposed. They are based on integer states of cells instead of Boolean ones in the known models: asynchronous naive diffusion by Toffolli and block-synchronous Margolus diffusion. Computing experiments have been carried out with these models; they demonstrate a good correlation with this physical phenomenon. The main advantages of the proposed models are (i) low automata noise and (ii) variable diffusion rate.
Bibliography:Supported by 1) Presidium of RAS, Basic Research Program No 2 (2009), 2) Siberian Branch of RAS, Interdisciplinary Project No 32 (2009).
ISBN:3642148212
9783642148217
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-642-14822-4_23