Проблемы и возможности разработки параллельных программ с динамической балансировкой вычислительной нагрузки для решения задач механики сплошной среды

Беляев С. П., Дегтяренко Л. И., Турутина И. Ю.
Вопросы атомной науки и техники. Сер. Математическое моделирование физических процессов 1996. Вып.4. С. 43-44.

      Для задач механики сплошной среды с изменяющейся во времени вычислительной нагрузкой можно реализовать динамическое выравнивание нагрузки за счет передачи счетных точек от более нагруженных процессоров менее нагруженным.
      Возможность перераспределения произвольной точки с процессора на процессор приводит к необходимости реализации поточечного распараллеливания.

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