Все выпуски

[ Switch to English ]

Статистический анализ блочно-поворотного механизма Марголуса в клеточно-автоматной модели диффузии в среде с дискретными особенностями

Гаврилов С.В., Матюшкин И.В.
 pdf (3044K)  / Список литературы

Предложено обобщение блочного клеточного автомата Марголуса на гексагональную сетку. Проведена статистическая обработка результатов вероятностных клеточно-автоматных вычислений для ряда модификаций схемы, решающей тестовую задачу диффузии вещества. Показано, что выбор блоков в виде гексагонов на 25% эффективнее, чем в виде Y-блоков. Показано, что алгоритмы имеют полиномиальную сложность, причем степень полинома для параллельных вычислителей лежит в пределах 0.6÷0.8, а для последовательных — в пределах 1.5÷1.7. Исследовалось влияние внедренных в поле клеточного автомата дефектных ячеек на скорость сходимости.

Ключевые слова: диффузия, метод моделирования, дискретные особенности, блочные клеточные автоматы, окрестность Марголуса, гексагональная сетка
Цитата: Гаврилов С.В., Матюшкин И.В. Статистический анализ блочно-поворотного механизма Марголуса в клеточно-автоматной модели диффузии в среде с дискретными особенностями // Компьютерные исследования и моделирование, 2015, т. 7, № 6, с. 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
URL: http://crm.ics.org.ru/journal/article/2395/
Creative Commons License Статья доступна по лицензии Creative Commons Attribution-NoDerivs 3.0 Unported License.
Просмотров за год: 8. Цитирований: 4 (РИНЦ).

Журнал индексируется в Scopus

Полнотекстовая версия журнала доступна также на сайте научной электронной библиотеки eLIBRARY.RU

Журнал входит в систему  Российского индекса научного цитирования.

Журнал включен в базу данных Russian Science Citation Index (RSCI) на платформе Web of Science

Международная Междисциплинарная Конференция "Математика. Компьютер. Образование"

Международная Междисциплинарная Конференция МАТЕМАТИКА. КОМПЬЮТЕР. ОБРАЗОВАНИЕ.

Copyright © 2009–2024 Институт компьютерных исследований