Optimal Grain Size Computation for Pipelined Algorithms - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 1996

Optimal Grain Size Computation for Pipelined Algorithms

Résumé

In this paper, we present a method for overlapping communications on parallel computers for pipelined algorithms. We first introduce a general theoretical model which leads to a generic computation scheme for the optimal packet size. Then, we use the OPIUM library, which provides an easy-to-use and efficient way to compute, in the general case, this optimal packet size, on the column $LU$ factorization; the implementation and performance measures are made on an Intel Paragon.

Mots clés

Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : inria-00346485 , version 1

Citer

Frédéric Desprez, Pierre Ramet, Jean Roman. Optimal Grain Size Computation for Pipelined Algorithms. Euro-Par'96, 1996, Lyon, France. pp.165-172. ⟨inria-00346485⟩
106 Consultations
0 Téléchargements

Partager

More