Новые подходы к построению высокоэффективных параллельных алгоритмов для численного решения краевых задач на структурированных сетках
Волохов В.М., Мартыненко С.И., Токталиев П.Д., Яновский Л.С., Волохов А.В.

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

Ключевые слова: параллельные вычисления, краевые задачи, многосеточные методы.

Название статьи, аннотация и ключевые слова на английском языке

  • Волохов В.М. – Институт проблем химической физики РАН, просп. Семенова, 1, 142432, Московская область, Ногинский район, г. Черноголовка; зав. отделом, e-mail: vvm@icp.ac.ru
  • Мартыненко С.И. – Институт проблем химической физики РАН, просп. Семенова, 1, 142432, Московская область, Ногинский район, г. Черноголовка; инженер, e-mail: Martynenko@icp.ac.ru
  • Токталиев П.Д. – Институт проблем химической физики РАН, просп. Семенова, 1, 142432, Московская область, Ногинский район, г. Черноголовка; инженер, e-mail: Toktaliev@icp.ac.ru
  • Яновский Л.С. – Институт проблем химической физики РАН, просп. Семенова, 1, 142432, Московская область, Ногинский район, г. Черноголовка; зав. отделом, e-mail: Yanovskiy@ciam.ru
  • Волохов А.В. – Институт проблем химической физики РАН, просп. Семенова, 1, 142432, Московская область, Ногинский район, г. Черноголовка; науч. сотр., e-mail: vаv@icp.ac.ru