РАСПАРАЛЛЕЛИВАНИЕ МЕТОДИКИ "Д" ДЛЯ РЕШЕНИЯ ДВУМЕРНЫХ ЗАДАЧ ГАЗОВОЙ ДИНАМИКИ С ДИНАМИЧЕСКОЙ БАЛАНСИРОВКОЙ АРИФМЕТИЧЕСКОЙ НАГРУЗКИ ПРОЦЕССОРОВ

И. М. Епишков, П. В. Егоров
Вопросы атомной науки и техники. Сер. Математическое моделирование физических процессов 2015. Вып.1. С. 37-46.

       Описываются алгоритмы многофрагментной блочно-регулярной декомпозиции, а также основные принципы динамической балансировки арифметической нагрузки процессоров при проведении расчетов в многопроцессорном режиме по лагранжевой методике Д.
       Многофрагментная блочно-регулярная декомпозиция получается в результате разбиения математической области на блоки в двух направлениях: главное (число узлов в этом направлении больше) и вспомогательное. Первое разбиение выполняется для главного направления, охватывая всю математическую область, в результате чего формируются декомпозиционные слои. Второе разбиение выполняется для вспомогательного направления и только в рамках одного декомпозиционного слоя. При этом каждый процессор может рассчитывать несколько фрагментов задачи, принадлежащих разным декомпозиционным слоям или разным математическим областям.
       Алгоритмы динамической балансировки выполняются исходя из цели равномерного распределения арифметической нагрузки по процессорам. Описываются определение данной нагрузки, выполнение новой декомпозиции, дается описание структуры межпроцессорных коммуникаций.
       Представлены результаты тестовых расчетов, демонстрирующие применимость реализованных алгоритмов в методике Д (рис. 9, табл. 2, список лит. - 5 назв.).

Полный текст статьи