Новые подходы к построению высокоэффективных параллельных алгоритмов для численного решения краевых задач на структурированных сетках

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