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

摘要

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