Parallel Approximate Finite Element Inverses on Symmetric Multiprocessor Systems

  • Authors:

  • Konstantinos M. Giannoutakis;George A. Gravvanis

  • Affiliations:

  • Department of Electrical and Computer Engineering, School of Engineering, Democritus University of Thrace, Xanthi, Greece GR 671 00;Department of Electrical and Computer Engineering, School of Engineering, Democritus University of Thrace, Xanthi, Greece GR 671 00

  • Venue:
  • ICCS '08 Proceedings of the 8th international conference on Computational Science, Part I
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new parallel normalized optimized approximate inverse algorithm for computing explicitly approximate inverses, is introduced for symmetric multiprocessor (SMP) systems. The parallelization of the approximate inverse has been implemented by an antidiagonal motion, in order to overcome the data dependencies. The parallel normalized explicit approximate inverses are used in conjuction with parallel normalized explicit preconditioned conjugate gradient schemes, for the efficient solution of finite element sparse linear systems. The parallel design and implementation issues of the new algorithms are discussed and the parallel performance is presented, using OpenMP. The speedups tend to the upper theoretical bounds for all cases making approximate inverse preconditioning suitable for SMP systems.