Object

Title: The Parallel Simulation Method for d-dimensionalAbelian Sandpile Automata ; Метод параллельной симуляции d-мерных автоматовАбелевой песочной горки

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:

10.06.2016

Date accepted:

25.10.2016

Identifier:

oai:noad.sci.am:136055

ISSN:

0131-4645

Language:

English

Journal or Publication Title:

Mathematical Problems of Computer Science

Volume:

46

URL:


Additional Information:

povahagn@gmail.com ; shouk@sci.am

Affiliation:

Institute for Informatics and Automation Problems

Country:

Armenia

Indexing:

ASCI

Object collections:

Last modified:

Mar 4, 2021

In our library since:

Jul 30, 2020

Number of object content hits:

19

All available object's versions:

https://noad.sci.am/publication/149694

Show description in RDF format:

RDF

Show description in OAI-PMH format:

OAI-PMH

This page uses 'cookies'. More information