Алгоритм распараллеливания численного решения трехмерного уравнения переноса в комплексе САТУРН

Алексеев А. В., Шагалиев Р. М.
Вопросы атомной науки и техники. Сер. Математическое моделирование физических процессов 1993. Вып.4. С. 3-7.

      Предлагается алгоритм распараллеливания процесса численного решения многогруппового трехмерного уравнения переноса в кинетической постановке по разностным схемам, для которых характерно наличие семейства плоскостей, проходящих через ось симметрии и разбивающих пространственное тело на объемные сектора.
      Отличительной особенностью предлагаемого алгоритма является возможность распараллеливания на достаточно большое количество симметричных (т.е. близких по вычислительным затратам) процессов, что обеспечивает эффективную загрузку всех процессорных элементов. Распараллеливание основано на идее последовательной загрузки процессов.
      Приводятся аналитические оценки эффективности применения предложенного алгоритма распараллеливания вычислительного процесса.
      Численные исследования, проведенные на МВК "Эльбрус-2" с 10 процессорами показали, что применение данного алгоритма позволяет значительно сократить время численного решения задачи при относительно набольших накладных расходах и достаточно эффективном использовании ресурсов ЭВМ (табл. 4, список лит. - 7 назв.).