Geodesic
Parallel implementation of cellular automata algorithms for simulation of spatial dynamics
Sibirskij žurnal vyčislitelʹnoj matematiki, Tome 10 (2007) no. 4, pp. 335-348

Voir la notice de l'article provenant de la source Math-Net.Ru

Cellular Automaton (CA) is a mathematical model for the spatial dynamics which is mainly used to simulate phenomena with a strong nonlinearity and discontinuity. Since the CA simulation problems size is usually very large, highly efficient methods, algorithms, and software for coarse grained parallelization are urgently needed. The engrained opinion that the fine-grained parallelism of CA eliminates the problem of coarse-grained parallelization is shown to be incorrect. The problems need to be solved. So, a general approach to the CA coarse-grained parallelization based on the CA-correctness conditions is presented. First, the formal model used for the CA representation (Parallel Substitution Algorithm) and the CA correctness conditions are given. Then parallelization methods are considered for synchronous and asynchronous CA. To achieve an acceptable efficiency for asynchronous CA, a method of its approximation with a block-synchronous CA is proposed. All the methods presented are illustrated by computer simulation results. 
@article{SJVM_2007_10_4_a1,
     author = {O. L. Bandman},
     title = {Parallel implementation of cellular automata algorithms for simulation of spatial dynamics},
     journal = {Sibirskij \v{z}urnal vy\v{c}islitelʹnoj matematiki},
     pages = {335--348},
     publisher = {mathdoc},
     volume = {10},
     number = {4},
     year = {2007},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/SJVM_2007_10_4_a1/}
}
TY  - JOUR
AU  - O. L. Bandman
TI  - Parallel implementation of cellular automata algorithms for simulation of spatial dynamics
JO  - Sibirskij žurnal vyčislitelʹnoj matematiki
PY  - 2007
SP  - 335
EP  - 348
VL  - 10
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SJVM_2007_10_4_a1/
LA  - ru
ID  - SJVM_2007_10_4_a1
ER  - 
%0 Journal Article
%A O. L. Bandman
%T Parallel implementation of cellular automata algorithms for simulation of spatial dynamics
%J Sibirskij žurnal vyčislitelʹnoj matematiki
%D 2007
%P 335-348
%V 10
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SJVM_2007_10_4_a1/
%G ru
%F SJVM_2007_10_4_a1
O. L. Bandman. Parallel implementation of cellular automata algorithms for simulation of spatial dynamics. Sibirskij žurnal vyčislitelʹnoj matematiki, Tome 10 (2007) no. 4, pp. 335-348. http://geodesic.mathdoc.fr/item/SJVM_2007_10_4_a1/