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