Geodesic
Parallel implementation of asynchronous cellular automata on 32-core computer
Sibirskij žurnal vyčislitelʹnoj matematiki, Tome 15 (2012) no. 1, pp. 55-65.

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

In this paper we investigate in what way and how efficiently different parallel algorithms of asynchronous cellular automata simulation can be mapped onto the architecture of modern 32-core computer (4$\times$Intel Xeon X7560). As an example, a model of $\mathrm{CO+O=CO_2}$ reaction on the surface of palladium particle is used. 
@article{SJVM_2012_15_1_a4,
     author = {K. V. Kalgin},
     title = {Parallel implementation of asynchronous cellular automata on 32-core computer},
     journal = {Sibirskij \v{z}urnal vy\v{c}islitelʹnoj matematiki},
     pages = {55--65},
     publisher = {mathdoc},
     volume = {15},
     number = {1},
     year = {2012},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/SJVM_2012_15_1_a4/}
}
TY  - JOUR
AU  - K. V. Kalgin
TI  - Parallel implementation of asynchronous cellular automata on 32-core computer
JO  - Sibirskij žurnal vyčislitelʹnoj matematiki
PY  - 2012
SP  - 55
EP  - 65
VL  - 15
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SJVM_2012_15_1_a4/
LA  - ru
ID  - SJVM_2012_15_1_a4
ER  - 
%0 Journal Article
%A K. V. Kalgin
%T Parallel implementation of asynchronous cellular automata on 32-core computer
%J Sibirskij žurnal vyčislitelʹnoj matematiki
%D 2012
%P 55-65
%V 15
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SJVM_2012_15_1_a4/
%G ru
%F SJVM_2012_15_1_a4
K. V. Kalgin. Parallel implementation of asynchronous cellular automata on 32-core computer. Sibirskij žurnal vyčislitelʹnoj matematiki, Tome 15 (2012) no. 1, pp. 55-65. http://geodesic.mathdoc.fr/item/SJVM_2012_15_1_a4/

[1] http://software.intel.com/en-us/articles/intel-many-core-testing-lab

[2] Lubachevsky D. B., “Efficient parallel simulation of asynchronous cellular arrays”, Complex Systems, 1:6 (1987), 1099–1123 | MR | Zbl

[3] Kalgin K. V., “Parallelnaya realizatsiya asinkhronnykh kletochno-avtomatnykh algoritmov”, Nauchno-tekhnicheskii vestnik SPbGU ITMO, 2008, no. 2(54), 108–113

[4] Nedea S. V., Lukkien J. J., Hilbers P. A. J., Jansen A. P. J., Methods for Parallel Simulations of Surface Reactions, 4 Sep. 2002, arXiv: physics/0209017v1

[5] Bandman O., “Parallel simulation of asynchronous cellular automata evolution”, ACRI, LNCS, 4173, 2006, 41–47 | MR | Zbl

[6] Clar S., Drossel B., Schwabl F., “Forest fires and other examples of self-organized criticality”, J. of Physics: Condensed Matter., 8:37 (1994), 6803–6824

[7] Benno J. Overeinder, Peter M. A., “Sloot Extensions to time warp parallel simulation for spatial decomposed applications”, Proc. of the Fourth United Kingdom Simulation Society Conference (UKSim 99), 1999, 67–73

[8] Kalgin K. V., “Comparative study of parallel algorithms for asynchronous cellular automata simulation on different computer architectures”, ACRI 2010, LNCS, 6350, 2010, 399–408 | Zbl

[9] 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 on the reaction of carbon monoxide oxidation over platinum and palladium surfaces”, Kinetics and Catalysis, 44:5 (2003), 692–700 | DOI

[10] Metropolis N., Rosenbluth A. V., Rosenbluth M. N., Teller A. H., Teller E., “Equation of state calculations by fast computing machines”, J. Chem. Phys., 21:6 (1953), 1087–1092 | DOI

[11] Achasova S. M., Bandman O. L., Korrektnost parallelnykh vychislitelnykh protsessov, Nauka, Sib. otd-nie, Novosibirsk, 1990 | MR | Zbl