Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/18259

Título:	Design, tuning and evaluation of parallel multilevel ILU preconditioners
Autor/a:	Aliaga, José Ignacio; Bollhoefer, Matthias; Martín Huertas, Alberto Francisco; Quintana-Ortí, Enrique Salvador
Otros autores:	Universitat Politècnica de Catalunya. Departament de Resistència de Materials i Estructures a l'Enginyeria
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 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.
Abstract:	Peer Reviewed
Materia(s):	-Àrees temàtiques de la UPC::Informàtica -Parallel and distributing computing -Sparse linear system -Incomplete LU factorization
Derechos:
Tipo de documento:	Artículo - Versión publicada Objeto de conferencia
Compartir:

Mostrar el registro completo del ítem