Journal or Publication Title:

Математические вопросы кибернетики и вычислительной техники=Կիբեռնետիկայի և հաշվողական տեխնիկայի մաթեմատիկական հարցեր=Mathematical problems of computer science

Date of publication:

2016

Volume:

46

ISSN:

0131-4645

Additional Information:

Նահապետյան Հ., Պողոսյան Ս., Պողոսյան Վ., Շուքուրյան Յու., Нагапетян А., Погосян С., Погосян В., Шукурян Ю.

Other title:

Ավազակույտի d-չափանի Աբելյան ավտոմատի զուգահեռ մոդելավորման մեթոդ; Метод параллельной симуляции d-мерных ажтоматов Абелевой песочной горки

Coverage:

117-125

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.

Publisher:

Изд-во НАН РА

Date created:

2016-11-17

Format:

pdf

Identifier:

oai:arar.sci.am:258899

Location of original object:

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան