Communication Pre-evaluation in HPF

Pierre Boulet 1, 2, * Xavier Redon 1
* Auteur correspondant
2 DART - Contributions of the Data parallelism to real time
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
Abstract : Parallel computers are difficult to program efficiently. We believe that a good way to help programmers write efficient programs is to provide them with tools that show them how their programs behave on a parallel computer. Data distribution is the major performance factor of data-parallel programs and so automatic data layout for HPF programs has been studied by many researchers recently. The communication volume induced by a data distribution is a good estimator of the efficiency of this data distribution. We present here a symbolic method to compute the communication volume generated by a given data distribution during the program writing phase (before compilation). We stay machine-independent to assure portability. Our goal is to help the programmer understand the data movements its program generates and thus find a good data distribution. Our method is based on parametric polyhedral computations. It can be applied to a large class of regular codes.
Type de document :
Communication dans un congrès
Euro-Par'98, 1998, Southampton, United Kingdom. Lecture Notes in Computer Science, 1470, pp.263-272, 1998
Liste complète des métadonnées

https://hal.inria.fr/inria-00565190
Contributeur : Pierre Boulet <>
Soumis le : vendredi 11 février 2011 - 10:39:56
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13

Identifiants

  • HAL Id : inria-00565190, version 1

Collections

Citation

Pierre Boulet, Xavier Redon. Communication Pre-evaluation in HPF. Euro-Par'98, 1998, Southampton, United Kingdom. Lecture Notes in Computer Science, 1470, pp.263-272, 1998. 〈inria-00565190〉

Partager

Métriques

Consultations de la notice

84