Nahapetyan Hayk ; Poghosyan Suren ; Poghosyan Vahagn ; Shoukourian Yuri ; Нагапетян Айк ; Погосян Сурен ; Погосян Ваагн ; Шукурян Юри
In this paper, the star-packing problem introduced in [1] for a square lattice is generalized for d-dimensional lattice Ld, d 2 N. The problem is to pack the lattice Ld with star graphs S2d. Using the solution of this problem, a parallel algorithm for the simulation of d-dimensional cellular automata is developed. As an example of cellular automata, the relaxation process of unstable states of Abelian sandpile model is considered. Appropriate software packages have been developed using OpenMP and CUDA technologies. The parallel simulation results, carried out for 3-dimensional lattices of different sizes, are presented.
;
В этой статье приведено обобщение проблемы звездного покрытия, выдвинутой в [1] для квадратных решеток. Обобщение достигнуто для d-мерной решетки Сd, d 2 N. Проблема состоит в покрытии Сd решетки звездным графом S2d. На основании решения данной проблемы, разработана параллелизованная программа симуляции d-мерного клеточного автомата. В качестве примера клеточного автомата рассмотрен процесс релаксации нестабильных состояний Абелевой модели песочной горки. Соответствующие программные пакеты разработаны с использованием технологий OpenMP и CUDA. Представлены результаты параллельной симуляции, проведенной для 3-мерной решетки различных размеров.
oai:noad.sci.am:136055
Mathematical Problems of Computer Science
povahagn@gmail.com ; shouk@sci.am
Institute for Informatics and Automation Problems
Mar 4, 2021
Jul 30, 2020
19
https://noad.sci.am/publication/149694
Edition name | Date |
---|---|
Hayk Nahapetyan, The Parallel Simulation Method for d-dimensionalAbelian Sandpile Automata | Mar 4, 2021 |
Hovnanyan Vilyam Poghosyan Suren Poghosyan Vahagn
Nahapetyan Hayk Poghosyan Suren
Shoukourian Yuri Sahakyan Vladimir Astsatryan Hrachya Dayde v Cros P.H.
Погосян Ваагн Приезжев Вячеслав
Nahapetyan Hayk Jessel Jean-Pierre Poghosyan Suren Shoukourian Yuri