OpenMP based parallel normalized direct methods for sparse finite element linear systems

A new parallel normalized exact inverse algorithm is presented for solving sparse symmetric finite element linear systems on symmetric multiprocessor systems (SMP), based upon an antidiagonal motion approach (“wave”-like pattern) for overcoming the data dependencies. The proposed algorithm was implemented using OpenMP directives. Numerical results, such as speedups and efficiency, are presented illustrating the efficient performance on a symmetric multiprocessor computer system, where the proposed algorithmic solution method achieves good speedups.

[1]  Jack Dongarra,et al.  Numerical Linear Algebra for High-Performance Computers , 1998 .

[2]  George A. Gravvanis,et al.  Parallel approximate finite element inverse preconditioning on distributed systems , 2004, Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks.

[3]  Thomas Huckle.  Efficient computation of sparse approximate inverses , 1998 .

[4]  George A. Gravvanis,et al.  Normalized finite element approximate inverse preconditioning for solving non-linear boundary value problems , 2003 .

[5]  Selim G. Akl.  Parallel computation: models and methods , 1997 .

[6]  Elias A. Lipitakis.  A normalized sparse linear equations solver , 1983 .

[7]  George A. Gravvanis,et al.  On the performance of parallel approximate inverse preconditioning using Java multithreading techniques , 2007, Appl. Math. Comput..

[8]  T. Huckle.  Approximate sparsity patterns for the inverse of a matrix and preconditioning , 1999 .

[9]  George A. Gravvanis,et al.  Parallel Exact and Approximate Arrow-Type Inverses on Symmetric Multiprocessor Systems , 2006, International Conference on Computational Science.

[10]  Iain S. Duff,et al.  The Impact of High Performance Computing in the Solution of Linear Systems: Trends and Problems , 2000 .

[11]  George A. Gravvanis,et al.  On the rate of convergence and complexity of finite element normalized explicit approximate inverse preconditioning , 2003 .

[12]  Thomas Huckle,et al.  Efficient computation of sparse approximate inverses , 1998, Numer. Linear Algebra Appl..

[13]  Elias A. Lipitakis,et al.  Solving linear finite element systems by normalized approximate matrix factorization semi-direct methods , 1984 .