dc.contributor
Universitat Politècnica de Catalunya. Departament de Resistència de Materials i Estructures a l'Enginyeria
dc.contributor.author
Aliaga, José Ignacio
dc.contributor.author
Bollhoefer, Matthias
dc.contributor.author
Martín Huertas, Alberto Francisco
dc.contributor.author
Quintana Ortí, Enrique Salvador
dc.identifier
Aliaga, J. I. [et al.]. Design, tuning and evaluation of parallel multilevel ILU preconditioners. A: International Meeting High Performance Computing for Computational Science. "High Performance Computing for Computational Science: VECPAR 2008: 8th international conference: Toulouse, France, June 24 -27, 2008: revised selected papers". Toulouse: 2008, p. 314-327.
dc.identifier
978-3-540-92858-4
dc.identifier
https://hdl.handle.net/2117/18259
dc.identifier
10.1007/978-3-540-92859-1_28
dc.description.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.
dc.description.abstract
Peer Reviewed
dc.description.abstract
Postprint (published version)
dc.format
application/pdf
dc.relation
http://link.springer.com/chapter/10.1007/978-3-540-92859-1_28?null
dc.rights
Restricted access - publisher's policy
dc.subject
Àrees temàtiques de la UPC::Informàtica
dc.subject
Parallel and distributing computing
dc.subject
Sparse linear system
dc.subject
Incomplete LU factorization
dc.title
Design, tuning and evaluation of parallel multilevel ILU preconditioners
dc.type
Conference lecture
