The Parallel Simulation Method for d-dimensional Abelian Sandpile Automata - Համահայկական թուանշային գրադարան

Ցոյց տուր կառուցուածքը

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

2016

0131-4645

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

The Parallel Simulation Method for d-dimensional Abelian Sandpile Automata

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

Hayk E. Nahapetyan ; Suren S. Poghosyan ; Vahagn S. Poghosyan ; Yuri H. Shoukourian

Mathematics ; Computer software

Abelian sandpile model ; Dense packing problem ; Parallel algorithm ; Cellular automata.

117-125

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.

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