An Improved Parallel Algorithm for Computing Approximate Inverses by Reducing Synchronizations

A new parallel algorithm, based on the concept of anti diagonal wave pattern, for computing approximate inverses, is introduced for symmetric multiprocessor systems. The parallel normalized approximate inverses are used in conjunction with parallel normalized preconditioned conjugate gradient-type schemes, for the efficient solution of sparse finite element linear systems. The parallel implementation issues of the new algorithm are discussed and the parallel performance is presented, using OpenMP.