基于扩展的随机DAG的并行任务调度算法研究

计算机科学 ›› 2008, Vol. 35 ›› Issue (7): 57-60.

基于扩展的随机DAG的并行任务调度算法研究

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
航空科学基金资助项目（20060151003）.

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 针对并行程序结构产生任务计算量和通信量的随机性，提出了一种扩展的随机DAG模型。基于此模型对DAG调度中常用调度算法关键路径SCP（Static Critical Path）算法进行了详细的分析，提出了相应的扩展的随机DAG的调度方法SSCP（Stochastic Static Critical Path）算法。同时，给出了扩展的随机DAG中节点的EST（Earliest StartTime）计算方法，并以SCP算法为例进行实验模拟。实验结果表明，SSCP算法相对于SCP算法，减少了并行任务执行时间，并能

关键词: 扩展的随机DAG EST SCP算法 SSCP算法

Abstract: Considering that fact the structure of parallel program can induce the randomcity of tasks＇ computing and communication cost,the definition of stochastic DAG is expanded. Some researches on parallel tasks scheduling algorithms have been done based on this

Key words: Expanded stochastic DAG, EST, SCP algorithm, SSCP algorithm

. 基于扩展的随机DAG的并行任务调度算法研究[J]. 计算机科学, 2008, 35(7): 57-60. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed