Разработка параллельной реализации алгоритма моделирования дендритных кристаллограмм

Abstract

В работе рассматривается алгоритм моделирования изображения дендритных кристаллограмм и предлагается его параллельная реализация с использованием технологии MPI. За основу был взят алгоритм с использованием уравнения диффузии примеси и вещества. Используемый за основу, алгоритм был модифицирован. Был изменён способ перераспределения примеси и изменён порядок кристаллизации, что позволило сохранять объём примеси в процессе роста кристалла. Был предложен способ разделения этапов алгоритма по вычислительным ядрам. Значение ускорения предложенной MPI реализации оказалось на 20% больше, чем у OpenMP аналога. Полученная реализация может быть использована для моделирования кристаллограмм большого размера в системах с разделяемой памятью.