Design, Tuning and Evaluation of Parallel Multilevel ILU Preconditioners

Authors:
José I. Aliaga;Matthias Bollhöfer;Alberto F. Martín;Enrique S. Quintana-Ortí
Affiliations:
Depto. de Ingeniería y Ciencia de Computadores, Universidad Jaume I, 12.071---Castellón, Spain;Institute of Computational Mathematics, TU-Braunschweig, Braunschweig, Germany D-38106;Depto. de Ingeniería y Ciencia de Computadores, Universidad Jaume I, 12.071---Castellón, Spain;Depto. de Ingeniería y Ciencia de Computadores, Universidad Jaume I, 12.071---Castellón, Spain
Venue:
High Performance Computing for Computational Science - VECPAR 2008
Year:
2008

Citing 9
Cited 2

A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs

SIAM Journal on Scientific Computing
An Asynchronous Parallel Supernodal Algorithm for Sparse Gaussian Elimination

SIAM Journal on Matrix Analysis and Applications
Iterative Methods for Sparse Linear Systems

Iterative Methods for Sparse Linear Systems
A Robust and Efficient ILU that Incorporates the Growth of the Inverse Triangular Factors

SIAM Journal on Scientific Computing
Multilevel ILU With Reorderings for Diagonal Dominance

SIAM Journal on Scientific Computing
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)
Supermatrix out-of-order scheduling of matrix operations for SMP and multi-core architectures

Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures
On Large-Scale Diagonalization Techniques for the Anderson Model of Localization

SIAM Review

Exploiting thread-level parallelism in the iterative solution of sparse linear systems

Parallel Computing
Parallelization of multilevel ILU preconditioners on distributed-memory multiprocessors

PARA'10 Proceedings of the 10th international conference on Applied Parallel and Scientific Computing - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

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.