A Mapping and Scheduling Algorithm for Parallel Sparse Fan-In Numerical Factorization

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 efficient static schedulings of block computations for parallel sparse linear factorization. Our solver, based on a supernodal fan-in approach, is fully driven by this scheduling. We give an overview of the algorithms and present performance results on a 16-node IBM-SP2 with 66 MHz Power2 thin nodes for a collection of grid and irregular problems.
keyword : Sparse
Type de document :
Communication dans un congrès
EuroPar'99, 1999, Toulouse, France. Springer Verlag, 1685, pp.1059-1067, 1999, LNCS
Liste complète des métadonnées

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

Identifiants

  • HAL Id : inria-00346593, version 1

Collections

Citation

Pascal Hénon, Pierre Ramet, Jean Roman. A Mapping and Scheduling Algorithm for Parallel Sparse Fan-In Numerical Factorization. EuroPar'99, 1999, Toulouse, France. Springer Verlag, 1685, pp.1059-1067, 1999, LNCS. 〈inria-00346593〉

Partager

Métriques

Consultations de la notice

94