2026-04-13T04:58:07Zhttps://recercat.cat/oai/requestoai:recercat.cat:2117/182592026-02-07T09:08:38Zcom_2072_1033col_2072_452950
RECERCAT
author
Aliaga, José Ignacio
author
Bollhoefer, Matthias
author
Martín Huertas, Alberto Francisco
author
Quintana Ortí, Enrique Salvador
2008
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 the thread’s idle time, 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.Peer ReviewedPostprint (published version)
Restricted access - publisher's policy
Àrees temàtiques de la UPC::Informàtica
Parallel and distributing computing
Sparse linear system
Incomplete LU factorization
Design, tuning and evaluation of parallel multilevel ILU preconditioners
Conference lecture