Prépublication d'Orsay numéro 62 (15/9/1997)

AN HPF CASE STUDY OF A DOMAIN-DECOMPOSITION BASED IRREGULAR APPLICATION.
ETIEMBLE D. - LRI, Université Paris-Sud, Bât. 490, 91405 Orsay cedex
GERMAIN C. - LRI, Université Paris-Sud, Bât. 490, 91405 Orsay cedex
LAMINIE Jacques. - Analyse Numérique et E.D.P., Université Paris-Sud, Bât. 425, 91405 Orsay cedex
PALLUD Maxime. - Analyse Numérique et E.D.P., Université Paris-Sud, Bât. 425, 91405 Orsay cedex


Mots-Clefs : HPF Décomposition de domaine, Distribution irréguliaire des données, Analyses de performence et de la compilation

Keywords : HPF, Domain-Decomposition, Irregular data distribution, Compiler process, Performence analysis

Classification MSC : 68N20, 68Q10, 68Q22

Résumé :
Les langages à parallélisme de données, en particulier HPF, offre une vue de haut niveau des opérations sur les structures de données en cachant les détails du partitionnement et de la mise en oeuvre. L'une des difficultées principales pour compiler un tel langage concerne les données irrégulièrement distribuées. Dans le présent travail est présenteée une application réaliste, mais non adaptative. Nous montrons qu' HPF permet d'exprimer de façon naturelle le parallélisme de cette application. Des résultats expérimentaux et un examen diataillé de la compilation sont présentés.

Abstract :
Data-parallel languages, in particular HPF, provide a high-level view of operators overs parallel data structures and hide the details of data partitioning and communication. One of the most difficult issues in compiling such languages is managing irregular data-dependent parallelism. This paper presents the study of a realistic, but non adaptive irregular application. We show that HPF can easily express the natural parallelism of the application. Experimental results and a detailed examination of the compiler process are presented.

Article : Fichier Postscript
Contact : Jacques.Laminie@math.u-psud.fr,   cecile@lri.fr