On the performance of parallel normalized explicit preconditioned conjugate gradient type methods

A new class of parallel normalized preconditioned conjugate gradient type methods in conjunction with normalized approximate inverses algorithms, based on normalized approximate factorization procedures, for solving sparse linear systems of irregular structure, which are derived from the finite element method of a two dimensional boundary value problem, is introduced. Parallel normalized explicit preconditioned conjugate gradient - type methods for distributed memory systems based on the block – row distribution (for the vectors and the explicit approximate inverse), using Message Passing Interface (MPI) communication library, is also presented with theoretical estimates on speedups and efficiency, in order to examine the parallel behavior of these methods using normalized explicit approximate inverses as the suitable preconditioner. Collective communications have been utilized at the synchronization points and non – blocking communications have been used, where the exchanging of ...

• Type: Conference
• Year: 2006
• Where: IPPS
• Authors: George A. Gravvanis, Konstantinos M. Giannoutakis
• Keywords: Approximate Inverses, Distributed And Parallel Computing, Explicit Approximate Inverses, IPPS 2006, Normalized Approximate Inverses