Article

Article title PARALLEL REALIZATION OF THE FAST DIRECT METHODS, FOR SOLVING OF THE GRID ELLIPTICAL EQUATIONS
Authors O.I. Ovcharenko
Section SECTION VI. COMPUTER COMPLEXES OF NEW GENERATION AND NEUROCOMPUTERS
Month, Year 09, 2008 @en
Index UDC 681.3
DOI
Abstract In this paper summarizes the development of efficient parallel algorithms cyclic reduction (CR), Fourier Analysis (FA) and FACR(L) algorithm, on which is based expert system. The estimates can choose the best parallel algorithm significantly reduce the time challenges to the MCS.

Download PDF

Keywords parallel algorithms, fast direct methods, multiprocessing computer system.
References 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.