Parallelization of multilevel ILU preconditioners on distributed-memory multiprocessors

José I. Aliaga*, Matthias Bollhöfer, Alberto F. Martín, Enrique S. Quintana-Ortí

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

21 Citations (Scopus)

Abstract

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
Pages162-172
Number of pages11
EditionPART 1
DOIs
Publication statusPublished - 2012
Externally publishedYes
Event10th International Conference on Applied Parallel and Scientific Computing, PARA 2010 - Reykjavik, Iceland
Duration: 6 Jun 20109 Jun 2010

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

Conference

Conference10th International Conference on Applied Parallel and Scientific Computing, PARA 2010
Country/TerritoryIceland
CityReykjavik
Period6/06/109/06/10

Fingerprint

Dive into the research topics of 'Parallelization of multilevel ILU preconditioners on distributed-memory multiprocessors'. Together they form a unique fingerprint.

Cite this