О распараллеливании треугольных итерационных методов на специализированной многопроцессорной системе

Рассмотрены вопросы реализации параллельных вариантов треугольных итерационных методов на специализированной многопроцессорной вычислительной системе матричного типа. Предложены различные способы разбиения сеточной области на подобласти и размещения сеточной информации в узловых процессорах, что позволило достигнуть значений коэффициента эффективности более 0,95. На примерах эллиптических задач показано, что для сеток больших размеров ($N\geq 500$) наиболее экономичным является модифицированный попеременно-треугольный метод.