A Structured Synchronization and Communication Model Fitting Irregular Data Accesses

In this paper, we present a parallel programming and execution model based on alogicalordering of control flows. We show that it is possible to provide a unifying framework consisting of a synchronous programming model, thereby facilitating the mastery of programs, and an asynchronous execution mode...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of parallel and distributed computing Jg. 50; H. 1-2; S. 3 - 27
Hauptverfasser: Melin, Emmanuel, Raffin, Bruno, Rebeuf, Xavier, Virot, Bernard
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Inc 10.04.1998
Elsevier
Schlagworte:
automatic parallelization
Computer Science
data parallel programming model
design of parallel programming languages
Distributed, Parallel, and Cluster Computing
implementation results on Cray T3D
irregular algorithm
structural clock
task parallel language
structural clock
design of parallel programming languages
irregular algorithm
automatic parallelization
implementation results on Cray T3D
data parallel programming model
task parallel language
ISSN:0743-7315, 1096-0848
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, we present a parallel programming and execution model based on alogicalordering of control flows. We show that it is possible to provide a unifying framework consisting of a synchronous programming model, thereby facilitating the mastery of programs, and an asynchronous execution model yielding efficient executions. Our approach is based on a SPMD and task parallel programming language, called SCL–Chan. Communications take place through channels and rely on explicit send/receive instructions. In contrast to classical message passing models, synchronizations and communications are dissociated. We show that it is possible to perform a data-driven automatic translation of sequential and arbitrary DOACROSS loops into SCL–Chan, by using nonmatching send/receive instructions. Our parallelization technique allows us to handle irregular control and leads to optimizations of communications in irregular computations.
ISSN:0743-7315
1096-0848
DOI:10.1006/jpdc.1998.1439