Optimal Grain Size Computation for Pipelined Algorithms

Frédéric Desprez 1 Pierre Ramet 2, 3 Jean Roman 2, 3
1 GRAAL - Algorithms and Scheduling for Distributed Heterogeneous Platforms
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
2 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 : 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 : Overlap
Type de document :
Communication dans un congrès
Euro-Par'96, 1996, Lyon, France. Springer Verlag, 1123, pp.165-172, 1996, LNCS
Liste complète des métadonnées

https://hal.inria.fr/inria-00346485
Contributeur : Pierre Ramet <>
Soumis le : jeudi 11 décembre 2008 - 16:27:08
Dernière modification le : samedi 21 avril 2018 - 01:27:19

Identifiants

  • HAL Id : inria-00346485, version 1

Citation

Frédéric Desprez, Pierre Ramet, Jean Roman. Optimal Grain Size Computation for Pipelined Algorithms. Euro-Par'96, 1996, Lyon, France. Springer Verlag, 1123, pp.165-172, 1996, LNCS. 〈inria-00346485〉

Partager

Métriques

Consultations de la notice

214