Statistical analysis of Margolus’s block-rotating mechanism cellular automation modeling the diffusion in a medium with discrete singularities

 pdf (3044K)  / List of references

The generalization of Margolus’s block cellular automaton on a hexagonal grid is formulated. Statistical analysis of the results of probabilistic cellular automation for vast variety of this scheme solving the test task of diffusion is done. It is shown that the choice of the hexagon blocks is 25% more efficient than Y-blocks. It is shown that the algorithms have polynomial complexity, and the polynom degree lies within 0.6÷0.8 for parallel computer, and in the range 1.5÷1.7 for serial computer. The effects of embedded into automaton’s field defective cells on the rate of convergence are studied also.

Keywords: diffusion, method of modeling, discrete singularities, block cellular automata, Margolus neighborhood, hexagonal grid
Citation in English: Gavrilov S.V., Matyushkin I.V. Statistical analysis of Margolus’s block-rotating mechanism cellular automation modeling the diffusion in a medium with discrete singularities // Computer Research and Modeling, 2015, vol. 7, no. 6, pp. 1155-1175
Citation in English: Gavrilov S.V., Matyushkin I.V. Statistical analysis of Margolus’s block-rotating mechanism cellular automation modeling the diffusion in a medium with discrete singularities // Computer Research and Modeling, 2015, vol. 7, no. 6, pp. 1155-1175
DOI: 10.20537/2076-7633-2015-7-6-1155-1175
Views (last year): 8. Citations: 4 (RSCI).

Full-text version of the journal is also available on the web site of the scientific electronic library eLIBRARY.RU

The journal is included in the Russian Science Citation Index

The journal is included in the List of Russian peer-reviewed journals publishing the main research results of PhD and doctoral dissertations.

International Interdisciplinary Conference "Mathematics. Computing. Education"

The journal is included in the RSCI

Indexed in Scopus