High Performance Inverse Preconditioning

Original Paper

DOI: 10.1007/s11831-008-9026-x

Cite this article as:
Gravvanis, G.A. Arch Computat Methods Eng (2009) 16: 77. doi:10.1007/s11831-008-9026-x

Abstract

The derivation of parallel numerical algorithms for solving sparse linear systems on modern computer systems and software platforms has attracted the attention of many researchers over the years. In this paper we present an overview on the design issues of parallel approximate inverse matrix algorithms, based on an anti-diagonal “wave pattern” approach and a “fish-bone” computational procedure, for computing explicitly various families of exact and approximate inverses for solving sparse linear systems. Parallel preconditioned conjugate gradient-type schemes in conjunction with parallel approximate inverses are presented for the efficient solution of sparse linear systems. Applications of the proposed parallel methods by solving characteristic sparse linear systems on symmetric multiprocessor systems and distributed systems are discussed and the parallel performance of the proposed schemes is given, using MPI, OpenMP and Java multithreading.

Copyright information

© CIMNE, Barcelona, Spain 2008

Authors and Affiliations

  1. 1.Department of Electrical and Computer Engineering, School of EngineeringDemocritus University of ThraceXanthiGreece

Personalised recommendations