Parallelization of multilevel preconditioners constructed from inverse-based ILUs on shared-memory multiprocessors

José I. Aliaga, Matthias Bollhöfer, Alberto F. Martín, Enrique S. Quintana-Ortí

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

7 Citations (Scopus)


In this paper, we present an OpenMP parallel preconditioner based on ILUPACK. We employ the METIS library to locate independent tasks which are dynamically scheduled to a pool of threads to attain a better load balance. Experimental results on a shared-memory platform consisting of 16 processors report the performance of our parallel algorithm.

Original languageEnglish
Title of host publicationParallel Computing
Subtitle of host publicationArchitectures, Algorithms and Applications
PublisherIOS Press
Number of pages8
ISBN (Print)9781586037963
Publication statusPublished - 1 Jan 2008
Externally publishedYes

Publication series

NameAdvances in Parallel Computing
ISSN (Print)0927-5452

Cite this