2011 15th Panhellenic Conference on Informatics (2011)

Kastoria, Greece

Sept. 30, 2011 to Oct. 2, 2011

ISBN: 978-0-7695-4389-5

pp: 259-264

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PCI.2011.10

ABSTRACT

During the last decades, explicit finite element approximate inverse preconditioning methods have been extensively used for solving efficiently sparse linear systems on multiprocessor and multicomputer systems. New parallel computational techniques are proposed for the parallelization of explicit finite element approximate inverse methods, based on the concept of the "fish bone" computational approach, and explicit preconditioned conjugate gradient type methods, implemented in OpenMP for multicore systems. Finally, numerical results for the performance of the finite element explicit approximate inverse preconditioning for solving characteristic two dimensional boundary value problems on multicore computer systems are presented. Theoretical estimates on speedups and efficiency are also presented.

INDEX TERMS

Sparse linear systems, parallel approximate inverse algorithms, parallel preconditioned conjugate gradient method, parallel computations, OpenMP, multicore systems

CITATION

G.A. Gravvanis,
P.I. Matskanidis,
K.M. Giannoutakis,
"A Note on Parallel Finite Element Approximate Inverses Using OpenMP on Multicore Systems",

*2011 15th Panhellenic Conference on Informatics*, vol. 00, no. , pp. 259-264, 2011, doi:10.1109/PCI.2011.10