Параллельные неявные методы переменных направлений

Описываются параллельные алгоритмы решения двумерных и трехмерных сеточных краевых задач на вычислительных системах, представляющих собой прямоугольную сеть процессоров с разделенной памятью. Применяются неявные методы переменных направлений с использованием блочного метода циклической редукции без обратного хода для решения трехдиагональных “одномерных” систем. Исследуются критерии эффективности распараллеливания с учетом коммуникационных потерь. Для повышения быстродействия предлагается архитектура двумерной бициклической сети.