L. V. Loganova, D. L. Golovashkin, O. S. Syagailo, “A Parallel Algorithm of the Cyclic Reduction Method in the Periodic Boundary-Value Problem”, Vestn. Samar. Gos. Tekhn. Univ., Ser. Fiz.-Mat. Nauki [J. Samara State Tech. Univ., Ser. Phys. Math. Sci.], 2010, Issue 1(20),Pages <nobr>197

Computer Science

A Parallel Algorithm of the Cyclic Reduction Method in the Periodic Boundary-Value Problem

L. V. Loganova^a, D. L. Golovashkin^b, O. S. Syagailo^a

^a Dept. of Technical Cybernetics, S. P. Korolyov Samara State Aerospace University, Samara
^b Lab. of Diffractive Optics, Image Processing Systems Institute, Samara

Abstract: We report constructing a parallel algorithm based on the cyclic reduction method in the boundary-value problem. Comparison with the familiar algorithms has been made. Results of the studies into the acceleration of the algorithm are discussed. The algorithm is shown to be highly efficient.

Keywords: cyclic reduction method, parallel algorithm.

UDC: 681.3.06

MSC: 68W10

Original article submitted 03/X/2009
revision submitted – 03/III/2010

DOI: 10.14498/vsgtu740