Статья

Название статьи ПАРАЛЛЕЛЬНАЯ РЕАЛИЗАЦИЯ БЫСТРЫХ ПРЯМЫХ МЕТОДОВ РЕШЕНИЯ СЕТОЧНЫХ ЭЛЛИПТИЧЕСКИХ УРАВНЕНИЙ
Автор О.И. Овчаренко
Рубрика РАЗДЕЛ VI. ВЫЧИСЛИТЕЛЬНЫЕ КОМПЛЕКСЫ НОВОГО ПОКОЛЕНИЯ И НЕЙРОКОМПЬЮТЕРЫ
Месяц, год 09, 2008
Индекс УДК 681.3
DOI
Аннотация В данной работе подводятся итоги разработки экономичных параллельныхалгоритмов циклической редукции (CR), Фурье-алгоритма (FA) и FACR(L)-алгоритма, положенных в основу консультирующей системы. Полученные оценки позволяют выбрать наилучший параллельный алгоритм и существенно сократить время решения задач на МВС.

Скачать в PDF

Ключевые слова параллельные алгоритмы, быстрые прямые методы, многопроцессорная вычислительная система.
Библиографический список 1. Swarztrauber, P.N. (1977). The Methods of Cyclic Reduction, Fourier Analysis, and the FACR Algorithm for the Discrete Solution of Poisson's Equations on the Rectangle, SIAM ftev., vol. 19, pp. 490-501.
2. Самарский А.А., Николаев Е.С. Методы решения сеточных уравнений. – М.: Наука, 1978. – 592 с.
3. Яненко Н.Н., Коновалов А.Н., Бугров А.И., Шустов Г.Б. Об организации параллельных вычислений и "распараллеливании" прогонки // Численные методы механики сплошной среды. – 1978, №7. – С.139-146.
4. Dollimore J. - J. Inst. Math. Appl., 1973, vol.12, pp. 115-117.
5. Овчаренко О.И. Разработка параллельных FACR(L)-алгоритмов решения сеточных эллиптических уравнений // Сборник трудов IV Международной научно-практической
конференции «Интеллектуальные и многопроцессорные системы». – Таганрог: НИИ МВС, 2004, Т.1. – С. 270-273.

Comments are closed.