A Mapping and Scheduling Algorithm for Parallel Sparse Fan-In Numerical Factorization - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 1999

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

Pascal Hénon
  • Fonction : Auteur
  • PersonId : 856536

Résumé

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.

Mots clés

Fichier non déposé

Dates et versions

inria-00346593 , version 1 (11-12-2008)

Identifiants

  • HAL Id : inria-00346593 , version 1

Citer

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

Collections

CNRS
41 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More