Parallelization of multilevel ILU preconditioners on distributed-memory multiprocessors

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

doi:10.1007/978-3-642-28151-8_16

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 proceeding › Conference Paper › Research › peer-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 language	English
Title of host publication	Applied Parallel and Scientific Computing - 10th International Conference, PARA 2010, Revised Selected Papers
Pages	162-172
Number of pages	11
Edition	PART 1
DOIs	https://doi.org/10.1007/978-3-642-28151-8_16
Publication status	Published - 1 Mar 2012
Externally published	Yes
Event	International Conference on Applied Parallel and Scientific Computing, 2010 - Reykjavik, Iceland Duration: 6 Jun 2010 → 9 Jun 2010 Conference number: 10th

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Number	PART 1
Volume	7133 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	International Conference on Applied Parallel and Scientific Computing, 2010
Abbreviated title	PARA 2010
Country/Territory	Iceland
City	Reykjavik
Period	6/06/10 → 9/06/10

Keywords

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

Access to Document

10.1007/978-3-642-28151-8_16

Cite this

Aliaga, J. I., Bollhöfer, M., Martín, A. F., & Quintana-Ortí, E. S. (2012). Parallelization of multilevel ILU preconditioners on distributed-memory multiprocessors. In Applied Parallel and Scientific Computing - 10th International Conference, PARA 2010, Revised Selected Papers (PART 1 ed., pp. 162-172). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7133 LNCS, No. PART 1). https://doi.org/10.1007/978-3-642-28151-8_16

Aliaga, José I. ; Bollhöfer, Matthias ; Martín, Alberto F. et al. / Parallelization of multilevel ILU preconditioners on distributed-memory multiprocessors. Applied Parallel and Scientific Computing - 10th International Conference, PARA 2010, Revised Selected Papers. PART 1. ed. 2012. pp. 162-172 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).

@inproceedings{6c042730d6004dd19fd176298d765859,

title = "Parallelization of multilevel ILU preconditioners on distributed-memory multiprocessors",

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.",

keywords = "distributed-memory multiprocessor, ILU decomposition, iterative solver, MPI, preconditioner, Sparse linear system",

author = "Aliaga, {Jos{\'e} I.} and Matthias Bollh{\"o}fer and Mart{\'i}n, {Alberto F.} and Quintana-Ort{\'i}, {Enrique S.}",

year = "2012",

month = mar,

day = "1",

doi = "10.1007/978-3-642-28151-8_16",

language = "English",

isbn = "9783642281501",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

number = "PART 1",

pages = "162--172",

booktitle = "Applied Parallel and Scientific Computing - 10th International Conference, PARA 2010, Revised Selected Papers",

edition = "PART 1",

note = "International Conference on Applied Parallel and Scientific Computing, 2010, PARA 2010 ; Conference date: 06-06-2010 Through 09-06-2010",

}

Aliaga, JI, Bollhöfer, M, Martín, AF & Quintana-Ortí, ES 2012, Parallelization of multilevel ILU preconditioners on distributed-memory multiprocessors. in Applied Parallel and Scientific Computing - 10th International Conference, PARA 2010, Revised Selected Papers. PART 1 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 7133 LNCS, pp. 162-172, International Conference on Applied Parallel and Scientific Computing, 2010, Reykjavik, Iceland, 6/06/10. https://doi.org/10.1007/978-3-642-28151-8_16

Parallelization of multilevel ILU preconditioners on distributed-memory multiprocessors. / Aliaga, José I.; Bollhöfer, Matthias; Martín, Alberto F. et al.
Applied Parallel and Scientific Computing - 10th International Conference, PARA 2010, Revised Selected Papers. PART 1. ed. 2012. p. 162-172 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7133 LNCS, No. PART 1).

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

TY - GEN

T1 - Parallelization of multilevel ILU preconditioners on distributed-memory multiprocessors

AU - Aliaga, José I.

AU - Bollhöfer, Matthias

AU - Martín, Alberto F.

AU - Quintana-Ortí, Enrique S.

N1 - Conference code: 10th

PY - 2012/3/1

Y1 - 2012/3/1

N2 - 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.

AB - 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.

KW - distributed-memory multiprocessor

KW - ILU decomposition

KW - iterative solver

KW - MPI

KW - preconditioner

KW - Sparse linear system

UR - http://www.scopus.com/inward/record.url?scp=84857466023&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-28151-8_16

DO - 10.1007/978-3-642-28151-8_16

M3 - Conference Paper

AN - SCOPUS:84857466023

SN - 9783642281501

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 162

EP - 172

BT - Applied Parallel and Scientific Computing - 10th International Conference, PARA 2010, Revised Selected Papers

T2 - International Conference on Applied Parallel and Scientific Computing, 2010

Y2 - 6 June 2010 through 9 June 2010

ER -

Aliaga JI, Bollhöfer M, Martín AF, Quintana-Ortí ES. Parallelization of multilevel ILU preconditioners on distributed-memory multiprocessors. In Applied Parallel and Scientific Computing - 10th International Conference, PARA 2010, Revised Selected Papers. PART 1 ed. 2012. p. 162-172. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). doi: 10.1007/978-3-642-28151-8_16

Parallelization of multilevel ILU preconditioners on distributed-memory multiprocessors

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Cite this