2011 15th Panhellenic Conference on Informatics (2011)
Sept. 30, 2011 to Oct. 2, 2011
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PCI.2011.10
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.
Sparse linear systems, parallel approximate inverse algorithms, parallel preconditioned conjugate gradient method, parallel computations, OpenMP, multicore systems
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