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

Авторы

  • С.И. Мартыненко Центральный институт авиационного моторостроения имени П.И.Баранова

Ключевые слова:

численные алгоритмы, математическое моделирование, распараллеливание вычислительных методов, дифференциальные уравнения эллиптического типа, многопроцессорные вычислительные системы, многосеточные алгоритмы

Аннотация

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

Автор

С.И. Мартыненко

Библиографические ссылки

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

Загрузки

Опубликован

10-02-2003

Как цитировать

Мартыненко С. Распараллеливание универсальной многосеточной технологии // Вычислительные методы и программирование. 2003. 4. 45-51

Выпуск

Раздел

Раздел 1. Вычислительные методы и приложения

Наиболее читаемые статьи этого автора (авторов)