.png){kind=icon}
返回
Compact DAG representation and its dynamic scheduling
.png){kind=icon}
PRE
AI
DOI：10.1006/jpdc.1999.1566.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Scheduling large task graphs is an important issue in parallel computing. In this paper we tackle the two following problems: (I) how to schedule a task graph, when it is too large to fit into memory? (2) How to build a generic program such that parameter values of a task graph can be given at run-time? Our answers feature the parameterized task graph (PTG), which is a symbolic representation of the task graph. We propose a dynamic scheduling algorithm which takes a PTG as an entry and allows us to generate a generic program. We present a theoretical study which shows that our algorithm finds good schedules for coarse-grain task graphs, has a low memory cost, and st low computational complexity. When the average number of operations of each task is large enough, we prove that the scheduling overhead is negligible with respect to the makespan. We also provide experimental results that demonstrate the feasibility of our approach using several compute-intensive kernels found in numerical scientific applications. (C) 1999 Academic Press.
Keyword:
automatic parallelization
task graph
affine dependences
static scheduling
dynamic allocation
期刊
IF:
4
论文数:
3.8K
被引数:
4.8K
机构
暂无机构信息
引用论文
分享收藏
Investigation of the optical properties of the Cr doped CuxO thin film deposited by thermionic vacuum arc plasma.png)
Optik
OptikIF0
PREAI
分享收藏
查看更多内容