Optimization of an LU Factorization Routine Using Communication/Computation Overlap - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 1997

Optimization of an LU Factorization Routine Using Communication/Computation Overlap

Résumé

This report presents some works on the $LU$ factorization from the ScaLAPACK library. First, a complexity analysis is given. It allows to compute the optimal block size for the block scattered distribution used in ScaLAPACK. It also gives the communication phases that are interesting to overlap. Second, two optimizations based on computations/communications overlap are given with experimental results on Intel Paragon and IBM SP2 systems.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-3094.pdf (345.85 Ko) Télécharger le fichier

Dates et versions

inria-00073597 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00073597 , version 1

Citer

Frédéric Desprez, Stéphane Domas, Bernard Tourancheau. Optimization of an LU Factorization Routine Using Communication/Computation Overlap. [Research Report] RR-3094, INRIA. 1997. ⟨inria-00073597⟩
143 Consultations
670 Téléchargements

Partager

More