arrow
返回

Programming support and scheduling for communicating parallel tasks

delete2013-02-01
delete2
PRE
AI
J
Jörg Dümmler *
T
Thomas Rauber
G
Gudula Rünger
DOI:10.1016/j.jpdc.2012.09.017delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Task-based programming models are beneficial for the development of parallel programs for several reasons. They provide a decoupling of the specification of parallelism from the scheduling and mapping to execution resources of a specific hardware platform, thus allowing a flexible and individual mapping. For platforms with a distributed address space, the use of parallel tasks, instead of sequential tasks, adds the additional advantage of a structuring of the program into communication domains that can help to reduce the overall communication overhead. In this article, we consider the parallel programming model of communicating parallel tasks (CM-tasks), which allows both task-internal communication as well as communication between concurrently executed tasks at arbitrary points of their execution. We propose a corresponding scheduling algorithm and describe how the scheduling is supported by a transformation tool. An experimental evaluation using synthetic task graphs as well as several complex application programs shows that employing the CM-task model may lead to significant performance improvements compared to other parallel execution schemes. (C) 2012 Elsevier Inc. All rights reserved.
Keyword:
Parallel tasks
Scheduling
Mixed parallelism
Algorithms
Scalability
Tool support

期刊

Journal of Parallel and Distributed Computing 封面图
Journal of Parallel and Distributed Computing
IF:
4
论文数:
3.8K
被引数:
4.8K

机构

U
University of Bayreuth
学者数:
7.4K
论文数: 6.7K
被引数: 1.2W
T
Technische Universitat Chemnitz
学者数:
3.3K
论文数: 2.8K
被引数: 23
引用论文

引用论文

Optimal DSI reconstruction parameter recommendations: Better ODFs and better connectivity
err2016-11-01
err0
PREAI
errMichael Paquette; Guillaume Gilbert; Maxime Descoteaux
err分享
err收藏
学者 查看更多内容