Параллельная распределенная модель расчетной сетки

ВЕСТНИК
УДМУРТСКОГО
УНИВЕРСИТЕТА
КОМПЬЮТЕРНЫЕ НАУКИ
2008. Вып. 2
УДК 519.683.2
c
⃝C. Ï. Êîïûñîâ, À. Á. Ïîíîìàðåâ, Â. Í. Ðû÷êîâ
ПАРАЛЛЕЛЬНАЯ РАСПРЕДЕЛЕННАЯ МОДЕЛЬ
РАСЧЕТНОЙ СЕТКИ 1
Целью данной работы является создание распределенной модели расчетной сетки, предназначенной для реализации параллельных алгоритмов. Одним из требований является внесение минимально возможного числа изменений в существующую модель сетки.
Ключевые слова: параллельные распределенные вычисления, расчетные сетки,
разделение и распределение сетки.
Введение
Как только в параллельных алгоритмах появляются шаги, связанные
с модификацией расчетной сетки (перестроение, повторное использование
после изменения числа расчетных параметров в отдельных элементах, балансировка нагрузки и пр.), так сразу большое значение начинает играть
эффективность параллельной реализации операций этого вида.
При расширении исходной [1] (последовательной однопроцессорной)
модели сетки необходимо создать модель разделенной сетки и разработать
на ее основе распределенную модель; провести декомпозицию программного кода операций модификации сетки и реализовать их распределенную
версию; распараллелить и оптимизировать операции модификации сетки.
Ÿ 1. Декомпозиция кода в модели разделенной сетки
Характерной особенностью созданной модели является то, что и сетка, и
подсетка представляются одним и тем же классом. Данный подход позволяет рассматривать подобласти как самостоятельные сетки, что, в свою
очередь, позволяет применять к подобластям те же алгоритмы, использовать их в тех же расчетах, что и исходный класс сетки без необходимости
внесения изменений в код.
С помощью данной структуры можно декомпозировать код алгоритмов, реализованных в исходной объектно-ориентированной модели. Для
1Ðàáîòà âûïîëíåíà ïðè ôèíàíñîâîé ïîääåðæêå ÐÔÔÈ (ãðàíò 06-07-89015).