Статья

Название статьи ТЕОРЕТИЧЕСКИЕ ОЦЕНКИ УСКОРЕНИЯ И ЭФФЕКТИВНОСТИ ПАРАЛЛЕЛЬНОЙ РЕАЛИЗАЦИИ ПТМ СКОРЕЙШЕГО СПУСКА
Автор А.Е. Чистяков
Рубрика РАЗДЕЛ VI. ПАРАЛЛЕЛЬНЫЕ АЛГОРИТМЫ
Месяц, год 06, 2010
Индекс УДК 551.466
DOI
Аннотация Рассматривается параллельная реализация алгоритма ПТМ скорейшего спуска для решения сеточных уравнений. Приведены оценки ускорения и эффективности работы параллельного алгоритма в случаях декомпозиции по одному и двум пространственным направлениям. Получена зависимость ускорения от числа процессоров.

Скачать в PDF

Ключевые слова Параллельный алгоритм; попеременно треугольный метод; теоретические оценки ускорения.
Библиографический список 1. Самарский А.А. Теория разностных схем. – М.: Наука, 1989.
2. Коновалов А.Н. К теории попеременно-треугольного итерационного метода // Сибирский математический журнал. – 2002. – № 43 (3). – С. 552-572.

Comments are closed.