On the Compilation of Data-Parallel Languages on a Distributed Memory Multithreaded Environment with Thread Migration

This paper focuses on the use of distributed memory multithreaded environments in data parallel programs and has two main goals. The first is to show that data parallel programs can support features like communication overlapping, load balancing without global data parallel object redistribution and the efficient use of clusters of uniprocessor and/or symmetric multiprocessors (SMPs). Our extended model introduces {\em virtual processes}. Virtual processes are implemented with mobile threads. The second goal is to determine the interactions between data parallel programs and a model of distributed memory multithreaded environments, with respect to intra-node communications and especially to thread migration. This paper also discuss this multithreaded environment with respect to the different models of threads and shows that the HPF and the C* data parallel compilation models easily integrate the proposed model.Ce papier s'intéresse à l'utilisation des environnements multithread (processus légers) à mémoire distribuée dans les programmes data parallèles. Il vise deux objectifs principaux. Le premier est de montrer que les programmes data parallèles peuvent intégrer des caractéristiques comme le recouvrement des communications par les calculs, l'équilibrage de charge sans redistribution globale des objets data parallèles et l'exploitation efficace des groupes de machines uniprocesseurs et/ou multiprocesseurs symétriques (SMP). Notre modèle étendu introduit les processus virtuels. Les processus virtuels sont implémentés à l'aide de threads mobiles. Le second but du papier est de déterminer les interactions entre les programmes data parallèles et un modèle d'environnement multithread à mémoire distribuée vis à vis des communications intra nœud et particulièrement vis à vis de la migration de threads. Ce papier situe aussi cet environnement de thread par rapport aux autres modèles de thread et montre que les modèles de compilation data parallèles de HPF et C* s'intègrent facilement dans le modèle proposée