.png){kind=icon}
返回
A structured synchronization and communication model fitting irregular data accesses
.png){kind=icon}
PRE
AI
DOI：10.1006/jpdc.1998.1439.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper we present a parallel programming and execution model based on a logical ordering 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. (C) 1998 Academic Press.
Keyword:
design of parallel programming languages
task parallel language
data parallel programming model
structural clock
automatic parallelization
irregular algorithm
implementation results on Cray T3D
