Design, Tuning and Evaluation of Parallel Multilevel ILU Preconditioners
José I. Aliaga (University Jaume I)Matthias Bollhôfer (TU-Braunschweig)
Alberto F. Martín (University Jaume I)
Enrique S. Quintana-Ortí (University Jaume I)
Abstract:
In this paper, we present a parallel multilevel ILU preconditioner implemented with OpenMP. We employ METIS partitioning algorithms to decompose the computation into concurrent tasks, which are then scheduled to threads. Concretely, we combine decompositions which obtain significantly more tasks than processors, and the use of dynamic scheduling strategies in order to reduce idle threads, which it is shown to be the main source of overhead in our parallel algorithm. Experimental results on a shared-memory platform consisting of 16 processors report remarkable performance for our approach.
Keywords:
Parallel and Distributed Computing, Numerical Algorithms for CS&E
