Abstract:

Այս հոդվածում բերված է քառակուսի ցանցերի համար [1]-ում ներմուծված աստղային ծածկույթի խնդրի ընդհանրացումը Cd, d 2 N d -չափանի ցանցի համար: Խնդիրը կայանում է S2d գրաֆով Լd ցանցի ծածկման մեջ: Տվյալ խնդրի լուծման հիման վրա մշակվել է d-չափանի բջջային ավտոմատի մոդելավորման զուգահեռացված ալգորիթմ: Որպես բջջային ավտոմատի օրինակ է դիտարկվել Աբելյան ավազակույտի անկայուն վիճակների ռելաքսացիոն պրոցեսը: Համապատասխան ծրագրային փաթեթները նախագծվել են OpenMP և CUDA տեխնոլոգիաների կիրառմամբ: Բերված են տարբեր չափերի եռաչափ ցանցերի զուգահեռացված մոդելավորման արդյունքները:
; В этой статье приведено обобщение проблемы звездного покрытия, выдвинутой в [1] для квадратных решеток. Обобщение достигнуто для d-мерной решетки Сd, d 2 N. Проблема состоит в покрытии Сd решетки звездным графом S2d. На основании решения данной проблемы, разработана параллелизованная программа симуляции d-мерного клеточного автомата. В качестве примера клеточного автомата рассмотрен процесс релаксации нестабильных состояний Абелевой модели песочной горки. Соответствующие программные пакеты разработаны с использованием технологий OpenMP и CUDA. Представлены результаты параллельной симуляции, проведенной для 3-мерной решетки различных размеров.

Identifier:

oai:noad.sci.am:136055