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

Christian Pérez 1, 2 Raymond Namyst 1, 2
1 REMAP - Regularity and massive parallel computing
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : 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.
Document type :
Reports
Complete list of metadatas

Cited literature [1 references]  Display  Hide  Download

https://hal.inria.fr/inria-00073482
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 12:58:20 PM
Last modification on : Wednesday, November 20, 2019 - 2:37:49 AM

Identifiers

  • HAL Id : inria-00073482, version 1

Collections

Citation

Christian Pérez, Raymond Namyst. On the Compilation of Data-Parallel Languages on a Distributed Memory Multithreaded Environment with Thread Migration. [Research Report] RR-3207, LIP RR-1997-20, INRIA, LIP. 1997. ⟨inria-00073482⟩

Share

Metrics

Record views

258

Files downloads

132