Նահապետյան Հայկ ; Պողոսյան Սուրեն ; Պողոսյան Վահագն ; Շուքուրյան Յուրի ; Нагапетян Айк ; Погосян Сурен ; Погосян Ваагн ; Шукурян Юри
Այս հոդվածում բերված է քառակուսի ցանցերի համար [1]-ում ներմուծված աստղային ծածկույթի խնդրի ընդհանրացումը Cd, d 2 N d -չափանի ցանցի համար: Խնդիրը կայանում է S2d գրաֆով Լd ցանցի ծածկման մեջ: Տվյալ խնդրի լուծման հիման վրա մշակվել է d-չափանի բջջային ավտոմատի մոդելավորման զուգահեռացված ալգորիթմ: Որպես բջջային ավտոմատի օրինակ է դիտարկվել Աբելյան ավազակույտի անկայուն վիճակների ռելաքսացիոն պրոցեսը: Համապատասխան ծրագրային փաթեթները նախագծվել են OpenMP և CUDA տեխնոլոգիաների կիրառմամբ: Բերված են տարբեր չափերի եռաչափ ցանցերի զուգահեռացված մոդելավորման արդյունքները:
;
В этой статье приведено обобщение проблемы звездного покрытия, выдвинутой в [1] для квадратных решеток. Обобщение достигнуто для d-мерной решетки Сd, d 2 N. Проблема состоит в покрытии Сd решетки звездным графом S2d. На основании решения данной проблемы, разработана параллелизованная программа симуляции d-мерного клеточного автомата. В качестве примера клеточного автомата рассмотрен процесс релаксации нестабильных состояний Абелевой модели песочной горки. Соответствующие программные пакеты разработаны с использованием технологий OpenMP и CUDA. Представлены результаты параллельной симуляции, проведенной для 3-мерной решетки различных размеров.
oai:noad.sci.am:136055
Mar 4, 2021
Jul 30, 2020
19
https://noad.sci.am/publication/149694
Հրատարակության անուն | Ամսաթիվ |
---|---|
Hayk Nahapetyan, The Parallel Simulation Method for d-dimensionalAbelian Sandpile Automata | Mar 4, 2021 |
Հովնանյան Վիլյամ Պողոսյան Սուրեն Պողոսյան Վահագն
Նահապետյան Հայկ
Նահապետյան Հայկ Պողոսյան Ս.
Shoukourian Yuri Sahakyan Vladimir Astsatryan Hrachya Dayde v Cros P.H.
Погосян Ваагн Приезжев Вячеслав
Nahapetyan Hayk Jessel Jean-Pierre Poghosyan Suren Shoukourian Yuri