Распараллеливание универсальной многосеточной технологии
Ключевые слова:
Аннотация
Предлагается новый способ распараллеливания многосеточных алгоритмов, предназначенных для решения дифференциальных уравнений в частных производных эллиптического типа. Подход основан на взаимной адаптации архитектуры многопроцессорного компьютера и цикла универсальной многосеточной технологии. Адаптация архитектуры к многосеточной технологии позволяет получить оптимальную загрузку процессоров. С другой стороны, адаптация многосеточного цикла к выбранной архитектуре приводит к уменьшению объема пересылаемых данных. Распараллеливание многосеточной технологии на уровнях с грубыми сетками не зависит от выбора сглаживающей процедуры. Показано, что эффективность распараллеливания возрастает по мере увеличения объема вычислений при решении более сложных задач.
Загрузки
Опубликован
Выпуск
Раздел
Библиографические ссылки
- Мартыненко С.И. Универсальная многосеточная технология для численного решения дифференциальных уравнений в частных производных на структурированных сетках // Вычислительные методы и программирование. 2000. 1, № 1. 83-102.
- Voevodin V.V. Mathematical foundations of parallel computing. Singapore: World Scientific Publ. Co. 1992.
- Немнюгин С.А., Стесик О.Л. Параллельное программирование для многопроцессорных вычислительных систем. СПб.: БХВ-Петербург, 2002.
- Ortega J.M. Introduction to parallel and vector solution of linear systems. New York-London: Plenum Press, 1988.
- Воеводин В.В., Воеводин Вл.В. Параллельные вычисления. СПб: БХВ-Петербург, 2002.
