Схема распараллеливания операций решения систем алгебраических уравнений методом многомерной скалярной прогонки

Для решения систем алгебраических уравнений, проводимого методом многомерной скалярной прогонки и составляющего основу неявного метода расщепления уравнений Эйлера и Навье-Стокса, предлагается ряд схем распараллеливания операций, позволяющих перенести алгоритмы, эффективно использовавшиеся для широкого класса научных и прикладных задач аэродинамики, в область новых компьютерных технологий с использованием высокопроизводительных многопроцессорных вычислительных систем. Рассмотренные схемы могут быть непосредственно реализованы на многопроцессорных вычислительных системах с общей памятью. Работа выполнена при поддержке Российского фонда фундаментальных исследований (гранты № 00–07–90297 и 99–01–00514).