Распараллеливание универсальной многосеточной технологии

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