DocumentCode :
3056760
Title :
A Transformation Framework for Communicating Multiprocessor-Tasks
Author :
Dümmler, Jörg ; Rauber, Thomas ; Rünger, Gudula
Author_Institution :
Chemnitz Univ. of Technol., Chemnitz
fYear :
2008
fDate :
13-15 Feb. 2008
Firstpage :
64
Lastpage :
71
Abstract :
Parallel programming models based on a mixture of task and data parallelism have shown to be successful in addressing the increasing communication overhead of distributed memory platforms with a large number of processors. In these models, an application is decomposed into a set of parallel tasks that can run on an arbitrary number of processors. The communication between different tasks is allowed only at the start and the end of a task, thus limiting the possible communication patterns and the potential granularity of the tasks. In this paper, we consider an extended parallel programming model that additionally supports communication between running parallel tasks. We describe a specification language for applications in the new programming model and propose a transformation framework for a step-wise derivation of an executable message passing program from the specification language. The advantages of the approach are demonstrated for solution methods for ordinary differential equations.
Keywords :
message passing; multiprocessing programs; parallel programming; specification languages; communicating multiprocessor-tasks; data parallelism; differential equations; distributed memory platforms; executable message passing program; extended parallel programming model; parallel programming models; specification language; Application software; Chemical technology; Computer science; Differential equations; Message passing; Parallel processing; Parallel programming; Processor scheduling; Scalability; Specification languages; CM-Tasks; parallel programming model; transformation framework;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel, Distributed and Network-Based Processing, 2008. PDP 2008. 16th Euromicro Conference on
Conference_Location :
Toulouse
ISSN :
1066-6192
Print_ISBN :
978-0-7695-3089-5
Type :
conf
DOI :
10.1109/PDP.2008.40
Filename :
4457105
Link To Document :
بازگشت