Parallelization of multilevel ILU preconditioners on distributed-memory multiprocessors

Authors:
José I. Aliaga;Matthias Bollhöfer;Alberto F. Martín;Enrique S. Quintana-Ortí
Affiliations:
Dpto. de Ingen. y Ciencia de Computadores, Universidad Jaume I, Spain;Institute of Computational Mathematics, TU-Braunschweig, Germany;Dpto. de Ingen. y Ciencia de Computadores, Universidad Jaume I, Spain;Dpto. de Ingen. y Ciencia de Computadores, Universidad Jaume I, Spain
Venue:
PARA'10 Proceedings of the 10th international conference on Applied Parallel and Scientific Computing - Volume Part I
Year:
2010

Citing 9
Cited 0

A parallel algorithm for multilevel graph partitioning and sparse matrix ordering

Journal of Parallel and Distributed Computing
A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs

SIAM Journal on Scientific Computing
Iterative Methods for Sparse Linear Systems

Iterative Methods for Sparse Linear Systems
Multilevel Preconditioners Constructed From Inverse-Based ILUs

SIAM Journal on Scientific Computing
Direct Methods for Sparse Linear Systems (Fundamentals of Algorithms 2)

Direct Methods for Sparse Linear Systems (Fundamentals of Algorithms 2)
PT-Scotch: A tool for efficient parallel graph ordering

Parallel Computing
Design, Tuning and Evaluation of Parallel Multilevel ILU Preconditioners

High Performance Computing for Computational Science - VECPAR 2008
Algebraic Multilevel Preconditioner for the Helmholtz Equation in Heterogeneous Media

SIAM Journal on Scientific Computing
Exploiting thread-level parallelism in the iterative solution of sparse linear systems

Parallel Computing

Quantified Score

Hi-index	0.00

Visualization

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.