Journal or Publication Title:
Date of publication:
Volume:
ISSN:
Additional Information:
Title:
The Parallel Simulation Method for d-dimensional Abelian Sandpile Automata
Other title:
Creator:
Hayk E. Nahapetyan ; Suren S. Poghosyan ; Vahagn S. Poghosyan ; Yuri H. Shoukourian
Subject:
Mathematics ; Computer software
Uncontrolled Keywords:
Abelian sandpile model ; Dense packing problem ; Parallel algorithm ; Cellular automata.
Coverage:
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.