Результаты поиска по 'Margolus neighborhood':
Найдено статей: 1
  1. 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, v. 7, no. 6, pp. 1155-1175

    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.
    Views (last year): 8. Citations: 4 (RSCI).

Indexed in Scopus

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 RSCI

International Interdisciplinary Conference "Mathematics. Computing. Education"

Copyright © 2009–2024 Institute of Computer Science