Lecture Notes in Computer Science, 2000, Volume 1800/2000, 519-525, DOI: 10.1007/3-540-45591-4_70

PaStiX: A Parallel Sparse Direct Solver Based on a Static Scheduling for Mixed 1D/2D Block Distributions

Pascal Hénon, Pierre Ramet and Jean Roman

View Related Documents

Abstract

We present and analyze a general algorithm which computes an efficient static scheduling of block computations for a parallel L.D.L t factorization of sparse symmetric positive definite systems based on a combination of 1D and 2D block distributions. Our solver uses a supernodal fan-in approach and is fully driven by this scheduling. We give an overview of the algorithm and present performance results and comparisons with PSPASES on an IBM-SP2 with 120 MHz Power 2SC nodes for a collection of irregular problems.
This work is supported by the Commissariat à l’Énergie A tomique CEA/CESTA under contract No. 7V1555AC, and by the GDR ARP (iHPerf group) of the CNRS.

Fulltext Preview

Image of the first page of the fulltext document