2012 16th Panhellenic Conference on Informatics (2011)

Kastoria, Greece

Sept. 30, 2011 to Oct. 2, 2011

ISBN: 978-0-7695-4389-5

pp: 253-258

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

ABSTRACT

New parallel computational techniques are introduced for the parallelization of explicit finite difference approximate inverse methods, using higher order approximation schemes, based on Portable Operating System Interface for UniX (POSIX) Threads, for multicore systems. Parallelization of the Optimized Banded Generalized Approximate Inverse Finite Element Matrix algorithm is achieved based on the concept of the "fish bone" approach with the use of a thread pool pattern. Theoretical estimates on speedups and efficiency are also presented. Finally, numerical results for the performance of the POBGAIFEM algorithm as well as the loop level and functional level parallelized Explicit Preconditioned Bi-conjugate Gradient Gradient-STAB method for solving two dimensional boundary value problems on multicore computer systems are presented.

INDEX TERMS

Sparse linear systems, higher order finite difference schemes, parallel finite difference approximate inverse algorithms, parallel computations, POSIX threads, multicore systems

CITATION

C.K. Filelis-Papadopoulos,
G.A. Gravvanis,
E.A. Lipitakis,
"Higher Order Finite Difference Preconditioned Scheme: A Multithreaded Approach",

*2012 16th Panhellenic Conference on Informatics*, vol. 00, no. , pp. 253-258, 2011, doi:10.1109/PCI.2011.9CITATIONS