@inproceedings{fa2e1bba214243f3bcbc72211a91a7b3,
title = "Evaluation of parallel sparse matrix partitioning software for parallel multilevel ilu preconditioning on shared-memory multiprocessors",
abstract = "In this paper we analyze the performance of two parallel sparse matrix partitioning software packages, ParMETIS and PT-SCOTCH. We focus our analysis on the parallel performance of the nested dissection partitioning stage as well as its impact on the performance of the numerical stages of the solution of sparse linear systems via multilevel ILU preconditioned iterative methods. Experimental results on a shared-memory platform with 16 processors show that ParMETIS seems to be the best choice for our approach.",
keywords = "factorization-based preconditioning, large sparse linear systems, nested dissection, parallel partitioning software, shared-memory multiprocessors",
author = "Aliaga, {Jos{\'e} I.} and Matthias Bollh{\"o}fer and Mart{\'i}n, {Alberto F.} and Quintana-Ort{\'i}, {Enrique S.}",
year = "2010",
month = jan,
day = "1",
doi = "10.3233/978-1-60750-530-3-125",
language = "English",
isbn = "9781607505297",
series = "Advances in Parallel Computing",
publisher = "IOS Press",
pages = "125--132",
booktitle = "Parallel Computing",
address = "Netherlands",
}