Parallelization of multilevel ILU preconditioners on distributed-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

20 Citations (Scopus)


In this paper we investigate the parallelization of the ILUPACK library for the solution of sparse linear systems on distributed-memory multiprocessors. The parallelization approach employs multilevel graph partitioning algorithms in order to identify a set of concurrent tasks and their dependencies, which are then statically mapped to processors. Experimental results on a cluster of Intel QuadCore processors report remarkable speed-ups.

Original languageEnglish
Title of host publicationApplied Parallel and Scientific Computing - 10th International Conference, PARA 2010, Revised Selected Papers
Number of pages11
EditionPART 1
Publication statusPublished - 1 Mar 2012
Externally publishedYes
EventInternational Conference on Applied Parallel and Scientific Computing, 2010 - Reykjavik, Iceland
Duration: 6 Jun 20109 Jun 2010
Conference number: 10th

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume7133 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceInternational Conference on Applied Parallel and Scientific Computing, 2010
Abbreviated titlePARA 2010


  • distributed-memory multiprocessor
  • ILU decomposition
  • iterative solver
  • MPI
  • preconditioner
  • Sparse linear system

Cite this