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

Pascal Hénon 1 Pierre Ramet 1, 2 Jean Roman 1, 2
1 SCALAPPLIX - Algorithms and high performance computing for grand challenge applications
Université Bordeaux Segalen - Bordeaux 2, Université Sciences et Technologies - Bordeaux 1, Inria Bordeaux - Sud-Ouest, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR5800
Abstract : We present and analyze a general algorithm which computes an efficient static scheduling of block computations for a parallel $LDL^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 Power2SC nodes for a collection of irregular problems.
keyword : Sparse
Type de document :
Communication dans un congrès
Irregular'2000 workshop of IPDPS, 2000, Cancun, Mexico. Springer Verlag, 1800, pp.519-525, 2000, LNCS
Liste complète des métadonnées

https://hal.inria.fr/inria-00346594
Contributeur : Pierre Ramet <>
Soumis le : jeudi 11 décembre 2008 - 18:45:04
Dernière modification le : jeudi 11 janvier 2018 - 06:22:12

Identifiants

  • HAL Id : inria-00346594, version 1

Collections

Citation

Pascal Hénon, Pierre Ramet, Jean Roman. PaStiX: A Parallel Sparse Direct Solver Based on a Static Scheduling for Mixed 1D/2D Block Distributions. Irregular'2000 workshop of IPDPS, 2000, Cancun, Mexico. Springer Verlag, 1800, pp.519-525, 2000, LNCS. 〈inria-00346594〉

Partager

Métriques

Consultations de la notice

103