Metadata language
Title:
The Parallel Simulation Method for d-dimensionalAbelian Sandpile Automata ; Метод параллельной симуляции d-мерных автоматовАбелевой песочной горки
Author:
Nahapetyan Hayk ; Poghosyan Suren ; Poghosyan Vahagn ; Shoukourian Yuri ; Нагапетян Айк ; Погосян Сурен ; Погосян Ваагн ; Шукурян Юри
Type:
Uncontrolled Keywords:
Abelian sandpile model ; Dense packing problem ; Parallel algorithm ; Cellular automata
Abstract:
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-мерной решетки различных размеров.
Date submitted:
Date accepted:
ISSN:
Language:
Journal or Publication Title:
Mathematical Problems of Computer Science
Volume:
URL:
Additional Information:
povahagn@gmail.com ; shouk@sci.am
Affiliation:
Institute for Informatics and Automation Problems