Parallel scheduling of the PCG method for banded matrices rising from FDM/FEM |
| |
Authors: | E M Ortigosa L F Romero J I Ramos |
| |
Affiliation: | a Departamento de Arquitectura de Computadores, Universidad de Málaga, P.O. BOX 4114, 29080, Málaga, Spain;b E.T.S. Ingenieros Industriales, Universidad de Málaga, Plaza El Ejido, s/n, 29013, Málaga, Spain |
| |
Abstract: | An implicit time-linearized finite difference discretization of partial differential equations on regular/structured meshes results in an n-diagonal block system of algebraic equations, which is usually solved by means of the Preconditioned Conjugate Gradient (PCG) method. In this paper, an analysis of the parallel implementation of this method on several computer architectures and for several programming paradigms is presented. For three-dimensional regular/structured meshes, a new implementation of the PCG method with Jacobi preconditioner is proposed. For the computer architectures and number of processors employed in this study, it has been found that this implementation is more efficient than the standard one, and can be applied to narrow-band matrices and other preconditioners, such as, for example, polynomial ones. |
| |
Keywords: | Conjugate gradient Shared-memory Message-passing |
本文献已被 ScienceDirect 等数据库收录! |
|