A loosely synchronized execution model for a simple data-parallel language (extended abstract)

1996 ◽  
pp. 732-741
Author(s):  
Yann Le Guyadec ◽  
Emmanuel Melin ◽  
Bruno Raffin ◽  
Xavier Rebeuf ◽  
Bernard Virot
Keyword(s):  
Parallel Language ◽  
Data Parallel ◽  
Execution Model

A HYBRID SHARED MEMORY EXECUTION MODEL FOR A DATA PARALLEL LANGUAGE WITH I/O

2008 ◽  
Vol 18 (01) ◽  
pp. 23-37 ◽  
Author(s):  
CLEMENS GRELCK ◽  
STEFFEN KUTHE ◽  
SVEN-BODO SCHOLZ
Keyword(s):  
Program Analysis ◽  
Flow Characteristics ◽  
Parallel Execution ◽  
Parallel Language ◽  
Data Parallel ◽  
Execution Model ◽  
Execution Mode ◽  
Parallel Code ◽  
Execution Models ◽  
Compilation Techniques

We propose a novel execution model for the implicitly parallel execution of data parallel programs in the presence of general I/O operations. This model is called hybrid because it combines the advantages of the standard execution models fork/join and SPMD. Based on program analysis the hybrid model adapts itself to one or the other on the granularity of individual instructions. We outline compilation techniques that systematically derive the organization of parallel code from data flow characteristics aiming at the reduction of execution mode switches in general and synchronization/communication requirements in particular. Experiments based on a prototype implementation show the effectiveness of the hybrid execution model for reducing parallel overhead.

Data-parallel Language Features for Sparse Codes

1996 ◽  
pp. 253-264
Author(s):  
M. Ujaldon ◽  
E. L. Zapata ◽  
B. M. Chapman ◽  
H. P. Zima
Keyword(s):  
Parallel Language ◽  
Data Parallel

DENOTATIONAL SEMANTICS OF AN HPF-LIKE DATA-PARALLEL LANGUAGE MODEL

2001 ◽  
Vol 11 (02n03) ◽  
pp. 363-374 ◽  
Author(s):  
MINYI GUO
Keyword(s):  
Programming Language ◽  
Language Model ◽  
Denotational Semantics ◽  
Semantic Model ◽  
Denotational Semantic ◽  
Parallel Language ◽  
Data Parallel ◽  
Data Alignment ◽  
Parallel Languages ◽  
Simple Language

It is important for programmers to understand the semantics of a programming language. However, little work has been done about the semantic descriptions of HPF-like data-parallel languages. In this paper, we first define a simple language [Formula: see text], which includes the principal facilities of a data-parallel language such as HPF. Then we present a denotational semantic model of [Formula: see text]. It is useful for understanding the components of an HPF-like language, such as data alignment and distribution directives, forall data-parallel statements.

Sign in / Sign up

Export Citation Format

Share Document